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

摘要：

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

关键词：动态网络、社群结构、模块性

所属期刊栏目：29

分类号：F224.33;TN711.1(经济计算、经济数学方法)

资助基金：国家自然科学基金70671083;国家社会科学基金05ARK001;教育部"新世纪优秀人才支持计划"NCET-04-0931,NCET-07-0668;四安交通大学"985工程"二期重点项目07200701;"长江学者"奖励计划;教育部留学回国人员科研启动基金;美国Santa Fe Institute国际项目基金、斯坦福大学联合资助项目

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

页数：共10页

页码：162-171