基于模块性指标的动态网络社群结构探测方法

被引：6

作者：

杜海峰 ^{[1
]}

悦中山 ^{[2
]}

李树茁 ^{[1
,3
]}

陈盈晖 ^{[2
]}

费尔德曼 ^{[1
,4
]}

机构：

[1] 西安交通大学公共管理与复杂性科学研究中心

[2] 西安交通大学管理学院

[3] 西安交通大学公共政策与管理学院人口与发展研究所

[4] 斯坦福大学人口与资源研究所

来源：

系统工程理论与实践 | 2009年 / 03期

基金：

教育部留学回国人员科研启动基金;

关键词：

动态网络; 社群结构; 模块性;

D O I：

暂无

中图分类号：

F224.33 [网络理论、统筹法];

学科分类号：

1201 ;

摘要：

针对节点增加的动态网络,提出一种对应的动态网络社群结构探测算法CDD(Community Structure Detection Algorithm for Dynamic Networks).CDD算法依据节点加入引起模块性指标变化的情况,对网络节点进行社群划分,从而可以发现网络社群结构随时间的动态变化过程.利用计算机生成数据、Ucinet和Pajek提供的有关网络数据,通过社群结构探测试验表明,CDD算法不但可以对动态网络的社群结构变化进行探测,同样也可以实现静态网络的社群结构探测;与N-G算法和A-N算法等社群结构探测算法相比,算法的速度快,所获得的模块性指标也基本相当.

引用

页码：162 / 171

页数：10