复杂网络的演化动力学及网络上的动力学过程研究

摘要

复杂网络是研究复杂系统的一门新兴学科，近几年受到国内外研究学者的广泛关注。任何复杂系统都可以抽象成为由相互作用的个体组成的网络，因而网络无处不在，遍及自然界和人类社会。其中颇具代表性且受到广泛研究的网络有互联网、万维网、铁路网、航空网、电力网、蛋白质相互作用网、新陈代谢网、基因调控网和各种合作性的网络等．研究这些网络不仅对人们的工作和生活至关重要，而且对了解自然界特别是生物系统的奥秘有深远的科学意义。 另一方面，复杂网络研究关注个体之间的微观相互作用导致的系统的宏观现象。这种将系统行为作为一个整体的研究方式不受传统还原论方法的限制，从而能够预言复杂系统丰富的整体行为，包括自组织特性，涌现等。这使得以网络的方式研究复杂系统成为了必然趋势。同时，复杂网络的研究热潮促进了学科之间界限的打破，推动了统计物理、非线性动力学、应用数学、信息工程、社会学和生物学等多学科的交叉和发展。因此，复杂网络研究具有重大的理论价值。 研究复杂网络的最终目标是理解网络上的各种动力学过程如何受到网络结构的影响，而网络的形成和演化机制决定网络的结构。因此研究网络结构的演化动力学成为了复杂网络研究的前提和热点之一．根据当前国内外复杂网络的研究动态和发展趋势，我们在网络结构的演化动力学机制和网络上的动力学过程方面做了比较系统的工作，涉及权重网络的演化、网络上的信息流、博弈过程、病毒传播和同步现象以及布尔动力学等．本文的主要工作如下． 提出了交通流驱动机制、双向选择机制和双向吸引机制，建立了一系列权重网络演化模型，重现了实际权重网络中所观察到的节点权重、边权重和连接度的幂率特性，以及小世界特性、节点度和权重的非线性相关性等。基于这三种机制的模型分别得到了负的相配混合性，分层特性和正负可调的相配混合性，从而能够很好地刻画技术网络，社会网络和生物网络这三大类真实网络，并且回答了复杂网络研究十大问题之一的相配混合性问题。 系统地研究了无标度网络上的交通动力学．我们提出了基于局域拓扑和动态信息的数据包路有规则，研究了系统中信息流从自由流到阻塞流的相变特性，并利用这一特性刻画网络的通讯能力．我们还发现无标度网络上交通动力学存在着迟滞回线和亚稳态的行为．我们的研究对于目前路由协议的优化以及新一代路由协议的设计有一定的指导意义。 研究了无标度网络上的同步，提出通过去耦合过程来提高网络的同步能力。此外，研究了具有群落结构的无标度网络上的病毒传播，发现病毒传播中存在同步现象，并且同步现象随着群落结构强度的改变存在相变。我们运用有限尺度分析方法计算了相变指数并指出相变的普适类．探讨了网络上的演化博弈，提出基于个体历史记忆的演化机制、偏好学习机制和博弈与网络结构的共演化，能够很好地解释实际中普遍存在的和合作现象。而且我们发现了合作频率的分段和非单调行为、斑图相变、无标度网络的涌现、随机共振现象和双稳态行为等． 提出运用动力学粗粒化的方法来研究无标度布尔网络在混沌区域的动力学特性，发现系统状态空间网络具有五种幂律分布特性。进一步将布尔动力学应用到真实的细胞及雹子基因调控网络，发现了动力学核心模块和控制细胞与雹子之间相互转化的两条关键通路，并运用动力学的方法对不同条件下表达的基因调控网络进行分类，得到很好的结果。通过研究不同条件下基因调控网络的Derrida曲线，我们发现正常细胞更加接近于混沌的边缘，这验证了Kauffman提出的混沌边缘假说。

目录

文摘

英文文摘

第一章绪论

§1.1网络结构的统计特性：实证研究和建模

§1.2网络上的动力学过程

§1.2.1网络上的交通流和同步

§1.2.2网络上的病毒传播

§1.2.3网络上的演化博弈

§1.2.4网络上的布尔动力学

§1.3本文的工作

第二章演化权重网络建模

§2.1从拓扑到权重网络

§2.2交通流驱动的演化技术权重网络

§2.2.1权重网络模型

§2.2.2理论解析

§2.2.3数值模拟结果

§2.3双向选择权重网络模型

§2.3.1双向选择模型规则

§2.3.2权重的演化和统计特性

§2.3.3集聚性和相关性

§2.4 双向吸引权重网络模型

§2.4.1模型规则及解释

§2.4.2模型网络的拓扑和权重统计特性

第三章网络上的信息交通、病毒传播和同步动力学

§3.1基于局域信息路由策略交通动力学

§3.1.1研究背景简介

§3.1.2信息流模型

§3.1.3数值模拟及解析结果

§3.1.4网络上的信息流与同步动力学的联系

§3.2无标度网络上信息交通迟滞现象

§3.3去耦合过程提高无标度网络的同步能力

§3.4病毒传播在具有群落结构网路上的同步行为

第四章网络上的演化博弈

§4.1群体博弈简介

§4.2基于历史记忆的雪堆博弈

§4.2.1二维网格上的博弈行为

§4.2.2无标度网络上的博弈行为

§4.3演化博弈动力学与网络结构的共演化

§4.3.1模型规则

§4.3.2网络结构和合作行为的演化结果

§4.3.3共演化模型模拟财富分布

§4.4偏好学习机制导致合作的涌现

§4.5自适应权重网络上的囚徒困境

§4.6平均度对网络上的囚徒困境博弈的影响

§4.6.1模型规则

§4.6.2模拟结果

§4.7随机性提高合作：博弈中的共振现象

第五章布尔动力学和基因调控网络

§5.1布尔网络动力学简介

§5.2随机布尔网络以及无标度布尔网络动力学区域的划分

§5.3动力学粗粒化方法研究无标度布尔网络混沌区域特性

§5.4基因调控网中的动力学核心模块

§5.4.1基因调控网络

§5.4.2网络结构及动力学模型

§5.4.3动力学核心模块

第六章结论与展望

§6.1本文的工作总结和主要创新

§6.2复杂网络研究展望

参考文献

攻读博士学位期间完成的论文

致谢