局部搜索与遗传算法结合的大规模复杂网络社区探测

摘要：

基于遗传算法的复杂网络社区探测是当前的研究热点.针对该问题,本文在分析网络模块性函数Q的局部单调性的基础上,给出一种快速、有效的局部搜索变异策略,同时为兼顾初始种群的精度和多样性以达到进一步提高搜索效率的日的,采用了标签传播作为初始种群的产生方法；综上,提出了一个结合局部搜索的遗传算法(Genetic algorithm with local search,LGA)在基准网络及大规模复杂网络上对LGA进行测试,并与当前具有代表性的社区探测算法进行比较,实验结果表明了文中算法的有效性与高效性.

关键词：复杂网络、社区探测、网络聚类、遗传算法、局部搜索

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家高技术研究发展计划803计划2006AA102245;国家自然科学基金60773099;60703022;60873149;60973088;模式识别国家重点实验室开放课题09-1-1;中央高校基本科研业务费专项资金200903177;复旦大学智能信息处理上海市重点实验室开放课题IIPL09-007

在线出版日期：2011-12-23（万方平台首次上网日期，不代表论文的发表时间）

页码：873-882