大型复杂网络中的社区结构发现算法

摘要：

在大型复杂网络中自动搜寻或发现社区具有重要的实际应用价值.该文把超图模型以及基于此的聚类算法应用到社区结构发现的领域.对于简单图的社区结构发现,引入边聚集系数的概念,提出基于边聚集系数的社区发现算法.将安然邮件数据集作为测试数据集,通过算法对比分析,证明该算法在时间复杂度上可以提高一个数量级.

关键词：边聚集系数、社区结构、社区发现

所属期刊栏目：34

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

资助基金：国家自然科学基金资助项目60675030

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

页数：共3页

页码：92-93,100