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

• 作者: 李树茁 杜海峰 陈盈晖
• 来源期刊: 系统管理学报
• 学科: 地球科学
• 关键词: 复杂网络 社群结构 模块性
• 年，卷（期）: 2010,（4）
• 页码范围: 476-480
• 分类号: N94
• 字数: 4323字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜海峰	西安交通大学公共管理与复杂性科学研究中心	96	1787	24.0	39.0
2	李树茁	西安交通大学人口与发展研究所	200	6083	40.0	72.0
3	陈盈晖	西安交通大学管理学院	5	60	3.0	5.0