【英文篇名】 | Automatic Clustering Algorithm for Complex Networks Based on Gene Expression Programming |
【作者】 | [url=]汤蓉[/url]; [url=]唐常杰[/url]; [url=]徐开阔[/url]; [url=]左劼[/url]; [url=]李红军[/url]; |
【英文作者】 | [url=]TANG Rong1[/url]; [url=]2[/url]; [url=]TANG Chang-jie1[/url]; [url=]XU Kai-kuo2[/url]; [url=]ZUO Jie1[/url]; [url=]LI Hong-jun3(1.School of Computer Sci.[/url]; [url=]Sichuan Univ.[/url]; [url=]Chengdu 610065[/url]; [url=]China[/url]; [url=]2.Dept.of Computer Sci.and Technol.[/url]; [url=]Chengdu Univ.of Info.Technol.[/url]; [url=]Chengdu 610225[/url]; [url=]3.College of Info.Sci.and Technol.[/url]; [url=]Chengdu Univ.of Technol.[/url]; [url=]Chengdu 610059[/url]; [url=]China)[/url]; |
【作者单位】 | [url=]四川大学计算机学院[/url]; [url=]成都信息工程学院计算机学院[/url]; [url=]成都理工大学信息科学与技术学院[/url]; |
【刊名】 | 四川大学学报(工程科学版) , Journal of Sichuan University(Engineering Science Edition), 编辑部邮箱 2012年 S1期
期刊荣誉:中文核心期刊要目总览 ASPT来源刊 CJFD收录刊 |
【关键词】 | [url=]复杂网络聚簇[/url]; [url=]映射方程式[/url]; [url=]基因表达式编程[/url]; |
【英文关键词】 | [url=]complex network clustering[/url]; [url=]map equation[/url]; [url=]gene expression programming[/url]; |
【摘要】 | 在无先验知识的前提下,复杂网络聚簇需确定簇数并精确地将节点分配到其所属簇,而大部分传统聚簇方法无法自动确定簇数。为解决这一问题,结合GEP和信息论聚类框架,提出了复杂网络自动聚簇算法——AutoC-NC-GEP。算法为复杂网络聚簇建立了GEP结构模型,设计了有效的遗传算子,提出了"不完全聚簇划分"概念,并分别以Map Eqation和Modularity两种不同的网络社团结构量化函数为适应度函数,使用真实网络对算法的聚簇性能进行了测试。实验结果表明,在没有先验知识的前提下,AutoCNC-GEP算法不仅能正确解析网络的社团数量,还可以自动将节点精确地分配到其所属社团中,从而获得网络的最佳社团结构。 |
【英文摘要】 | Most traditional methods cannot automatically resolve the number of clusters.To solve this problem,a novel algorithm,named as AutoCNC-GEP,was proposed for complex network clustering by cohesion superiority of GEP and the information-theoretic topology compression framework.Both of the chromosomal structure and special genetic operations were designed for complex network clustering,and a concept of partial clustering was proposed.By adopting either Map Equation or Modularity as fitness function,AutoCNC-GEP w... |
【基金】 | 国家自然科学基金资助项目(60773169);; 国家“十一五”科技支撑计划资助项目(2006BAI05A01) |