计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
3期
53-56
,共4页
复杂网络%社区结构%DNA遗传算法
複雜網絡%社區結構%DNA遺傳算法
복잡망락%사구결구%DNA유전산법
复杂网络社区结构划分日益成为近年来复杂网络的研究热点,到目前为止,已经提出了很多分析复杂网络社区结构的算法.但是大部分算法还存在一定的缺陷,而且有些算法由于其时间复杂度的过高导致其不合适应用于对大型网络的分析.提出了一种基于DNA遗传算法的复杂网络社区结构分析的方法.该方法无须预先知道社区内结点的数量以及任何门限值.该算法的可行性用Zachary Karate Club和College Football Network模型进行验证.
複雜網絡社區結構劃分日益成為近年來複雜網絡的研究熱點,到目前為止,已經提齣瞭很多分析複雜網絡社區結構的算法.但是大部分算法還存在一定的缺陷,而且有些算法由于其時間複雜度的過高導緻其不閤適應用于對大型網絡的分析.提齣瞭一種基于DNA遺傳算法的複雜網絡社區結構分析的方法.該方法無鬚預先知道社區內結點的數量以及任何門限值.該算法的可行性用Zachary Karate Club和College Football Network模型進行驗證.
복잡망락사구결구화분일익성위근년래복잡망락적연구열점,도목전위지,이경제출료흔다분석복잡망락사구결구적산법.단시대부분산법환존재일정적결함,이차유사산법유우기시간복잡도적과고도치기불합괄응용우대대형망락적분석.제출료일충기우DNA유전산법적복잡망락사구결구분석적방법.해방법무수예선지도사구내결점적수량이급임하문한치.해산법적가행성용Zachary Karate Club화College Football Network모형진행험증.