多层复杂网络上的渗流与级联失效动力学

Percolation and Cascading Dynamics on Multilayer Complex Networks

  • 摘要: 多层网络描述了复杂系统之间或强或弱的耦合或联系。为了较为系统和全面地介绍基于渗流理论的多层网络鲁棒性研究,该文综述了多层网络跨层节点的依赖特征、层内节点的连接结构特征、层内节点的耦合特性和攻击方式对级联失效动力学和鲁棒性的影响。与单层网络完全不同,多层网络会在遭受攻击时发生突然性的崩溃;同时度分布异质性较强的多层网络会更为脆弱,在崩溃中会出现多重相变或混合相变现象。此外,弱依赖机制使得多层网络模型能够描述复杂系统更多丰富的细节,如依赖强度的异质性、依赖强度的非对称性及依赖关系的拓扑结构等。这些结果表明,多层网络的级联失效过程比单层网络更加复杂,忽视复杂系统之间的依赖性可能会高估复杂网络的鲁棒性甚至会带来完全错误的认识。

     

    Abstract: The multilayer network describes either strong or weak coupling or connections among complex systems. In order to provide a more systematic and comprehensive understanding of the study for the robustness of multilayer networks that based on percolation theory, this paper reviews the effects of interdependency characteristics of cross-layer nodes, connectivity characteristics of intra-layer nodes, interdependency characteristics of intra-layer nodes, attack strategies on the cascading dynamics, and robustness of multilayer networks. Different from single-layer network, the multilayer network will collapse suddenly as a first-order percolation transition when suffered attacks. At the same time, the multilayer networks with strong heterogeneity of degree distribution are more vulnerable and exhibit multiple phase transitions or hybrid phase transitions. In addition, the mechanism of weak interdependence enables multilayer network to describe more details of complex systems, such as the heterogeneity of interdependency strength, the asymmetry of interdependency strength, and the topology of interdependency relations. These results show that the cascading dynamics of multilayer networks are more complicated than that of single-layer networks. Ignoring the interdependencies among complex systems may lead to overestimation of the robustness of complex networks or even a completely wrong understanding.

     

/

返回文章
返回