首页    期刊浏览 2024年07月19日 星期五
登录注册

文章基本信息

  • 标题:A Novel Local Community Detection Algorithm Based on Contribution of Common Neighbor Nodes
  • 本地全文:下载
  • 作者:Tianhong Wang ; Xing Wu ; Wangsen Lan
  • 期刊名称:International Journal of Future Generation Communication and Networking
  • 印刷版ISSN:2233-7857
  • 出版年度:2016
  • 卷号:9
  • 期号:11
  • 页码:59-70
  • 出版社:SERSC
  • 摘要:Most of the local community detection algorithms based on node similarity often simply count the number of common neighbors as the basis of selecting members of the community that cannot accurately measure the value of a common neighbor node in the information transmission of nodes. For this, we use the new concept of a common neighbor contribution; borrowed from the idea about the local modularity, put forward a new fast community detection algorithm. The algorithm accurately selects candidate nodes to join the community, according to the contribution of the common neighbor node, also without calculating local modularity for each common neighbor node, and greatly improved the accuracy and efficiency in merging Members. the experimental results of the computer-generated network and the real networks verified reliability and efficiency of the algorithm.
  • 关键词:Community detect;complex network;local community; Common neighbor ;contribution; Local modularity
国家哲学社会科学文献中心版权所有