Assortativity decreases the robustness of interdependent networks
Abstract
It was recently recognized that interdependencies among different networks can play a crucial role in triggering cascading failures and, hence, systemwide disasters. A recent model shows how pairs of interdependent networks can exhibit an abrupt percolation transition as failures accumulate. We report on the effects of topology on failure propagation for a model system consisting of two interdependent networks. We find that the internal node correlations in each of the two interdependent networks significantly changes the critical density of failures that triggers the total disruption of the two-network system. Specifically, we find that the assortativity (i.e., the likelihood of nodes with similar degree to be connected) within a single network decreases the robustness of the entire system. The results of this study on the influence of assortativity may provide insights into ways of improving the robustness of network architecture and, thus, enhance the level of protection of critical infrastructures.
- Publication:
-
Physical Review E
- Pub Date:
- December 2012
- DOI:
- 10.1103/PhysRevE.86.066103
- arXiv:
- arXiv:1203.0029
- Bibcode:
- 2012PhRvE..86f6103Z
- Keywords:
-
- 89.75.Hc;
- 64.60.ah;
- 89.75.Fb;
- Networks and genealogical trees;
- Percolation;
- Structures and organization in complex systems;
- Physics - Physics and Society;
- Computer Science - Social and Information Networks;
- Physics - Data Analysis;
- Statistics and Probability
- E-Print:
- doi:10.1103/PhysRevE.86.066103