基于选举标签传播的非重叠社区挖掘算法

• 作者: 汪焱 潘传迪 连亚飞 黄发良
• 来源期刊: 福建师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 标签传播算法 选举标签 社区挖掘 复杂网络
• 年，卷（期）: 2017,（2）
• 页码范围: 10-17
• 页数: 8页
• 分类号: TP313
• 语种: 中文
• DOI: 10.12046/j.issn.1000-5277.2017.02.002

摘要

针对邻居节点选择规则过于简单的传统标签传播算法容易导致奇异解问题,从而难以适应大型复杂网络的社区挖掘,提出了基于日常生活选举模式的标签传播算法VLPNO,重新定义节点标签传播规则,使其在传播迭代过程中能依照竞选的方式自主地更新标签,进而将网络划分为由领导者和跟随者组成的社区.实验结果表明,与LPA、SLPA与BMLPA相比较,VLPNO算法能够更快速有效地发现与真实网络社区更相吻合的社区结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄发良		30	278	10.0	16.0
2	连亚飞		2	0	0.0	0.0
3	汪焱		7	82	3.0	7.0
4	潘传迪		3	0	0.0	0.0