Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Letter
  • Open Access

Multiplexity amplifies geometry in networks

Jasper van der Kolk1,2,*, Dmitri Krioukov3, Marián Boguñá1,2,†, and M. Ángeles Serrano1,2,4,‡

  • *Contact author: vanderkolkj@ceu.edu
  • †Contact author: marian.boguna@ub.edu
  • ‡Contact author: marian.serrano@ub.edu

Phys. Rev. Research 7, L042046 – Published 1 December, 2025

DOI: https://doi.org/10.1103/cm34-kjd4

Abstract

Many real-world networks are multilayer, with nontrivial correlations across layers. Here, we show that these correlations amplify geometry in networks. We focus on mutual clustering—a measure of the number of triangles that are present in all layers among the same triplets of nodes—and find that this clustering is abnormally high in many real-world networks, even when clustering in each individual layer is weak. We explain this unexpected phenomenon using a simple multiplex network model with latent geometry: Links that are most congruent with this geometry are the ones that persist across layers, amplifying the cross-layer triangle overlap. This result reveals a different dimension in which multilayer networks are radically distinct from their constituent layers.

View figure in article

Physics Subject Headings (PhySH)

Article Text

Supplemental Material

References (49)

  1. R. G. Little, Controlling cascading failure: Understanding the vulnerabilities of interconnected infrastructures, J. Urban Technol. 9, 109 (2002).
  2. L. M. Verbrugge, Multiplexity in adult friendships, Soc. Forces 57, 1286 (1979).
  3. K. Lewis, J. Kaufman, M. Gonzalez, A. Wimmer, and N. Christakis, Tastes, ties, and time: A new social network dataset using Facebook.com, Soc. Netw. 30, 330 (2008).
  4. P. J. Mucha, T. Richardson, K. Macon, M. A. Porter, and J.-P. Onnela, Community structure in time-dependent, multiscale, and multiplex networks, Science 328, 876 (2010).
  5. S. Gómez, A. Díaz-Guilera, J. Gómez-Gardeñes, C. J. Pérez-Vicente, Y. Moreno, and A. Arenas, Diffusion dynamics on multiplex networks, Phys. Rev. Lett. 110, 028701 (2013).
  6. M. Szell, R. Lambiotte, and S. Thurner, Multirelational organization of large-scale social networks in an online world, Proc. Natl. Acad. Sci. USA 107, 13636 (2010).
  7. R. G. Morris and M. Barthelemy, Transport on coupled spatial networks, Phys. Rev. Lett. 109, 128703 (2012).
  8. A. Cardillo, J. Gómez-Gardeñes, M. Zanin, M. Romance, D. Papo, F. del Pozo, and S. Boccaletti, Emergence of network features from multiplexity, Sci. Rep. 3, 1344 (2013).
  9. A. Solé-Ribalta, M. De Domenico, N. E. Kouvaris, A. Díaz-Guilera, S. Gómez, and A. Arenas, Spectral properties of the Laplacian of multiplex networks, Phys. Rev. E 88, 032807 (2013).
  10. G. Bianconi, Multilayer Networks (Oxford University Press, Oxford, 2018).
  11. O. Artime, B. Benigni, G. Bertagnolli, V. d'Andrea, R. Gallotti, A. Ghavasieh, S. Raimondo, and M. De Domenico, Multilayer Network Science (Cambridge University Press, Cambridge, 2022).
  12. G. J. Baxter, G. Bianconi, R. A. da Costa, S. N. Dorogovtsev, and J. F. F. Mendes, Correlated edge overlaps in multiplex networks, Phys. Rev. E 94, 012303 (2016).
  13. G. Bianconi, Statistical mechanics of multiplex networks: Entropy and overlap, Phys. Rev. E 87, 062806 (2013).
  14. K.-K. Kleineberg, M. Boguñá, M. Á. Serrano, and F. Papadopoulos, Hidden geometric correlations in real multiplex networks, Nat. Phys. 12, 1076 (2016).
  15. F. Papadopoulos and K.-K. Kleineberg, Link persistence and conditional distances in multiplex networks, Phys. Rev. E 99, 012322 (2019).
  16. F. Battiston, V. Nicosia, and V. Latora, Structural measures for multiplex networks, Phys. Rev. E 89, 032804 (2014).
  17. S. Boccaletti, G. Bianconi, R. Criado, C. del Genio, J. Gómez-Gardeñes, M. Romance, I. Sendiña-Nadal, Z. Wang, and M. Zanin, The structure and dynamics of multilayer networks, Phys. Rep. 544, 1 (2014).
  18. C. H. Kim, M. Jo, J. S. Lee, G. Bianconi, and B. Kahng, Link overlap influences opinion dynamics on multiplex networks of Ashkin-Teller spins, Phys. Rev. E 104, 064304 (2021).
  19. D. T. Luu and T. Lux, Multilayer overlaps and correlations in the bank-firm credit network of Spain, Quant. Financ. 19, 1953 (2019).
  20. H. Wang, C. Ma, H. Chen, and H. Zhang, Effect of overlap on spreading dynamics on multiplex networks, J. Stat. Mech. (2020) 043402.
  21. F. Battiston, V. Nicosia, M. Chavez, and V. Latora, Multilayer motif analysis of brain networks, Chaos: Interdiscip. J. Nonlinear Sci. 27, 047404 (2017).
  22. T. Dimitrova, K. Petrovski, and L. Kocarev, Graphlets in multiplex networks, Sci. Rep. 10, 1928 (2020).
  23. M. Boguñá, I. Bonamassa, M. D. Domenico, S. Havlin, D. Krioukov, and M. Á. Serrano, Network geometry, Nat. Rev. Phys. 3, 114 (2021).
  24. M. A. Serrano, D. Krioukov, and M. Boguñá, Self-similarity of complex networks and hidden metric spaces, Phys. Rev. Lett. 100, 078701 (2008).
  25. J. van der Kolk, M. Á. Serrano, and M. Boguñá, An anomalous topological phase transition in spatial random graphs, Commun. Phys. 5, 245 (2022).
  26. S. Hwang, S. Choi, D. Lee, and B. Kahng, Efficient algorithm to compute mutually connected components in interdependent networks, Phys. Rev. E 91, 022814 (2015).
  27. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Catastrophic cascade of failures in interdependent networks, Nature (London) 464, 1025 (2010).
  28. M. Á. Serrano, L. Buzna, and M. Boguñá, Escaping the avalanche collapse in self-similar multiplexes, New J. Phys. 17, 053033 (2015).
  29. S.-W. Son, G. Bizhani, C. Christensen, P. Grassberger, and M. Paczuski, Percolation theory on interdependent networks based on epidemic spreading, Europhys. Lett. 97, 16006 (2012).
  30. See Supplemental Material at http://link.aps.org/supplemental/10.1103/cm34-kjd4 for additional details, tables, and derivations.
  31. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Cut-offs and finite size effects in scale-free networks, Eur. Phys. J. B 38, 205 (2004).
  32. F. Papadopoulos, M. Kitsak, M. Á. Serrano, M. Boguñá, and D. Krioukov, Popularity versus similarity in growing networks, Nature (London) 489, 537 (2012).
  33. M. Boguñá and R. Pastor-Satorras, Class of correlated random networks with hidden variables, Phys. Rev. E 68, 036112 (2003).
  34. G. W. Cobb and Y.-P. Chen, An application of Markov chain Monte Carlo to community ecology, Am. Math. Mon. 110, 265 (2003).
  35. G. García-Pérez, A. Allard, M. Serrano, and M. Boguñá, Mercator: Uncovering faithful hyperbolic embeddings of complex networks, New J. Phys. 21, 123033 (2019).
  36. J. van der Kolk, M. Á. Serrano, and M. Boguñá, Random graphs and real networks with weak geometric coupling, Phys. Rev. Res. 6, 013337 (2024).
  37. D. B. Larremore, A. Clauset, and C. O. Buckee, A network approach to analyzing highly recombinant malaria parasite genes, PLoS Comput. Biol. 9, e1003268 (2013).
  38. M. Boguñá, D. Krioukov, and K. C. Claffy, Navigability of complex networks, Nat. Phys. 5, 74 (2009).
  39. J. van der Kolk, G. García-Pérez, N. E. Kouvaris, M. Á. Serrano, and M. Boguñá, Emergence of geometric turing patterns in complex networks, Phys. Rev. X 13, 021038 (2023).
  40. K.-K. Kleineberg, L. Buzna, F. Papadopoulos, M. Boguñá, and M. Á. Serrano, Geometric correlations mitigate the extreme vulnerability of multiplex networks against targeted attacks, Phys. Rev. Lett. 118, 218301 (2017).
  41. D. Cellai, E. López, J. Zhou, J. P. Gleeson, and G. Bianconi, Percolation in multiplex networks with overlap, Phys. Rev. E 88, 052811 (2013).
  42. A. Hackett, D. Cellai, S. Gómez, A. Arenas, and J. P. Gleeson, Bond percolation on multiplex networks, Phys. Rev. X 6, 021002 (2016).
  43. I. Bonamassa, B. Gross, M. Laav, I. Volotsenko, A. Frydman, and S. Havlin, Interdependent superconducting networks, Nat. Phys. 19, 1163 (2023).
  44. M. De Domenico, M. A. Porter, and A. Arenas, Muxviz: A tool for multilayer analysis and visualization of networks, J. Complex Netw. 3, 159 (2015).
  45. M. De Domenico, A. Lancichinetti, A. Arenas, and M. Rosvall, Identifying modular flows on multilayer networks reveals highly overlapping organization in interconnected systems, Phys. Rev. X 5, 011027 (2015).
  46. B. L. Chen, D. H. Hall, and D. B. Chklovskii, Wiring optimization can relate neuronal structure and function, Proc. Natl. Acad. Sci. USA 103, 4723 (2006).
  47. A. Halu, M. De Domenico, A. Arenas, and A. Sharma, The multiplex network of human diseases, npj Syst. Biol. Appl. 5, 15 (2019).
  48. J. Coleman, E. Katz, and H. Menzel, The diffusion of an innovation among physicians, Sociometry 20, 253 (1957).
  49. E. Omodei, M. D. Domenico, and A. Arenas, Characterizing interactions in online social networks during exceptional events, Front. Phys. 3, 59 (2015).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation