Community detection ~コミュニティを検出する~
コミュニティ検出
ネットワーク上で、コミュニティの検出をしたい
大きくわけて以下がある。
Null model
- Modularityを最大化
しかし、resolution limitという問題がある。
Resolution limit in community detection
そのため、nが大きい場合には、以下を用いると良い。
Flow based model
- Mapequationを最小化
大きいネットワークにも対応できる。
参考資料
http://networksciencebook.com/chapter/9
グラフ・ネットワーク分析で遊ぶ(4):コミュニティ検出(クラスタリング) - 六本木で働くデータサイエンティストのブログ