ノード視点におけるネットワークからのコミュニティ抽出

カテゴリ: 全国大会

論文No: 3-032

グループ名: 【全国大会】平成27年電気学会全国大会論文集

発行日: 2015/03/05

タイトル(英語): Community Detection at Each Node's Viewpoint from Network

著者名: 多比羅 大(千葉大学),須貝 康雄(千葉大学)

著者名(英語): Dai Tahira(Chiba University),Yasuo Sugai(Chiba University)

キーワード: コミュニティ抽出|複雑ネットワーク

要約(日本語): 現実社会における人間関係や, Web サービス上でのソーシャルネットワークなどに対する関心が高まっている。これらのネットワークにおいて, ノードは均一でなく, ノードごとに異なる視点, 関係性を持っている。ネットワーク構造全体においても全体が均等でなく, リンクが密な部分や疎な部分が混在し, コミュニティ構造を有することが指摘されている。あるノード視点における相対的なコミュニティを抽出することのできる CDB 法という手法がある。この手法はある一つのノードに注目し, コミュニティ濃度と呼ばれる評価値が大きくなるようにコミュニティを抽出する。本稿では, この手法を拡張し, 複数のノード視点における共通のコミュニティ抽出法を提案し, 計算機実験により抽出したコミュニティを評価する。

原稿種別: 日本語

PDFファイルサイズ: 316 Kバイト