[4B2-J-3] データマイニング: 構造とクラスタ

[4B2-J-3-02] マルチラベル伝搬法を用いた二部ネットワークからのコミュニティ抽出

〇田口 響¹、村田 剛志¹ (1. 東京工業大学)

キーワード：コミュニティ抽出、二部ネットワーク、マルチラベル伝搬

コミュニティ抽出はネットワーク分析において重要な研究の1つである．
2種類のノード集合と異種ノード間にのみ存在するエッジからなるネットワークを二部ネットワークという．二部ネットワークにおいて，2種類のコミュニティの定義が存在する．それは，1対1対応のコミュニティと多対多対応のコミュニティである．多対多対応のコミュニティは，より現実のコミュニティ構造を表現できるが，これを抽出する手法は未だ少ない．
そこで本研究では，二部ネットワークにおける多対多対応のコミュニティの抽出を行う，マルチラベル伝搬法を用いた手法であるBiMLPAを提案する．実ネットワークを用いて実験を行った結果，BiMLPAは既存手法と比較して，安定して精度が高いコミュニティ抽出を行うことができることを確認した．