|
|||||
|
|
| 基于模块性指标的动态网络社群结构探测方法 | |
| 引用本文： | 杜海峰,悦中山,李树茁,陈盈晖,费尔德曼.基于模块性指标的动态网络社群结构探测方法[J].系统工程理论与实践,2009,29(3):162-171. |
| 作者姓名： | 杜海峰 悦中山 李树茁 陈盈晖 费尔德曼 |
| 作者单位： | 1. 西安交通大学,公共管理与复杂性科学研究中心,西安,710049 2. 西安交通大学,管理学院,西安,710049 3. 西安交通大学,公共管理与复杂性科学研究中心,西安,710049;西安交通大学,公共政策与管理学院人口与发展研究所,西安,710049 4. 西安交通大学,公共管理与复杂性科学研究中心,西安,710049;斯坦福大学,人口与资源研究所,CA 94305,USA |
| 基金项目： | 国家自然科学基金，国家社会科学基金，教育部新世纪优秀人才支持计划，四安交通大学面向21世纪教育振兴行动计划（985计划）重点项目，长江学者奖励计划，教育部留学回国人员科研启动基金，美国Santa Fe Institute国际项目、斯坦福大学联合资助项目 |
| 摘 要： | 针对节点增加的动态网络,提出一种对应的动态网络社群结构探测算法CD(Community Structure Detection Algorithm for Dynamic Networks).CDD算法依据节点加入引起模块性指标变化的情况,对网络节点进行社群划分, 从而可以发现网络社群结构随时间的动态变化过程.利用计算机生成数据、Ucinet和Pajek提供的有关网络数据,通过社群结构探测试验表明, CDD算法不但可以对动态网络的社群结构变化进行探测,同样也可以实现静态网络的社群结构探测; 与N-G算法和A-N算法等社群结构探测算法相比, 算法的速度快, 所获得的模块性指标也基本相当. |
| 关 键 词： | 动态网络 社群结构 模块性 |
Community structure detecting algorithm for dynamic networks based on modularity |
|
| DU Hai-feng,YUE Zhong-shan,LI Shu-zhuo,CHEN Ying-hui,Marcus W.Feldman.Community structure detecting algorithm for dynamic networks based on modularity[J].Systems Engineering —Theory & Practice,2009,29(3):162-171. | |
| Authors: | DU Hai-feng YUE Zhong-shan LI Shu-zhuo CHEN Ying-hui Marcus WFeldman |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 | |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 | |