多重依赖关系下的非对称相互依存网络的鲁棒性分析.pdf

华东师范大学硕士学位论文 摘 要 近年来，复杂网络的研究工作方兴未艾，单层网络理论对于现实网络的认识 与理解有着无法避免的局限，事实上往往大多数现实网络系统都为相互作用的耦 合系统，例如电力通信网络，港口机场网络等等。为确保现实耦合系统能够正常 地运行，提高耦合系统的鲁棒性成为了我们关注的问题。 本文主要研究了满足节点一对多的依赖关系的相互依存网络的鲁棒性，提出 了满足多重依赖关系的双层非对称相互依存网络模型。其非对称的特征为，其中 一层网络层的节点依赖于另一层网络层中的多个节点，而另一层的网络节点仅仅 只依赖于该层网络中的一个节点。在该模型中，满足多重依赖关系的节点所在的 网络层将会呈现两种不同类别的相变行为 （混合相变和不连续相变），而另外一 层网络层呈现的是不连续相变。我们基于消息传递的方法上提出了一个新的视 角，来帮助理解相互依存网络的结构特征，并给出一个关于三临界点产生的直观 图像。同时我们还考察了节点层内度和层间度的关联的影响，并发现这种关联性 对连续相变有着显著的影响，而对不连续相变有着较弱的影响。此外，我们将双 层非对称网络模型扩展到任意层数的非对层网络模型，并阐述了对应的渗流行为 和相关性质。本文所研究的工作有助于人们对非对称相互依存网络的鲁棒性有一 个更清晰的认知，并为设计与优化现实复杂系统能够提供一定的参考价值。 ： 关键词 相互依存网络，渗流，级联故障，多重依赖关系，相变 ix 华东师范大学硕士学位论文 x 华东师范大学硕士学位论文 ABSTRACT During the past decades, there are increasing number of academic focusing on the research of complex network system, leading to the booming of overall researching context. The limitation of theory on single-layered networks seems apparent in the real networks, owing to the dependence among the real coupled systems, i.e, power communication system, the port network. For ensuring the function of coupled system,it is significant andnecessary to strengthen therobustness ofcoupled system. In this article, we study the robustness of interdependent networks with multi-dependence relation which is defined that a node is interdependent on several nodes on another layer, and this node will fail if any of these dependent nodes are failed. We propose a two-layered asymmetric AIN model to aderess this problem. In this model the layer where nodes allow to have multi-dependence relation exhibits different types of phase transitions (discontinuous and hybrid), while the other layer only presents discontinuous phase transition. A heuristic theory based on message-passing