首页 | 本学科首页   官方微博 | 高级检索  
     

“自底向上”合并社群结构探测策略中的顺序效应
引用本文:陈盈晖,杜海峰,李树茁. “自底向上”合并社群结构探测策略中的顺序效应[J]. 系统管理学报, 2010, 19(4)
作者姓名:陈盈晖  杜海峰  李树茁
作者单位:1. 西安交通大学,管理学院,西安,710049;西安交通大学,人口与发展研究所,西安,710049
2. 西安交通大学,公共管理与复杂性科学研究中心,西安,710049
3. 西安交通大学,人口与发展研究所,西安,710049
基金项目:教育部"新世纪优秀人才支持计划","长江学者"奖励计划,教育部长江学者和创新团队发展计划,国家自然科学基金资助项目,美国Santa Fe Institute国际项目基金、斯坦福大学联合资助项目 
摘    要:基于模块性"自底向上"合并社群结构探测策略是目前复杂网络研究的热点问题之一,但是在依据模块性值变化对相应社群对进行合并时,往往出现顺序效应,即同一模块性值变化对应的社群合并可能不惟一,从而导致合并顺序不同而影响社群结构的最终探测结果。首先总结"自底向上"合并社群结构探测策略的一般算法框架,然后基于标准Ucinet和Pajek网络的社群结构探测结果,揭示Newman等提出的社群结构探测算法存在顺序效应,接着依据网络社群结构和社群密度的定义,提出用于克服顺序效应的基于社群密度的改进社群结构探测策略;最后,通过标准Ucinet和Pajek网络的社群结构探测结果,验证算法的有效性。

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

Order Affection in Bottom-up Merging Community Detection Strategies Based on Modularity
CHEN Ying-hui,DU Hai-feng,LI Shu-zhuo. Order Affection in Bottom-up Merging Community Detection Strategies Based on Modularity[J]. Systems Engineering Theory·Methodology·Applications, 2010, 19(4)
Authors:CHEN Ying-hui  DU Hai-feng  LI Shu-zhuo
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号