一种基于节点间路径度量的图聚类算法

作者：郑文萍; 车晨浩; 钱宇华; 王杰; 杨贵

来源：计算机学报, 2019, 1-15.

• 复杂网络
• 图聚类
• 簇结构
• 相似性度量
• 连通性

图聚类算法可以用于发现社会网络中的社区结构、蛋白质互作用网络中的功能模块等,是当前复杂网络研究的热点之一.对网络中节点的相似性和簇发现结果进行合理度量是核心问题.针对此,给出了一种基于节点间点不重复路径度量的节点相似性指标.以此为基础提出了一种面向复杂网络的基于“中心-扩展”策略的图聚类算法(AGraphClusteringAlgorithm Based on Local Paths between Nodes in Complex Networks, PGC),包括节点相似性计算、中心节点选择、初始簇划分和簇优化四个主要过程.采用点不重复路径对节点相似性进行度量,消除了由大度节点引起较多的点...

• 单位
  山西大学