福建师范大学学报（自然科学版）2017，Vol.33Issue(2)：10-17,8.DOI:10.12046/j.issn.1000-5277.2017.02.002
基于选举标签传播的非重叠社区挖掘算法
Voting-based Label Propagation Algorithm for Non-overlapping Communities Detection
摘要
Abstract
Due to singular solution issue caused by simplicity of neighbor node selection rule,traditional label propagation algorithm can't achieve good effects in community detection of largescale complex network.To address the issue,an algorithm named VLPNO is proposed based on voting mechanism in decision-making.Enlightened by voting mechanism in decision-making,re-defined propagation rules are presented to update labels independently In VLPNO,by which a network is divided into communities composed of leaders and followers.The experimental results show that,compared to LPA,SLPA and BMLPA,the proposed VLPNO can more fast and more effectively discover the intrinsic communities in networks.关键词
标签传播算法/选举标签/社区挖掘/复杂网络Key words
Label Propagation Algorithm (LPA)/voting label/community detection/complex network分类
信息技术与安全科学引用本文复制引用
连亚飞,黄发良,汪焱,潘传迪..基于选举标签传播的非重叠社区挖掘算法[J].福建师范大学学报（自然科学版）,2017,33(2):10-17,8.基金项目
浙江省智慧医疗工程技术研究中心开放基金(ZH2016004) （ZH2016004）
福建省教育厅资助项目(JA13077) （JA13077）
