基于模块密度优化的标签传播社区发现算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(71231003)


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    基于标签传播的社区发现算法(LPA)以其简单高效得到了广泛的研究, 然而当社区结构模糊时, LPA得到的是一个单一的社区, 这是无意义的. 模块化标签传播算法(LPAm)则倾向于将网络划分为度数相近的社区且存在解极限问题. 为此提出基于模块密度的标签传播(LPAd)算法, 该算法通过对模块密度优化进行标签标记和传播, 以避免过大社区的形成, 且生成的社区满足Radicchi等人提出的弱社区定义. 多个真实数据集和人工网络数据的实验结果表明, 本文算法在不改变算法复杂度的情况下提高了所发现社区的质量, 与现有的若干基于标签传播的社区发现算法相比, 取得了改进的效果.

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-06-28
  • 最后修改日期:2014-09-02
  • 录用日期:
  • 在线发布日期: 2015-03-04
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号