Home
About/Contact
Newsletters
Events/Seminars
2020 IPS Conference
Study Materials
Corporate Members
Scaling Behaviors of Cascading Failures in Interdependent Networks
Dong Zhou [1] , Amir Bashan [1] , Reuven Cohen [2] , Yehiel Berezin [1] , Nadav Shnerb [1] , Shlomo Havlin [1]
[1] Department of Physics, Bar-Ilan University
[2] Department of Mathematics, Bar-Ilan University
Cascading failures in interdependent networks have been investigated recently using percolation theory. Here, we study the microscopic dynamics of the cascading failures. For simplicity, we analyze a system composed of a pair of fully interdependent Erdös-Rényi (ER) networks [1]. We show that the cascading process for single random realizations cannot be predicted by mean field theory for p (fraction of unremoved nodes) close to pc. We study the scaling behavior of the total number of cascades, τ, as a function of the number of nodes N and p. We find that when p is chosen as the average pc over all realizations, the mean time <τ>~N1/4 [1]. However, if p is chosen as the real pc for each realization, we obtain that <τ>~N1/3. This new scaling result can be well understood by a critical percolation process that occurs during the cascading failures at pc. We also reveal the theoretical relationship between these two scaling results.
[1] S. V. Buldyrev et al., Nature 464, 1025 (2010).