Weak Multiplex Percolation

Gareth J. Baxter; Rui A. da Costa; Sergey N. Dorogovtsev; José F. F. Mendes

doi:10.1017/9781108865777

In many systems consisting of interacting subsystems, the complex interactions between elements can be represented using multilayer networks. However percolation, key to understanding connectivity and robustness, is not trivially generalised to multiple layers. This Element describes a generalisation of percolation to multilayer networks: weak multiplex percolation. A node belongs to a connected component if at least one of its neighbours in each layer is in this component. The authors fully describe the critical phenomena of this process. In two layers with finite second moments of the degree distributions the authors observe an unusual continuous transition with quadratic growth above the threshold. When the second moments diverge, the singularity is determined by the asymptotics of the degree distributions, creating a rich set of critical behaviours. In three or more layers the authors find a discontinuous hybrid transition which persists even in highly heterogeneous degree distributions, becoming continuous only when the powerlaw exponent reaches $1+1/(M-1)$ for $M$ layers.

References

Azimi-Tafreshi, N. , Gómez-Gardenes, J. , & Dorogovtsev, S. N. (2014). k-core percolation on multiplex networks. Phys. Rev. E, 90(3), 032816.

Baxter, G. J. , Bianconi, G. , da Costa, R. A. , Dorogovtsev, S. N. , & Mendes, J. F. F. (2016). Correlated edge overlaps in multiplex networks. Phys. Rev. E, 94(1), 012303.

Baxter, G. J. , Cellai, D. , Dorogovtsev, S. N. , Goltsev, A. V. , & Mendes, J. F. F. (2016). A unified approach to percolation processes on multiplex networks. In A. Garas (ed.), Interconnected networks (pp. 101–123). Springer, Berlin.

Baxter, G. J. , da Costa, R. A. , Dorogovtsev, S. N. , & Mendes, J. F. F. (2020, Sept.). Exotic critical behavior of weak multiplex percolation. Phys. Rev. E, 102(3), 032301.

Baxter, G. J. , Dorogovtsev, S. N. , Goltsev, A. V. , & Mendes, J. F. F. (2010). Bootstrap percolation on complex networks. Phys. Rev. E, 82(1), 011103.

Baxter, G. J. , Dorogovtsev, S. N. , Goltsev, A. V. , & Mendes, J. F. F. (2011). Heterogeneous k-core versus bootstrap percolation on complex networks. Phys. Rev. E, 83(5), 051134.

Baxter, G. J. , Dorogovtsev, S. N. , Goltsev, A. V. , & Mendes, J. F. F. (2012, Dec.). Avalanche collapse of interdependent networks. Phys. Rev. Lett., 109(24), 248701.

Baxter, G. J. , Dorogovtsev, S. N. , Lee, K.-E. , Mendes, J. F. F. , & Goltsev, A. V. (2015). Critical dynamics of the k-core pruning process. Phys. Rev. X, 5(3), 031017.

Baxter, G. J. , Dorogovtsev, S. N. , Mendes, J. F. F. , & Cellai, D. (2014). Weak percolation on multiplex networks. Phys. Rev. E, 89(4), 042801.

Bianconi, G. (2018). Multilayer networks: structure and function. Oxford University Press, Oxford.

Boccaletti, S. , Bianconi, G. , Criado, R. et al. (2014). The structure and dynamics of multilayer networks. Phys. Rep., 544(1), 1–122.

Buldyrev, S. V. , Parshani, R. , Paul, R. , Stanley, H. E. , & Havlin, S. (2010). Catastrophic cascade of failures in interdependent networks. Nature, 464, 1025.

Caccioli, F. , Shrestha, M. , Moore, C. , & Farmer, J. D. (2014). Stability analysis of financial contagion due to overlapping portfolios. J. Bank Financ., 46, 233–245.

Cellai, D. , Dorogovtsev, S. N. , & Bianconi, G. (2016). Message passing theory for percolation models on multiplex networks with link overlap. Phys. Rev. E, 94(3), 032301.

Cohen, R. , Ben-Avraham, D. , & Havlin, S. (2002). Percolation critical exponents in scale-free networks. Phys. Rev. E, 66(3), 036113.

Cozzo, E. , De Arruda, G. F. , Rodrigues, F. A. , & Moreno, Y. (2018). Multiplex networks: basic formalism and structural properties. Springer, Berlin.

Dong, G. , Gao, J. , Tian, L. , Du, R. , & He, Y. (2012). Percolation of partially interdependent networks under targeted attack. Phys. Rev. E, 85(1), 016112.

Dorogovtsev, S. N. , Goltsev, A. V. , & Mendes, J. F. F. (2006, Feb.). k-core organization of complex networks. Phys. Rev. Lett., 96(4), 040601.

Dorogovtsev, S. N. , Goltsev, A. V. , & Mendes, J. F. F. (2008, Oct.). Critical phenomena in complex networks. Rev. Mod. Phys., 80(4), 1275.

Gao, J. , Buldyrev, S. V. , Havlin, S. , & Stanley, H. E. (2011). Robustness of a network of networks. Phys. Rev. Lett., 107(19), 195701.

Hu, Y. , Zhou, D. , Zhang, R. et al. (2013). Percolation of interdependent networks with intersimilarity. Phys. Rev. E, 88(5), 052805.

Huang, X. , Vodenska, I. , Havlin, S. , & Stanley, H. E. (2013). Cascading failures in bi-partite graphs: model for systemic risk propagation. Sci. Rep., 3, 1219.

Kivelä, M. , Arenas, A. , Barthelemy, M. et al. (2014). Multilayer networks. J. Complex Netw., 2(3), 203.

Leicht, E. , & D’Souza, R. M. (2009). Percolation on interacting networks. arXiv preprint: arXiv:0907.0894.

Min, B. , & Goh, K.-I. (2014). Multiple resource demands and viability in multiplex networks. Phys. Rev. E, 89(4), 040802.

Min, B. , Lee, S. , Lee, K.-M. , & Goh, K.-I. (2015). Link overlap, viability, and mutual percolation in multiplex networks. Chaos Solitons Fractals, 72, 49.

Moreno, Y. , & Pacheco, A. F. (2004). Synchronization of Kuramoto oscillators in scale-free networks. EPL, 68(4), 603.

Pocock, M. J. , Evans, D. M. , & Memmott, J. (2012). The robustness and restoration of a network of ecological networks. Science, 335(6071), 973–977.

Rinaldi, S. M. , Peerenboom, J. P. , & Kelly, T. K. (2001). Identifying, understanding, and analyzing critical infrastructure interdependencies. IEEE Control Syst., 21(6), 11–25.

Shao, J. , Buldyrev, S. V. , Havlin, S., & Stanley, H. E. (2011). Cascade of failures in coupled network systems with multiple support-dependence relations. Phys. Rev. E, 83(3), 036116.

Son, S.-W. , Bizhani, G. , Christensen, C. , Grassberger, P. , & Paczuski, M. (2012). Percolation theory on interdependent networks based on epidemic spreading. EPL, 97(1), 16006.

Weak Multiplex Percolation

This Element has been cited by the following publications. This list is generated based on data provided by Crossref.

Book description

References

Metrics

Altmetric attention score

Full text views

Book summary page views

Accessibility standard: Unknown

Why this information is here

Accessibility Information