【英文篇名】 | Community structure division in complex networks based on gene expression programming algorithm |
【作者】 | [url=]罗锦坤[/url]; [url=]元昌安[/url]; [url=]杨文[/url]; [url=]胡卉颖[/url]; [url=]袁晖[/url]; |
【英文作者】 | [url=]LUO Jin-kun[/url]; [url=]YUAN Chang-an[/url]; [url=]YANG Wen[/url]; [url=]HU Hui-ying[/url]; [url=]YUAN Hui(College of Computer and Information Engineering[/url]; [url=]Guangxi Teachers Education University[/url]; [url=]Nanning Guangxi 530023[/url]; [url=]China)[/url]; |
【作者单位】 | [url=]广西师范学院计算机与信息工程学院[/url]; |
【刊名】 | 计算机应用 , Journal of Computer Applications, 编辑部邮箱 2012年 02期
期刊荣誉:中文核心期刊要目总览 ASPT来源刊 中国期刊方阵 CJFD收录刊 |
【关键词】 | [url=]复杂网络[/url]; [url=]社区划分[/url]; [url=]基因表达式编程[/url]; |
【英文关键词】 | [url=]complex network[/url]; [url=]community division[/url]; [url=]Gene Expression Programming(GEP)[/url]; |
【摘要】 | 由于复杂网络的不确定性,传统的复杂网络社区结构划分算法易造成过早收敛,使精度降低,且由于计算量大,时间复杂度较高。为克服以上不足,利用基因表达式编程(GEP)的自适应性和全局搜索能力强以及具有并行性计算等特点,优化网络社区结构的划分,提出了一种基于GEP的复杂网络社区结构划分算法,并通过实验验证了新算法的有效性。新算法在无先验信息情况下,可较准确地完成对复杂网络的社区划分。 |
【英文摘要】 | Due to the uncertainty of complex networks,traditional community structures division algorithm of the complex network could easily lead to premature convergence and decreased accuracy.And because of the large amount of computation,time complexity is high.To overcome the above shortcomings,the paper adopted GEP s global search ability and adaptability,and other characteristics with parallel calculations,optimized the network structure of the division of community,and proposed a community structure division a... |
【基金】 | 国家自然科学基金资助项目(60763012);; 广西自然科学基金资助项目(2011GXNSFD018025);; 广西研究生教育创新计划资助项目(2011106030703M05) |