拓扑结构对增长的复杂网络演化的影响研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:m109bowen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从神经生物学到统计物理学,从工程技术到经济社会等各种领域,关于复杂网络的研究最基本的议题都离不开结构。网络的拓扑结构是构建复杂系统模型、研究系统性质、功能和行为的基础,研究拓扑结构是如何影响或者在多大程度上影响网络的演化,将有助于更好地认识存在于真实世界各种类型的复杂网络,对于优化设计复杂工程系统也有重要的启示意义。本论文的研究重点关注在网络增长和外部目标功能的双重作用下,拓扑结构对复杂网络的演化过程产生的影响。在经典的布尔网络模型上运用了多种节点增长规则驱动不同拓扑结构的网络向着预先设定的目标函数演化,并利用遗传算法进行了大量仿真模拟以考查不同类型的网络表现出来的演化性能。结果显示:  (1)在动态增长的网络向着预先定义的目标函数演化的过程中,无标度网络表现出略胜于随机网络的演化能力,一方面是在网络演化前期能够更加快速地向目标函数收敛,另外一方面是在陷入局部极值时能够更加快速地逃离。但是由于引入了节点增长,两种类型的网络在演化中后期都表现出明显的演化性能下降,最终形成了几乎相同的弱演化能力;  (2)无论是无标度网络还是随机网络,演化性能都随着平均连边数的增加而出现了提高的趋势,但是提升的空间存在明显的极限;  (3)在网络增长的过程中,新增节点的时间间隔对网络演化性能也有比较明显的影响,节点增加越频繁,网络表现出相对越快的收敛速度;  (4)无标度网络和随机网络同处一个群体中混合竞争演化时,并没有表现出相对于彼此的演化性能优势;  (5)Disassortative-Mixing类型的无标度网络表现出比Assortative-Mixing类型的无标度网络更快速更稳健的演化能力。  总之,本论文的研究揭示了拓扑结构对于动态增长的复杂网络向目标功能演化的影响,对更加全面地理解复杂网络的结构、功能以及演化之间的关系起到了积极的推动作用。
其他文献
计算机网络中存储的巨量有价值的资源信息让来自世界各地的不法分子虎视眈眈,他们一直致力于开发各种黑客技术或获取或破坏这些宝贵的资源信息,其中常用的就是木马技术,信息
随着信息和网络通信技术的发展,大量的消费电子产品、移动手持设备和个人电脑进入消费者家庭内部。但是这些设备彼此孤立,不能实现媒体的传输和共亨,造成了“三大信息孤岛”
视频序列中的运动目标检测与跟踪是计算机视觉领域的一个主要研究方向,在视觉导航、智能监控、人机交互、医疗诊断和安全监控等众多领域中有着广阔的研究和应用前景。目前静
针对用于文本表示的向量空间维数过大、包含语义信息不足及向量空间中词形统计的局限性,阐述了引入概念的优势。通过介绍语义词典WordNet的结构、概念间的多种关系、概念链的
随着计算机网络技术的快速发展,信息安全问题日益突出,其核心技术基础之一的数字签名技术,被广泛地应用于军事、通信、电子商务和电子政务等领域,它在身份认证、数据完整性和
图书馆网站所提供的服务在高校的教学和科研方面有着重要的作用。如何进一步满足高校教师和学生新的需求是高校网站建设出现的新课题。这些新的需求包括师生因科研或学习方面
数字半色调技术是基于人眼的视觉特性和图像的成色特性,利用数学、计算机等工具,在二值设备或有限灰度级设备上实现图像再现的一门技术。该技术广泛应用于打印技术、数字图像
粗糙集理论(Rough Set theory, RS)是由波兰华沙理工大学Pawlak教授于上世纪80年代初提出的一种处理不精确(imprecise)、不一致(inconsistent)、不完整(incomplete)等各类不
立体视觉是计算机视觉领域的研究热点之一,随着计算机技术的发展,立体视觉在机器人视觉、自主车导航、工业测量、物体识别及军事领域得到了广泛的应用。而立体匹配是立体视觉
天灾人祸都可能给信息系统带来毁灭性打击,造成数据丢失。此时,可以从备份中恢复数据。但随着数据量的爆炸性增长,传统的数据备份方案面临着越来越多的问题,包括时间、空间效