人工知能学会論文誌
原著論文
Community Detection Algorithm based on Centrality and Node Closeness in Scale-Free Networks
Sorn JarukasemratanaTsuyoshi MurataXin Liu
著者情報
ジャーナル フリー

29 巻 (2014) 2 号 p. 234-244

詳細
PDFをダウンロード (2340K) 発行機関連絡先
抄録

We present a method for detecting community structures based on centrality value and node closeness. Many real world networks possess a scale-free property. This property makes community detection difficult especially on the widely used algorithms that are based on modularity optimization. However, in our algorithm, communities are formed from hub nodes. Thus communities with scale-free property can be identified correctly. The method does not contain any random element, nor requires pre-determined number of communities. Our experiments showed that our algorithm is better than algorithms based on modularity optimization in both real world and computer generated scale-free datasets.

著者関連情報
© The Japanese Society for Artificial Intelligence 2014
前の記事 次の記事

閲覧履歴
feedback
Top