Link overlap, viability, and mutual percolation in multiplex networks. (English) Zbl 1352.90017

Summary: Many real-world complex systems are best modeled by multiplex networks. The multiplexity has proved to have broad impact on the system’s structure and function. Most theoretical studies on multiplex networks to date, however, have largely ignored the effect of the link overlap across layers despite strong empirical evidences for its significance. In this article, we investigate the effect of the link overlap in the viability of multiplex networks, both analytically and numerically. After a short recap of the original multiplex viability study, the distinctive role of overlapping links in viability and mutual connectivity is emphasized and exploited for setting up a proper analytic framework. A rich phase diagram for viability is obtained and greatly diversified patterns of hysteretic behavior in viability are observed in the presence of link overlap. Mutual percolation with link overlap is revisited as a limit of multiplex viability problem, and the controversy between existing results is clarified. The distinctive role of overlapping links is further demonstrated by the different responses of networks under random removals of overlapping and non-overlapping links, respectively, as well as under several link-removal strategies. Our results show that the link overlap facilitates the viability and mutual percolation; at the same time, the presence of link overlap poses a challenge in analytical approaches to the problem.


90B10 Deterministic network models in operations research
05C80 Random graphs (graph-theoretic aspects)
Full Text: DOI arXiv


[1] (D’Agostino, G.; Scala, A., Networks of Networks: The Last Frontier of Complexity (2014), Springer)
[2] Kivelä, M.; Arenas, A.; Barthelemy, M.; Gleeson, J. P.; Moreno, Y.; Porter, M. A., Multilayer networks, J Comput Netw, 2, 203 (2014)
[3] Boccaletti, S.; Bianconi, G.; Criado, R.; del Genio, C. I.; Gómez-Gardeñes, J.; Romance, M.; Sendiña-Nadal, I.; Wang, Z.; Zanin, M., Structure and dynamics of multilayer networks, Phys Rep, 544, 1 (2014)
[4] Lee, K.-M.; Kim, J. Y.; Lee, S.; Goh, K.-I., (D’Agostino, G.; Scala, A., Networks of Networks: The Last Frontier of Complexity (2014), Springer)
[5] Lee, K.-M.; Kim, J. Y.; Cho, W.-K.; Goh, K.-I.; Kim, I.-M., Correlated multiplexity and connectivity in multiplex random networks, New J Phys, 14, 033027 (2012)
[6] Brummitt, C. D.; Lee, K.-M.; Goh, K.-I., Multiplexity-facilitated cascades in networks, Phys Rev E, 85, 045102(R) (2012)
[7] Gómez-Gardeñez, J.; Reinares, I.; Arenas, A.; Floría, L. M., Evolution of cooperation in multiplex networks, Sci Rep, 2, 620 (2012)
[8] Cozzo, E.; Arenas, A.; Moreno, Y., Stability of Boolean multilevel networks, Phys Rev E, 86, 036115 (2012)
[9] Gómez, S.; Díaz-Guilera, A.; Gómez-Gardeñes, J.; Pérez-Vicente, C. J.; Moreno, Y.; Arenas, A., Diffusion dynamics on multiplex networks, Phys Rev Lett, 110, 028701 (2013)
[10] Bianconi, G., Statistical mechanics of multiplex networks: entropy and overlap, Phys Rev E, 87, 062806 (2013)
[11] Kim, J. Y.; Goh, K.-I., Coevolution and correlated multiplexity in multiplex networks, Phys Rev Lett, 111, 058702 (2013)
[12] Min, B.; Yi, S. D.; Lee, K.-M.; Goh, K.-I., Network robustness of multiplex networks with interlayer degree correlations, Phys Rev E, 89, 042811 (2014)
[13] Min, B.; Goh, K.-I., Multiple resource demands and viability in multiplex networks, Phys Rev E, 89, 040802(R) (2014)
[14] Baxter, G. J.; Dorogovtsev, S. N.; Mendes, J. F.F.; Cellai, D., Weak percolation on multiplex networks, Phys Rev E, 89, 042801 (2014)
[16] Buldyrev, S. V.; Parshani, R.; Paul, G.; Stanely, H. E.; Havlin, S., Catastrophic cascade of failures in interdependent networks, Nature, 464, 1025 (2010)
[17] Radicchi, F.; Arenas, A., Abrupt transition in the structural formation of interconnected networks, Nat Phys, 9, 717 (2013)
[18] Szell, M.; Lambiotte, R.; Thurner, S., Multirelational organization of large-scale social networks in an online world, Proc Nat Acad Sci U S A, 107, 13636 (2010)
[19] Parshani, R.; Rozenblat, C.; Ietri, D.; Ducruet, C.; Havlin, S., Inter-similarity between coupled networks, EPL, 92, 68002 (2010)
[20] Buldyrev, S. V.; Shere, N. W.; Cwilich, G. A., Interdependent networks with identical degrees of mutually dependent nodes, Phys Rev E, 83, 016112 (2011)
[22] Minor, M. J., New directions in multiplexity analysis, (Burt, R. S.; Minor, M. J., Applied Network Analysis: A Methodological Introduction (1983), Sage Publications Inc)
[23] Padgett, J. F.; Ansell, C. K., Robust action and the rise of the Medici, 1400-1434, Am J Sociol, 98, 1259 (1993)
[24] Hu, Y.; Zhou, D.; Zhang, R.; Han, Z.; Rozenblat, C.; Havlin, S., Percolation of interdependent Networks with Inter-similarity, Phys Rev E, 88, 052805 (2013)
[25] Cellai, D.; Loṕez, E.; Zhou, J.; Gleeson, J. P.; Bianconi, G., Percolation in multiplex networks with overlap, Phys Rev E, 88, 052811 (2013)
[26] Rinaldi, S. M.; Peerenboom, J. P.; Kelly, T. K., Identifying understanding, and analyzing critical infrastructure interdependencies, IEEE Control Syst Mag, 21, 11 (2001)
[27] Ferreira, C. P.; Fontanari, J. F., Nonequilibrium phase transitions in a model for the origin of life, Phys Rev E, 65, 021902 (2002)
[28] Son, S.-W.; Bizhani, G.; Christensen, C.; Grassberger, P.; Paczuski, M., Percolation theory on interdependent networks based on epidemic spreading, EPL, 97, 16006 (2012)
[29] Newman, M. E.J., Component sizes in networks with arbitrary degree distribution, Phys Rev E, 76, 045101(R) (2007)
[30] Newman, M. E.J., Networks: An Introduction (2010), Oxford University Press · Zbl 1195.94003
[31] Callway, D. S.; Newman, M. E.J.; Strogatz, S. H.; Watts, D. J., Network robustness and fragility: Percolation on random graphs, Phys Rev Lett, 85, 5468 (2000)
[32] Lee, K.-M.; Goh, K.-I.; Kim, I.-M., Sandpile dynamics on multiplex networks, J Korean Phys Soc, 60, 641 (2012)
[33] Chen, L.; Ghanbarnejad, F.; Cai, W.; Grassberger, P., Outbreaks of coinfections: the critical role of cooperativity, EPL, 104, 50001 (2013)
[35] Lee, K.-M.; Brummitt, C. D.; Goh, K.-I., Threshold cascades with response heterogeneity in multiplex networks, Phys Rev E, 90, 062816 (2014)
[36] Chalupa, J.; Leath, P. L.; Reich, G. R., Bootstrap percolation on a Bethe lattice, J Phys C, 12, L31 (1979)
[37] Adler, J.; Aharony, A., Diffusion percolation: I. Infinite time limit and bootstrap percolation, J Phys A, 21, 1387 (1988)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.