著者

吉田 哲也

雑誌

情報処理学会論文誌数理モデル化と応用(TOM)] (ISSN:18827780)

巻号頁・発行日

vol.5, no.3, pp.79-88, 2012-09-28

---

本稿では,複数のコミュニティへの所属を許容する重複コミュニティの発見を実現するために,ネットワークの重みを反映する重み付き線グラフを提案する.従来のノード分割に基づくコミュニティ発見手法ではノードは 1 つのコミュニティに割り当てられるため,複数のコミュニティには所属できないという課題がある.この課題に対し,本稿ではネットワークをその線グラフに変換し,変換後の線グラフにノード分割手法を適用することにより重複コミュニティ発見を実現する.従来の線グラフはネットワークの接続関係のみから定義されるが,ネットワークの重みを活用したリンク分割を実現するため,重みに基づいて拡張した重み付き線グラフを提案し,その性質を示す.さらに,ノード分割に基づくモジュラリティを拡張し,重複コミュニティ発見におけるソフトなノード分割に対するモジュラリティを提案する.提案法を人工ネットワークと実世界のネットワークに適用し,他手法との比較を通じてその有効性を示す.