登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
一种基于标签传播的两阶段社区发现算法
  • 摘要

    针对标签传播社区发现算法在节点更新顺序及标签传播过程中存在较大随机性而导致划分结果稳定性差的问题,提出一种基于标签传播的两阶段社区发现算法(a two-stage community detection algorithm based on label propagation,LPA-TS),通过参与系数确定节点更新顺序,并在标签传播过程中依据节点间相似性更新节点标签,得到初始社区划分.将社区看作节点,社区间连边数作为边权重,得到社区关系网络.按照参与系数由低到高的顺序合并社区关系网络中的节点,得到最终社区划分结果.算法LPA-TS减少了传统LPA方法在节点更新和标签传播过程的随机性;在第2阶段,将不符合弱社区定义的初始社区与连边最多的相邻社区合并,再按照社区参与系数由低到高的顺序合并初始社区提升社区发现质量.通过与一些经典算法在8个真实网络及不同参数下LFR benchmark人工网络数据集上的实验比较表明LPA-TS算法表现了良好的稳定性,在NMI、ARI、模块性等方面表现良好.

  • 作者

    郑文萍  车晨浩  钱宇华  王杰  Zheng Wenping  Che Chenhao  Qian Yuhua  Wang Jie 

  • 作者单位

    山西大学大数据科学与产业研究院 太原030006;山西大学计算机与信息技术学院 太原030006;计算智能与中文信息处理教育部重点实验室(山西大学) 太原030006/山西大学计算机与信息技术学院 太原030006

  • 刊期

    2018年9期 ISTIC EI PKU

  • 关键词

    复杂网络  社区发现  标签传播  参与系数  弱社区 

相似文献 查看更多>>
54.87.18.165