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

文章基本信息

  • 标题:Community Detection Algorithm based on Centrality and Node Closeness in Scale-Free Networks
  • 本地全文:下载
  • 作者:Sorn Jarukasemratana ; Tsuyoshi Murata ; Xin Liu
  • 期刊名称:Information and Media Technologies
  • 电子版ISSN:1881-0896
  • 出版年度:2014
  • 卷号:9
  • 期号:2
  • 页码:162-172
  • DOI:10.11185/imt.9.162
  • 出版社:Information and Media Technologies Editorial Board
  • 摘要: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
国家哲学社会科学文献中心版权所有