基于基因表达式编程的复杂网络自动聚簇算法

B.N.F

1530

收藏 2012-08-19

悬赏 100 个论坛币已解决

【作者(必填)】[url=]汤蓉[/url]; [url=]唐常杰[/url]; [url=]徐开阔[/url]; [url=]左劼[/url]; [url=]李红军[/url];

【文题(必填)】基于基因表达式编程的复杂网络自动聚簇算法

【年份(必填)】2012

【全文链接或数据库名称(选填)】

http://www.info1.zj.sgcc.com.cn:8000/kns50/detail.aspx?QueryID=17&CurRec=7

【英文篇名】	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)