复杂网络建模与典型网络上的动力学过程研究

【摘要】： 在过去的几年中,有关与网络刻画和理解的研究工作非常活跃。事实上,在许多自然和人造系统中都存在着大量的大规模复杂网络。本论文运用统计物理、运筹学以及计算机模拟等方法,从复杂网络建模和典型复杂网络(即随机网络、小世界网络和无标度网络)上的动力学过程这两个方面进行了相关的分析与研究。重点研究了典型复杂网络上的流量分布与阻塞、级联失效行为以及基于离散时间和离散状态的同步行为。本论文的主要工作和创新点如下： (1)在复杂网络建模方面,首先介绍了三个典型的复杂网络模型,即Erdos-Renyi随机网络模型、Watts-Strogatz小世界网络模型和Barabasi-Albert无标度网络模型。然后,提出了非对称演化网络模型和基于交通流演化的加权网络模型。在非对称演化网络模型中,引入了节点效用的概念,并且新节点在选择网络中已有节点进行连结时遵从效用偏好的机制,对建立连结的两个节点的效用值以不同概率增长来表征网络的非对称特性。理论分析和数值模拟均表明网络中节点的效用分布服从幂律分布,而度分布则介于指数分布和幂律分布之间。在基于交通流演化的加权网络模型中,交通流的状态被认为是网络中的节点,如果某一个交通流状态能够在一个时间步演化成另一个交通流状态,则在这两个交通流状态(即节点)之间建立连边,而交通流状态在演化过程中传输的交通流量被认为是边上的权重。从理论分析和数值模拟的角度,研究了节点强度和度之间的非线性相关关系。 (2)基于用户均衡模型,研究典型复杂网络(特别是无标度网络)上流量分布的规律,研究发现无标度网络上的流量分布在这种情况下可以呈现出指数分布或者幂律分布的形式。基于元胞传输模型,分析了梯度网络上的阻塞特性,研究发现,随着网络中阻塞程度的增加,阻塞程度在随机网络和无标度网络之间的差值呈现出先增加,后减小,最后又增加的趋势。此外,基于一定的流量演化规则,类似于拥挤条件下的随机游走行为,研究了典型复杂网络上的阻塞消散和流量波动特性,并引入了截流以及截流和诱导两种拓展方式来缓解网络中的局部阻塞,研究发现这两种拓展方式并不会加重网络中的全局阻塞；截流和诱导的方式可以在一定程度上缓解无标度网络(即异质网络)中的全局阻塞,并且可以减少网络中流量的波动特性。 (3)在级联失效方面,本论文将一个基于简单网络的光纤束模型拓展到无标度网络,研究了网络上的边失效行为。理论分析表明,当节点流量和度之间的幂律指数大于度分布的幂律指数时,网络中的平均边失效比例与网络规模之间存在幂律关系,且幂律指数为-1,与度分布的幂律指数无关。基于用户均衡模型,研究了拥挤效应和网络结构对级联失效的影响。研究发现,拥挤效应对级联失效具有一定的正效应,而网络的异质结构对级联失效是负效应。即：适当地增加网络中的拥挤,可以提高网络抗级联失效的能力；度分布指数较小的无标度网络上的级联失效将更加严重。最后,提出了一个较符合城市交通网络中拥堵传播消散特性的级联失效模型,并探讨了反馈效应对级联失效的影响。研究表明,反馈效应可以减少随机网络和无标度网络在抗级联失效方面的差异。 (4)提出了基于离散时间和离散状态的同步模型。为了刻画网络中节点状态的自驱动函数,引入了节点的状态转移矩阵。通过针对典型复杂网络上的数值研究表明,同步指标把耦合强度划分为四个区：递增区、最大区、递减区和振荡区,为复杂网络上同步行为的研究提供了新的视角。

【关键词】：复杂网络 用户均衡 流量分布 级联失效 同步
【学位授予单位】：北京交通大学
【学位级别】：博士
【学位授予年份】：2010
【分类号】：O157.5
【目录】：