"自底向上"合并社群结构探测策略中的顺序效应

摘要：

基于模块性"自底向上"合并社群结构探测策略是目前复杂网络研究的热点问题之一,但是在依据模块性值变化对相应社群对进行合并时,往往出现顺序效应,即同一模块性值变化对应的社群合并可能不惟一,从而导致合并顺序不同而影响社群结构的最终探测结果.首先总结"自底向上"合并社群结构探测策略的一般算法框架,然后基于标准Ucinet和Pajek网络的社群结构探测结果,揭示Newman等提出的社群结构探测算法存在顺序效应,接着依据网络社群结构和社群密度的定义,提出用于克服顺序效应的基于社群密度的改进社群结构探测策略;最后,通过标准Ucinet和Pajek网络的社群结构探测结果,验证算法的有效性.

关键词：复杂网络、社群结构、模块性

所属期刊栏目：19

分类号：N94(系统科学)

资助基金：教育部"新世纪优秀人才支持计划"NCET-07-0668,NCET-08-0451;"长江学者"奖励计划;教育部长江学者和创新团队发展计划IRT0855;国家自然科学基金资助项目70671083;美国Santa Fe Institute国际项目基金、斯坦福大学联合资助项目

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

页数：共5页

页码：476-480