基于局部路径的社团发现算法

摘要：

社团结构是复杂网络最重要的特性之一。针对复杂网络的社团结构发现问题，提出一种基于局部路径的相似性度量方法，并结合层次聚类算法用于社团结构发现。相对全局的相似性度量，所提的相似性度量具有较小的计算复杂度；同时又能很好地刻画网络的结构特征，克服了传统局部相似性度量在某些情形下对节点相似性的低估倾向。在合成和真实世界的网络上进行了实验，并与典型算法进行了比较，实验结果证明了所提算法的可行性和有效性。

关键词：复杂网络、社团结构、层次聚类、局部路径、模块度

分类号：TP393(计算技术、计算机技术)

资助基金：宝鸡市科技计划项目资助2013R5－5

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

页数：共3页

页码：28-29,96