基于传播影响力的重叠社区划分算法

• 作者: 潘义博 谭文安 陈雅雯
• 来源期刊: 上海第二工业大学学报
• 学科: 工学
• 关键词: 复杂网络 加权网络 重叠社区发现 标签传播 传播影响力
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 计算机科学与应用
• 页码范围: 145-152
• 页数: 8页
• 分类号: TP391
• 字数: 7476字
• 语种: 中文
• DOI: 10.19570/j.cnki.jsspu.2018.02.011

摘要

在研究经典标签传播算法的基础上,提出了一种基于传播影响力的重叠社区划分算法COPRA-PI,可用于挖掘加权网络中的社区结构.该算法在COPRA算法的基础上从节点影响力、边影响力、历史标签影响力3个方面综合考虑传播影响力;同时针对COPRA算法中每个节点在每次迭代过程中均具有相同的最大标签数,且该最大标签数目需手动设置等不足,该算法中设计了一个自适应的最大标签数.实验结果表明,COPRA-PI算法在经典的数据集上对比现有经典算法更能挖掘出高质量的社区结构且收敛速度较快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭文安	上海第二工业大学计算机与信息工程学院	37	82	4.0	6.0
2	陈雅雯	南京航空航天大学计算机科学与技术学院	8	27	4.0	5.0
3	潘义博	南京航空航天大学计算机科学与技术学院	1	0	0.0	0.0