基金国家自然科学基金资助项目(70671083)教育部"新世纪优秀人才支持计划"资助项目(NCET-08-0451)+4 种基金"长江学者"奖励计划资助项目教育部长江学者和创新团队发展计划资助项目(IRT0855)西安交通大学"985工程"资助项目美国Santa Fe Insti-tute国际项目基金斯坦福大学联合资助项目
基金国家自然科学基金(70671083)国家社会科学基金(05ARK001)+4 种基金教育部“新世纪优秀人才支持计划”(NCET-04-0931,NCET-07-0668)西安交通大学“985工程”二期重点项目(07200701)“长江学者”奖励计划教育部留学回国人员科研启动基金美国Santa Fe Institute国际项目基金、斯坦福大学联合资助项目
文摘针对节点增加的动态网络,提出一种对应的动态网络社群结构探测算法CDD(Community Structure Detection Algorithm for Dynamic Networks).CDD算法依据节点加入引起模块性指标变化的情况,对网络节点进行社群划分,从而可以发现网络社群结构随时间的动态变化过程.利用计算机生成数据、Ucinet和Pajek提供的有关网络数据,通过社群结构探测试验表明,CDD算法不但可以对动态网络的社群结构变化进行探测,同样也可以实现静态网络的社群结构探测;与N-G算法和A-N算法等社群结构探测算法相比,算法的速度快,所获得的模块性指标也基本相当.