基于极大团的标签传播重叠社区发现算法

• 作者: 王诗玉 石水倩 许国艳
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 极大团 标签综合度数 重叠社区
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 理论与算法
• 页码范围: 45-49
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.19651/j.cnki.emt.1701143

摘要

由于现有的社交网络重叠社区发现算法存在不可预见的随机性,使得这种以标签形式传播算法具有不稳定性和标签冗余性问题,为了发现网络中重叠的社区,提出一种基于极大团的标签传播算法.该算法通过寻找网络中的极大团作为标签初始化的基本单位,有效的减少了标签冗余并提高了稳定性,并在标签筛选时通过比较标签综合度数来减少标签选择的随机性,同时利用BSP模型,实现了MC-PCOPRA算法的并行化,能更好的应用于大规模社交网络,得到更加稳定和准确的重叠社区结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许国艳		24	245	7.0	15.0
2	王诗玉		2	0	0.0	0.0
3	石水倩		2	0	0.0	0.0