Interdependent networks have been shown to be extremely vulnerable based on the percolation model. Parshani et. al further indicated that the more inter-similar networks are, the more robust they are to random failure. Our understanding of how coupling patterns shape and impact the cascading failures of loads in interdependent networks is limited, but is essential for the design and optimization of the real-world interdependent networked systems. This question, however, is largely unexplored. In this paper, we address this question by investigating the robustness of interdependent ER random graphs and BA scale-free networks under both random failure and intentional attack. It is found that interdependent ER random graphs are robust-yet-fragile under both random failures and intentional attack. Interdependent BA scale-free networks, however, are only robust-yet-fragile under random failure but fragile under intentional attack. These results advance our understanding of the robustness of interdependent networks significantly.
Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
两个耦合网络系统的鲁棒性研究仅限于依赖耦合(S。布尔德列夫等例如,Nature,2010)并且仅用于连接耦合(E. A. Leicht和R. M. D'Souza,arxiv:09070894).在这里,我们研究,使用渗流的方法,一个更现实的耦合网络系统,相互依赖和相互联系的链接存在。我们发现了丰富而不寻常的相变现象,包括混合的一级和二级的混合相变,不连续性,如巨分量的一阶跃迁,接着是连续减少到零,如二阶跃迁。此外,我们发现不寻常的不连续的变化,从二阶到一阶过渡作为两个网络之间的依赖耦合的函数。
ISC-CNR Physics Dept., Univ. dir Roma "La Sapienza"(罗马第一大学);IMT Alti Studi Lucca(卢卡高等研究院);LIMS London Institute of Mathematical Sciences(伦敦数学科学研究所);Gubkin Russian State University of Oil and Gas(古比雪夫俄罗斯国立石油天然气大学);ENEA: Italian National Agency for New Technologies, Energy and Sustainable Economic Development(意大利国家新能源与可持续发展技术署)
Many real-world networks are coupled together to maintain their normal functions. Here we study the robustness of multiplex networks with interdependent and interconnected links under k-core percolation, where a node fails when it connects to a threshold of less than k neighbors. By deriving the self-consistency equations, we solve the key quantities of interests such as the critical threshold and size of the giant component analytically and validate the theoretical results with numerical simulations. We find a rich phase transition phenomenon as we tune the inter-layer coupling strength. Spec…