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

2014 年 29 巻 2 号 p. 234-244

詳細
抄録

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