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

of ISSN1001．9081 2012．02．Ol Joumal ComputerApplications 计算机应用，2012，32(2)：317—32l CODENJYⅡDU http：／／www．joca．cn 文章编号：100l一9081(2012)02—0317—05 基于基因表达式编程算法的复杂网络社区结构划分 罗锦坤‘，元昌安，杨 文，胡卉颖，袁 晖 (广西师范学院计算机与信息工程学院，南宁530023) (·通信作者电子邮箱Uk-1985@126．c咖) 摘要：由于复杂网络的不确定性，传统的复杂网络社区结构划分算法易造成过早收敛，使精度降低，且由于计 算量大，时间复杂度较高。为克服以上不足，利用基因表达式编程(GEP)的自适应性和全局搜索能力强以及具有并行 性计算等特点，优化网络社区结构的划分，提出了一种基于GEP的复杂网络社区结构划分算法，并通过实验验证了新 算法的有效性。新算法在无先验信息情况下，可较准确地完成对复杂网络的社区划分。 关键词：复杂网络；社区划分；基因表达式编程 中图分类号：TP311．13文献标志码：A di、，isionin networksbasedon CommuIIi钾stmctllrecomplex algorithm geI地expressionprogramming LUO Hui Jin—kun’，YUAN Wen，HU Chang—an，YANGHui-ying，YUAN (cof姆e旷c07印峨r∞d切矗硼m幻nE，删肥咖，G∞7移i死口c^哪鼬如帆№洒陌豇一Ⅳ衄柚增G“佣铲i530023，mi凇) Abstmct：DIletothe 0f structuresdivision ofthe networks，t阳ditionalcomⅡ删ty complex uncenaintycomplex a190ritllm netwod【comdleadto decreased because0fthe of e曲ily pre眦turec邮vergence锄daccuracy．And large枷ountcomputation， time is overcomet}Ieabove search comple，【ityhigll．Tb adopted ability衄d 8honcornings，thepaper GEPs出obal ad印tability， 舶dotherchracteristics访th thenetworkstructufeofthedivision0f a comr眦nity锄d parallelcalcIllatio璐，optiIIlized pmposed of on