基于基因表达式编程算法的复杂网络社区结构划分

摘要：

由于复杂网络的不确定性,传统的复杂网络社区结构划分算法易造成过早收敛,使精度降低,且由于计算量大,时间复杂度较高.为克服以上不足,利用基因表达式编程(GEP)的自适应性和全局搜索能力强以及具有并行性计算等特点,优化网络社区结构的划分,提出了一种基于GEP的复杂网络社区结构划分算法,并通过实验验证了新算法的有效性.新算法在无先验信息情况下,可较准确地完成对复杂网络的社区划分.

关键词：复杂网络、社区划分、基因表达式编程

所属期刊栏目：32

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60763012;广西自然科学基金资助项目2011GXNSFD018025;广西研究生教育创新计划资助项目2011106030703M05

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

页数：共5页

页码：317-321