基于Node2Vec的重叠社区发现算法

• 作者: 姜鹏 袁玺明 陈卓
• 来源期刊: 计算机系统应用
• 关键词: Node2Vec 重叠社区发现 节点影响力 种子节点 社区扩展
• 年，卷（期）: 2020,（11）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 163-167
• 页数: 5页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007658

摘要

针对目前基于种子节点选择的社区发现算法在准确性和复杂度等方面存在的不足,提出了一种基于Node2Vec的重叠社区发现算法.首先,使用Node2Vec算法学习到网络中每个节点的向量表示,用以计算节点间的相似度,其次,利用节点影响力函数计算节点影响力并找出种子节点,然后基于每个种子节点进行社区的扩展优化,最终挖掘出高质量的重叠社区结构.本文选取多个真实网络进行了对比实验,结果表明,本文所提出的算法能够在保证良好稳定性的前提下发现高质量的社区结构.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈卓		17	49	5.0	6.0
2	袁玺明		2	0	0.0	0.0
3	姜鹏		2	0	0.0	0.0