复杂网络中的社区发现——理论与应用

被引：49

作者：

王林

戴冠中

机构：

[1] 西北工业大学自动化学院,西北工业大学自动化学院西安西安理工大学自动化学院,西安,西安

来源：

科技导报 | 2005年 / 08期

关键词：

复杂网络; 社区发现; 边介数; 模块度; 层次聚类;

D O I：

暂无

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

复杂网络是对于复杂系统的高度抽象,其中许多性质如小世界性质、无标度性质以及聚集性质等等已经得到了充分的研究。大量文献表明,复杂网络呈现出的社区结构(Communitystructure)特性,以及如何在大型网络中高效地发现社区(Communityfinding)问题是近年来复杂网络的研究热点。本文较为全面地综述了关于社区发现方面的概念、理论、算法及应用等,期望对于社区发现问题的进一步研究及若干基本问题的早日解决起到一定作用。

引用

页码：62 / 66

页数：5