一种基于核心节点跳转的局部社区发现算法

  • 汪涛 ,
  • 刘阳 ,
  • 席耀一
Expand
  • 中国人民解放军信息工程大学, 中国人民解放军信息工程大学, 中国人民解放军信息工程大学

Online published: 2025-07-01

Abstract

针对现有算法受给定节点位置的限制而影响社区发现的稳定性和准确性问题,提出一种基于核心节点跳转的局部社区发现算法,避免从给定节点直接聚类,而是先搜寻给定节点附近的核心节点,并围绕核心节点向外扩张,根据节点适应度聚类邻接节点以构建核心节点子团;并根据子团相似度进行合并,从而得到给定节点所属的局部社区结构.在计算机生成网络和真实网络上的实验和分析证明,该算法能够有效地提升局部社区发现稳定性,并改善局部社区划分的准确性.

Cite this article

汪涛 , 刘阳 , 席耀一 . 一种基于核心节点跳转的局部社区发现算法[J]. Journal of Shanghai Jiaotong University, 2015 , 49(12) : 1809 -1816 . DOI: 10.16183/j.cnki.jsjtu.2015.12.011

Outlines

/