一种发现社团结构的快速凝聚聚类算法

摘要：

为了快速探测复杂网络中的社团结构,提出了基于网络节点藕合度的凝聚聚类算法.首先利用一种优化的聚类中心算法确定初始聚类中心节点,然后根据节点间藕合程度和节点度分别对各社团的节点进行分类和不断调整聚类中心,直至聚类算法结束.实验结果表明,该算法能够快速准确的划分复杂网络中的各社团.

关键词：复杂网络、社团结构、耦合度、模块度

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：山西省科技攻关项目20090321016;山西省回国留学人员项目20081008

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

页数：共5页

页码：103-107