Bedi, Punam, and Chhavi Sharma. "Community detection in social networks." Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 6.3 (2016): 115-135.
community detectionとは，密なつながりを持つノード群を当てること．
何らかの類似性からリンクが生成されることを前提とすると，密なつながりは，同様の類似性を持つノード群と考えられる．
特にソーシャルネットワークにおいては，overlappedなcommunity detectionが大切．なぜなら，大学，高校，家族など様々な関係性を持っていると考えられるから．
Publication
Bedi, Punam, and Chhavi Sharma. "Community detection in social networks." Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery 6.3 (2016): 115-135.
Contents
Why community detection?
ソーシャルネットにおける共通の趣味や，リンク予測，トレンド分析など様々なアプリケーションに役立つと考えれる．
Based concept
community detectionとは，密なつながりを持つノード群を当てること． 何らかの類似性からリンクが生成されることを前提とすると，密なつながりは，同様の類似性を持つノード群と考えられる． 特にソーシャルネットワークにおいては，overlappedなcommunity detectionが大切．なぜなら，大学，高校，家族など様々な関係性を持っていると考えられるから．
How to detect community
Graph partition based, clustering based, Genetic algorithm based, Label Propagation based, Semantic based, overlapped detectionなど多数の手法が提案されている． その中でoverlapped detectionや，evolving networkへの適用が最も期待されている．
Overlapped detection
１つの手法に，link clusteringがある．考え方は，リンクをクラスタリングすれば，ノードのoverlappedなラベルを貼ることができるというもの． 詳細の手法 https://github.com/Shumpei-Kikuta/Papers/issues/19