基于先验知识与模块性的网络社区结构探测算法

• 作者: Marcus W.Feldman 悦中山 李树茁 杜海峰 杨绪松
• 来源期刊: 西安交通大学学报
• 关键词: 社会网络 社区结构 模块性 探测算法
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 专题研究
• 页码范围: 750-754
• 页数: 5页
• 分类号: N94
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2007.06.026

摘要

在分析模块性指标和Newman有关网络社区结构探测算法的基础上,提出了一种基于先验知识与模块性的社区结构探测算法.利用节点度等社会网络结构先验知识,获得一个社区结构的基本划分,然后进行社区的合并,以此获得一个清晰的社区结构.经计算机模拟网络、Ucinet软件网络和中国农民工社会网络的社区结构探测,结果表明所提算法比Newman的迭代次数减少近50%,并且可以获得更好的模块性指标.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李树茁	西安交通大学人口与发展研究所	200	6083	40.0	72.0
2	悦中山	西安交通大学人口与发展研究所	18	780	12.0	18.0
6	杨绪松	西安交通大学人口与发展研究所	10	659	10.0	10.0