基于共享最近邻探测社团结构的算法

摘要：

针对经典重叠社团结构发现的派系过滤算法中派系定义过于严格、算法缺乏实用性、时间复杂度高等问题,提出了一种基于共享最近邻的社团结构发现算法.该算法不仅可以对网络进行社团结构的划分,而且可以很好地把网络中的桥点找出,算法的时间复杂度约为O(nhk),其中n为网络中的节点数,h为核心社团的数目,k为网络中节点的最大节点度.为了验证该算法的正确率和性能,把该算法应用到计算机生成网络和真实网络中,并与著名的社团探测算法-GN算法和NF快速算法进行了比较.实验的结果表明所提出的算法是有效可行的.

关键词：复杂网络、共享最近邻、社团结构

所属期刊栏目：29

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

资助基金：国家自然科学基金70771007;2005年度新世纪优秀人才支持计划NECT-05-0097

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

页数：共8页

页码：102-109