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

摘要：

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

关键词：Node2Vec、重叠社区发现、节点影响力、种子节点、社区扩展

所属期刊栏目：29

资助基金：国家自然科学基金;山东省重点研发计划

在线出版日期：2020-11-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：163-167