首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Community Detection Algorithm based on Centrality and Node Closeness in Scale-Free Networks
  • 本地全文:下载
  • 作者:Sorn Jarukasemratana ; Tsuyoshi Murata ; Xin Liu
  • 期刊名称:人工知能学会論文誌
  • 印刷版ISSN:1346-0714
  • 电子版ISSN:1346-8030
  • 出版年度:2014
  • 卷号:29
  • 期号:2
  • 页码:234-244
  • DOI:10.1527/tjsai.29.234
  • 出版社:The Japanese Society for Artificial Intelligence
  • 摘要: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.
  • 关键词:community detection ; scale-free networks
国家哲学社会科学文献中心版权所有