最大密度部分集合問題と近似2分探索による解法

• 張 明超

  筑波大学

• 高橋 里司

  筑波大学

• 繁野 麻衣子

  筑波大学

書誌事項

タイトル別名

• A MAXIMUM DENSITY SUBSET PROBLEM AND ITS ALGORITHM WITH APPROXIMATE BINARY SEARCH
• サイダイ ミツド ブブン シュウゴウ モンダイ ト キンジ 2ブン タンサク ニ ヨル カイホウ

抄録

本論文では,最大密度部分グラフ問題をセットシステム上に拡張した最大密度部分集合問題を扱う.まず,コミュニティ抽出において,セットシステムとグラフのモデルの違いを示し,最大密度部分集合問題を扱う意義を示す.そして,最大密度部分集合問題を解く近似2分探索法を用いた効率の良いアルゴリズムの提案をする.さらに,提案する近似2分探索アルゴリズムの他の問題への適用可能性についても議論する.

収録刊行物

• 日本オペレーションズ・リサーチ学会和文論文誌

  日本オペレーションズ・リサーチ学会和文論文誌 53 (0), 1-13, 2010

  公益社団法人 日本オペレーションズ・リサーチ学会

キーワード

• アルゴリズム
• 組合せ最適化
• 密部分グラフ

詳細情報

• CRID: 1390001205756147456
• NII論文ID: 110008006532
• NII書誌ID: AA11998080
• DOI: 10.15807/torsj.53.1
• ISSN: 21888280
• ISSN: 13498940
• NDL書誌ID: 10940645
• Web Site: http://id.ndl.go.jp/bib/10940645
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I10940645
• Web Site: https://www.jstage.jst.go.jp/article/torsj/53/0/53_KJ00006812718/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可