用于社群结构探测的小世界特征遗传算法

• 作者: 李树茁 杜海峰 陈盈晖
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 社群结构 模块性 遗传算法 小世界现象
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 116-122
• 页数: 7页
• 分类号: TP18
• 字数: 5321字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2010.01.020

摘要

针对网络社群结构探测问题,探讨一种小世界特征遗传算法.受小世界现象搜索机理和网络结构特征启发,构造一种社群结构局部搜索算子;进而将该算子引入遗传算法基本框架,提出一种小世界特征遗传算法.典型网络的社群结构探测的结果表明,与Girvan-Newman算法和模拟退火算法相比,小世界特征遗传算法探测到的社群结构具有更大的模块性值,从而证明该算法是可用且有效的.

作者信息

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