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

A genetic algorithm with small-world characteristic used for community structure detection

作　　者：陈盈晖[1,2] 杜海峰[3] 李树茁[3,2] 

机构地区：[1]西安交通大学管理学院,陕西西安710049 [2]西安交通大学人口与发展研究所,陕西西安710049 [3]西安交通大学公共管理与复杂性科学研究中心,陕西西安710049

出　　处：《系统工程学报》2010年第1期116-122,共7页Journal of Systems Engineering

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

摘　　要：针对网络社群结构探测问题,探讨一种小世界特征遗传算法.受小世界现象搜索机理和网络结构特征启发,构造一种社群结构局部搜索算子;进而将该算子引入遗传算法基本框架,提出一种小世界特征遗传算法.典型网络的社群结构探测的结果表明,与Girvan-Newman算法和模拟退火算法相比,小世界特征遗传算法探测到的社群结构具有更大的模块性值,从而证明该算法是可用且有效的.In order to detecting the community structure for the network,a genetic algorithm with small-world characteristic is explored.Inspired the searching mechanisms of small-world phenomena and the conjunctional properties of the network,a local search operator is put forward firstly.Accordingly,a genetic algorithm with small-world characteristic is put forward based on the basic framework of the genetic algorithm and the local search operator.The results of community detection for some classic networks indicate...

关 键 词：社群结构 模块性 遗传算法 小世界现象 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]