基于局部聚合的复杂网络自动聚簇算法

摘要：

针对全局聚簇计算消耗偏高的缺陷，提出了基于局部聚合的自动迭代聚簇算法(LAICA)。LAICA首先通过局部聚簇发现网络中连接紧密的节点集，即：局部簇，然后迭代合并局部簇从而实现对网络的全局聚簇。实验结果表明，LAICA算法能自动决定簇数并精确分配节点至其所属簇，在真实网络数据集上的聚簇精确度最高达到99.72%。

关键词：复杂网络、全局聚簇、局部聚簇、局部模块性

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

资助基金：国家自然科学基金60773169；国家“十一五”科技支撑计划2006BAI05A01

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

页数：共7页

页码：329-335