CoChat
Sign Up
Cited by 930Complex Network Analysis TechniquesGraph theory and applicationsComplex Systems and Time Series Analysis

Mathematical Formulation of Multilayer Networks

Open access
De Domenico, Manlio, Solé-Ribalta, Albert, Cozzo, Emanuele, Kivelä, Mikko, Moreno, Yamir, Porter, Mason A., Gómez, Sergio, Arenas, Alex·2013·Physical Review X
DOI 10.1103/physrevx.3.041022
Open this paper in CoChat — free accountOpen PDF

Abstract

A ``monoplex'' network, like a Facebook-based social network, can be represented by a set of nodes (people) linked by their Facebook connections (interactions). But real-world networks can be ``multiplex,'' with multiple types of interactions and where one type of interaction can influence another. A unifying framework for describing ``multiplex'' networks has been missing so far. Deftly employing the concept of tensors, theorists now present such a framework that will power studies of ``multiplex'' networks across many scientific disciplines.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1103/physrevx.3.041022

Cites

5 of 5 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • This entropy has been generalized to the case of multilayer systems.

    “This entropy has been generalized to the case of multilayer systems 86”

    From Complex networks from classical to quantum (2019) · cites this paper as [86]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 76

  1. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Complex Networks: Structure and Dynamics, Phys. Rep. 424, 175 (2006). · DOI · Paper page
  2. M. E. J. Newman, Networks: An Introduction (Oxford University Press, Oxford, England, 2010).
  3. E. Estrada, The Structure of Complex Networks: Theory and Applications (Oxford University Press, Oxford, England, 2011).
  4. M. Kivela ¨, A. Arenas, M. Barthelemy, J. P. Gleeson, Y. Moreno, and M. A. Porter, Multilayer Networks, arXiv:1309.7233. · arXiv
  5. J. Gao, S. V. Buldyrev, H. E. Stanley, and S. Havlin, Networks Formed from Interdependent Networks, Nat. Phys. 8, 40 (2012). · DOI
  6. 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). · DOI · Paper page
  7. M. Dickison, S. Havlin, and H. E. Stanley, Epidemics on Interconnected Networks, Phys. Rev. E 85, 066109 (2012). · DOI
  8. Temporal Networks, edited by P. Holme and J. Sarama ¨ki (Springer, New York, 2013).
  9. K. Lewis, J. Kaufman, M. Gonzalez, A. Wimmer, and N. Christakis, Tastes, Ties, and Time: A New Social Network Dataset Using Facebook.com, Soc. Networks 30, 330 (2008). · DOI · Paper page
  10. E. A. Leicht and R. M. D'Souza, Percolation on Interacting Networks, arXiv:0907.0894. · arXiv
  11. 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). · DOI · Paper page
  12. P. Kaluza, A. Ko ¨lzsch, M. T. Gastner, and B. Blasius, The Complex Network of Global Cargo Ship Movements, J. R. Soc. Interface 7, 1093 (2010). · DOI
  13. R. Criado, M. Romance, and M. Vela-Pe ´rez, Hyper- structures: A New Approach to Complex Systems, Int. J. Bifurcation Chaos Appl. Sci. Eng. 20, 877 (2010). · DOI
  14. J. Gao, S. V. Buldyrev, S. Havlin, and H. E. Stanley, Robustness of a Network of Networks, Phys. Rev. Lett. 107, 195701 (2011). · DOI
  15. C. D. Brummitt, R. M. D'Souza, and E. A. Leicht, Suppressing Cascades of Load in Interdependent Networks, Proc. Natl. Acad. Sci. U.S.A. 109, E680 (2012). · DOI
  16. O. Yag ˘an and V. Gligor, Analysis of Complex Contagions in Random Multiplex Networks, Phys. Rev. E 86, 036103 (2012). · DOI
  17. K.-M. Lee, J. Y. Kim, W.-K. Cho, K.-I. Goh, and I.-M. Kim, Correlated Multiplexity and Connectivity of Multiplex Random Networks, New J. Phys. 14, 033027 (2012). · DOI
  18. C. D. Brummitt, K.-M. Lee, and K.-I. Goh, Multiplexity- Facilitated Cascades in Networks, Phys. Rev. E 85, 045102(R) (2012). · DOI
  19. S. Go ´mez, A. Dı ´az-Guilera, J. Go ´mez-Garden ˜es, C. J. Pe ´rez-Vicente, Y. Moreno, and A. Arenas, Diffusion Dynamics on Multiplex Networks, Phys. Rev. Lett. 110, 028701 (2013). · DOI · Paper page
  20. M. De Domenico, A. Sole, S. Gomez, and A. Arenas, Random Walks on Multiplex Networks, arXiv:1306.0519. · arXiv
  21. G. Bianconi, Statistical Mechanics of Multiplex Networks: Entropy and Overlap, Phys. Rev. E 87, 062806 (2013). · DOI
  22. L. Sola ´, M. Romance, R. Criado, J. Flores, A. Garcia del Amo, and S. Boccaletti, Eigenvector Centrality of Nodes in Multiplex Networks, Chaos 23, 033131 (2013). · DOI
  23. A. Halu, R. J. Mondragon, P. Panzarasa, and G. Bianconi, Multiplex PageRank, arXiv:1306.3576. · arXiv
  24. E. Cozzo, A. Arenas, and Y. Moreno, Stability of Boolean Multilevel Networks, Phys. Rev. E 86, 036115 (2012). · DOI
  25. C. Granell, S. Go ´mez, and A. Arenas, Dynamical Interplay between Awareness and Epidemic Spreading in Multiplex Networks, Phys. Rev. Lett. 111, 128701 (2013). · DOI · Paper page
  26. E. Cozzo, R. A. Ban ˜os, S. Meloni, and Y. Moreno, Contact-Based Social Contagion in Multiplex Networks, arXiv:1307.1656. · arXiv
  27. J. Go ´mez-Garden ˜es, I. Reinares, A. Arenas, and L. M. Florı ´a, Evolution of Cooperation in Multiplex Networks, Sci. Rep. 2, 620 (2012). · DOI
  28. A. Cardillo, J. Go ´mez-Garden ˜es, M. Zanin, M. Romance, D. Papo, F. del Pozo, and S. Boccaletti, Emergence of Network Features from Multiplexity, Sci. Rep. 3, 1344 (2013). · DOI
  29. R. Criado, J. Flores, A. Garcı ´a del Amo, J. Go ´mez- Garden ˜es, and M. Romance, A Mathematical Model for Networks with Structures in the Mesoscale, Int. J. Comput. Math. 89, 291 (2012). · DOI
  30. F. Radicchi and A. Arenas, Abrupt Transition in the Structural Formation of Interconnected Networks, Nat. Phys. 9, 717 (2013). · DOI
  31. A. Sole ´-Ribalta, M. De Domenico, N. E. Kouvaris, A. Dı ´az-Guilera, S. Go ´mez, and A. Arenas, Spectral Properties of the Laplacian of Multiplex Networks, Phys. Rev. E 88, 032807 (2013). · DOI
  32. R. G. Little, Controlling Cascading Failure: Understanding the Vulnerabilities of Interconnected Infrastructures, J. Urban Technol. 9, 109 (2002). · DOI
  33. L. M. Verbrugge, Multiplexity in Adult Friendships, Social Forces 57, 1286 (1979). · DOI
  34. J. S. Coleman, Social Capital in the Creation of Human Capital, Am. J. Sociology 94, S95 (1988). · DOI · Paper page
  35. D. Krackhardt, Cognitive Social Structures, Soc. Networks 9, 109 (1987). · DOI
  36. P. Pattison and S. Wasserman, Logit Models and Logistic Regressions for Social Networks: II. Multivariate Relations, Brit. J. Math. Stat. Psychol. 52, 169 (1999). · DOI · Paper page
  37. R. Abraham, J. E. Marsden, and T. Ratiu, Manifolds, Tensor Analysis, and Applications, Applied Mathematical Sciences Vol. 75 (Springer-Verlag, New York, 1988), 2nd ed.
  38. D. S. Bassett, M. A. Porter, N. F. Wymbs, S. T. Grafton, J. M. Carlson, and P. J. Mucha, Robust Detection of Dynamic Community Structure in Networks, Chaos 23, 013142 (2013). · DOI · Paper page
  39. M. M. G. Ricci and T. Levi-Civita, Me ´thodes de calcul diffe ´rentiel absolu et leurs applications, Math. Ann. 54, 125 (1900). · DOI
  40. B. Min and K.-I. Goh, Layer-Crossing Overhead and Information Spreading in Multiplex Social Networks, arXiv:1307.2967. · arXiv
  41. T. G. Kolda and B. W. Bader, Tensor Decompositions and Applications, SIAM Rev. 51, 455 (2009). · DOI
  42. P. Ronhovde and Z. Nussinov, Multiresolution Community Detection for Megascale Networks by Information-Based Replica Correlations, Phys. Rev. E 80, 016109 (2009). · DOI
  43. E. Cozzo, M. Kivela ¨, M. De Domenico, A. Sole ´-Ribalta, A. Arenas, S. Go ´mez, M. A. Porter, and Y. Moreno, Clustering Coefficients in Multiplex Networks, arXiv:1307.6780. · arXiv
  44. S.-H. Yook, H. Jeong, A.-L. Baraba ´si, and Y. Tu, Weighted Evolving Networks, Phys. Rev. Lett. 86, 5835 (2001). · DOI
  45. A. Barrat, M. Barthe ´lemy, R. Pastor-Satorras, and A. Vespignani, The Architecture of Complex Weighted Networks, Proc. Natl. Acad. Sci. U.S.A. 101, 3747 (2004). · DOI
  46. M. E. J. Newman, Properties of Highly Clustered Networks, Phys. Rev. E 68, 026121 (2003). · DOI
  47. D. J. Watts and S. H. Strogatz, Collective Dynamics of ''Small-World'' Networks, Nature (London) 393, 440 (1998). · DOI · Paper page
  48. J. Sarama ¨ki, M. Kivela ¨, J.-P. Onnela, K. Kaski, and J. Kerte ´sz, Generalizations of the Clustering Coefficient to Weighted Complex Networks, Phys. Rev. E 75, 027105 (2007). · DOI
  49. S. E. Ahnert, D. Garlaschelli, T. M. A. Fink, and G. Caldarelli, Ensemble Approach to the Analysis of Weighted Networks, Phys. Rev. E 76, 016101 (2007). · DOI
  50. T. Opsahl and P. Panzarasa, Clustering in Weighted Networks, Soc. Networks 31, 155 (2009). · DOI · Paper page
  51. G. Fagiolo, Clustering in Complex Directed Networks, Phys. Rev. E 76, 026107 (2007). · DOI
  52. P. Bonacich, Technique for Analyzing Overlapping Memberships, Sociol. Method. 4, 176 (1972). · DOI
  53. P. Bonacich, Factoring and Weighing Approaches to Status Scores and Clique Identification, J. Math. Sociol. 2, 113 (1972). · DOI
  54. L. Katz, A New Status Index Derived from Sociometric Analysis, Psychometrika 18, 39 (1953). · DOI
  55. M. A. Porter, J.-P. Onnela, and P. J. Mucha, Communities in Networks, Not. Am. Math. Soc. 56, 1082 (2009) [http:// www.ams.org/notices/200909/rtx090901082p.pdf].
  56. S. Fortunato, Community Detection in Graphs, Phys. Rep. 486, 75 (2010). · DOI · Paper page
  57. M. E. J. Newman, Finding Community Structure in Networks Using the Eigenvectors of Matrices, Phys. Rev. E 74, 036104 (2006). · DOI
  58. R. V. Sole ´and S. Valverde, in Complex Networks (Springer, New York, 2004), p. 189-207.
  59. G. Bianconi, The Entropy of Randomized Network Ensembles, Europhys. Lett. 81, 28005 (2008). · DOI
  60. K. Anand and G. Bianconi, Entropy Measures for Networks: Toward an Information Theory of Complex Topologies, Phys. Rev. E 80, 045102(R) (2009). · DOI · Paper page
  61. G. Bianconi, Entropy of Network Ensembles, Phys. Rev. E 79, 036114 (2009). · DOI
  62. S. Johnson, J. J. Torres, J. Marro, and M. A. Mun ˜oz, Entropic Origin of Disassortativity in Complex Networks, Phys. Rev. Lett. 104, 108702 (2010). · DOI
  63. B. Mohar, in Graph Theory, Combinatorics, and Applications (Wiley, Hoboken, NJ, 1991), Vol. 2, p. 871-898.
  64. C. D. Godsil and G. Royle, Algebraic Graph Theory (Springer-Verlag, New York, 2001), Vol. 207.
  65. A. Arenas, A. Dı ´az-Guilera, J. Kurths, Y. Moreno, and C. Zhou, Synchronization in Complex Networks, Phys. Rep. 469, 93 (2008). · DOI · Paper page
  66. J. D. Noh and H. Rieger, Random Walks on Complex Networks, Phys. Rev. Lett. 92, 118701 (2004). · DOI · Paper page
  67. S. Brin and L. Page, in Proceedings of the Seventh International World-Wide Web Conference (WWW 1998) (1998), http://ilpubs.stanford.edu:8090/361/.
  68. T. Callaghan, P. J. Mucha, and M. A. Porter, Random Walker Ranking for NCAA Division I-A Football, Am. Math. Mon. 114, 761 (2007) [http://www.maa.org/ publications/periodicals/american-mathematical-monthly/ american-mathematical-monthly-november-2007].
  69. G. M. Viswanathan, S. V. Buldyrev, S. Havlin, M. G. E. da Luz, E. P. Raposo, and H. E. Stanley, Optimizing the Success of Random Searches, Nature (London) 401, 911 (1999). · DOI
  70. S.-J. Yang, Exploring Complex Networks by Walking on Them, Phys. Rev. E 71, 016107 (2005). · DOI
  71. L. da Fontoura Costa and G. Travieso, Exploring Complex Networks through Random Walks, Phys. Rev. E 75, 016102 (2007). · DOI
  72. H. D. Rozenfeld, J. E. Kirk, E. M. Bollt, and D. ben- Avraham, Statistics of Cycles: How Loopy Is Your Network?, J. Phys. A 38, 4589 (2005). · DOI
  73. D. Gfeller and P. De Los Rios, Spectral Coarse Graining of Complex Networks, Phys. Rev. Lett. 99, 038701 (2007). · DOI
  74. M. Rosvall and C. T. Bergstrom, An Information-Theoretic Framework for Resolving Community Structure in Complex Networks, Proc. Natl. Acad. Sci. U.S.A. 104, 7327 (2007). · DOI
  75. R. Lambiotte, J.-C. Delvenne, and M. Barahona, Laplacian Dynamics and Multiscale Modular Structure in Networks, arXiv:0812.1770. · arXiv
  76. N. F. Wymbs, D. S. Bassett, P. J. Mucha, M. A. Porter, and S. T. Grafton, Differential Recruitment of the Sensorimotor Putamen and Frontoparietal Cortex During Motor Chunking in Humans, Neuron 74, 936 (2012). · DOI

Cited by

Sorted by citations

Authors
De Domenico, M., Solé-Ribalta, A., Cozzo, E., Kivelä, M., Moreno, Y., Porter, M. A., Gómez, S., & Arenas, A.
Affiliations
  • Universitat Rovira i Virgili (ES)
  • Universidad de Zaragoza (ES)
  • University of Oxford (GB)
  • Institute for Scientific Interchange (IT)
ORCID
Venue
Physical Review X
Publisher
American Physical Society (APS)
Published
2013-12-04
Volume
3
Issue
4
ISSN
2160-3308 (ISSN-L)
DOI
10.1103/physrevx.3.041022
OpenAlex
W1647431324
Cited by
930
References
5
Citations by year
2026: 41 · 2025: 65 · 2024: 67 · 2023: 73 · 2022: 67 · 2021: 90 · 2020: 77 · 2019: 81 · 2018: 113 · 2017: 83 · 2016: 86 · 2015: 49 · 2014: 37
FWCI
40.79
Type
journal article
Language
en
Open access
Licence
Locations
  • Physical Review X (publishedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • Padua Research Archive (University of Padova) (submittedVersion, cc-by)
  • arXiv (Cornell University)
Funders
  • James S. McDonnell Foundation
  • European Commission (317614)
  • Generalitat de Catalunya (2009-SGR-838)
  • Institució Catalana de Recerca i Estudis Avançats
  • Engineering and Physical Sciences Research Council (EP/J001759/1, 317614)
Topics
  • Physical Sciences › Physics and Astronomy › Statistical and Nonlinear Physics › Complex Network Analysis Techniques
  • Physical Sciences › Mathematics › Geometry and Topology › Graph theory and applications
  • Social Sciences › Economics, Econometrics and Finance › Economics and Econometrics › Complex Systems and Time Series Analysis
Keywords
multiplex networks, multilayer networks, tensor networks, network representation, social networks, interaction types, mathematical framework

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review