首页 | 本学科首页   官方微博 | 高级检索  
     

拓扑结构对动态增长的复杂网络的影响
引用本文:江昌华,任庆生.拓扑结构对动态增长的复杂网络的影响[J].计算机工程,2010,36(22):251-253.
作者姓名:江昌华  任庆生
作者单位:(上海交通大学计算机科学与工程系,上海 200240)
摘    要:研究在网络增长和外部目标的双重作用下,拓扑结构对复杂网络的演化产生的影响。在经典的布尔网络模型上应用进化算法进行大量仿真计算,考察在2种不同的增长规则作用下,网络向预先设定的目标函数演化时表现出的演化性能。仿真结果显示,Scale-Free网络表现出明显优于随机网络的的演化能力,而且不同的度分布对网络的演化性能有重要的影响。

关 键 词:复杂网络  拓扑结构  外部目标  网络增长  无标度

Impact of Topology on Dynamic Growing Complex Networks
JIANG Chang-hua,REN Qing-sheng.Impact of Topology on Dynamic Growing Complex Networks[J].Computer Engineering,2010,36(22):251-253.
Authors:JIANG Chang-hua  REN Qing-sheng
Affiliation:(Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200240, China)
Abstract:This paper researches the impact of topology on complex networks evolution under the influence of both network growth and external target. Extensive simulations of network evolution are performed by applying an evolutionary algorithm on the classical Boolean network to investigate the performance of two types of growing rules toward pre-established target function. The results show that the growing Scale-Free networks perform much better than the growing homogenous random graph, and the degree distribution imposes significant impact on the performance of network evolution.
Keywords:complex networks  topology  external target  network growth  Scale-Free
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号