Label Propagation Community Detection Algorithm Based on Modularity Density Optimization
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    The simplicity and efficiency of the community detection algorithm based on label propagation (LPA) have been studied extensively, but when the community structure is not clear, a single community is obtained through the LPA, which is meaningless. Modularity-specialized label propagation algorithm (LPAm) tends to partition the network into communities with similar degrees and the problems of solving the limit of functions exist. Therefore, this paper points out label propagation algorithm based on modularity density optimization (LPAd), in order to avoid the formation of large communities, and the community meets the weak community definition proposed by Radicchi et al. Several real datasets and artificial network data experimental results show that, this algorithm raises the quality of the detected community without changing the algorithm complexity, and compared with the existing number of community detection algorithm based on label propagation, it has been improved effectively.

    Reference
    Related
    Cited by
Get Citation

陈建军,叶东毅.基于模块密度优化的标签传播社区发现算法.计算机系统应用,2015,24(3):176-182

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:June 28,2014
  • Revised:September 02,2014
  • Adopted:
  • Online: March 04,2015
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063