Abstract
What do societies, the Internet, and the human brain have in common? They are all examples of complex relational systems, whose emerging behaviours are largely determined by the non-trivial networks of interactions among their constituents, namely individuals, computers, or neurons, rather than only by the properties of the units themselves. In the last two decades, network scientists have proposed models of increasing complexity to better understand real-world systems. Only recently we have realised that multiplexity, i.e. the coexistence of several types of interactions among the constituents of a complex system, is responsible for substantial qualitative and quantitative differences in the type and variety of behaviours that a complex system can exhibit. As a consequence, multilayer and multiplex networks have become a hot topic in complexity science. Here we provide an overview of some of the measures proposed so far to characterise the structure of multiplex networks, and a selection of models aiming at reproducing those structural properties and quantifying their statistical significance. Focusing on a subset of relevant topics, this brief review is a quite comprehensive introduction to the most basic tools for the analysis of multiplex networks observed in the real-world. The wide applicability of multiplex networks as a framework to model complex systems in different fields, from biology to social sciences, and the colloquial tone of the paper will make it an interesting read for researchers working on both theoretical and experimental analysis of networked systems.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
R. Albert, A.L. Barabási, Rev. Mod. Phys. 74, 47 (2002)
M.E.J. Newman, SIAM Review 45, 167 (2003)
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D.U. Hwang, Phys. Rep. 424, 175 (2006)
M.E.J. Newman, Networks: an Introduction (Oxford University Press, Oxford, UK, 2010)
S. Strogatz, Nature 410, 268 (2001)
A. Arenas, A. Díaz-Guilera, J. Kurths, Y. Moreno, C. Zhou, Phys. Rep. 469, 93 (2008)
E. Bullmore, O. Sporns, Nat. Rev. Neurosci. 10, 186 (2009)
C. Castellano, S. Fortunato, V. Loreto, Rev. Mod. Phys. 81, 591 (2009)
M. Barthélemy, Phys. Rep. 499, 1 (2011)
F. De Vico Fallani, J. Richiardi, M. Chavez, S. Achard, Philos. Trans. R. Soc. London B: Biol. Sci. 369 (2014)
S. Boccaletti, G. Bianconi, R. Criado, C.I. Del Genio, J. Gómez-Gardeñes, M. Romance, I. Sendiña-Nadal, Z. Wang, M. Zanin, Phys. Rep. 544, 1 (2014)
M Kivela, A. Arenas, M. Barthelemy, J.P. Gleeson, Y. Moreno, M.A. Porter, J. Comp. Networks 2, 203 (2014)
K.-M. Lee, B. Mina, K.-I. Goh, Eur. Phys. J. B 88, 48 (2015)
F. Battiston, V. Nicosia, V. Latora, Phys. Rev. E 89, 032804 (2014)
G. Menichetti, D. Remondini, P. Panzarasa, R.J. Mondragón, G. Bianconi, PLoS ONE 9, e97857 (2014)
M. De Domenico, A. Solé-Ribalta, E. Cozzo, M. Kivela, Y. Moreno, M.A. Porter, S. Gómez, A. Arenas, Phys. Rev. X 3, 041022 (2013)
S. Gómez, A. Diaz-Guilera, J. Gomez-Gardeñes, C.J. Perez-Vicente, Y. Moreno, A. Arenas, Phys. Rev. Lett. 110, 028701 (2013)
F. Radicchi, A. Arenas, Nat. Phys. 9, 717 (2013)
V. Nicosia, V. Latora, Phys. Rev. E 92, 032805 (2015)
D. Cellai, G. Bianconi, Phys. Rev. E 93, 032302 (2016)
E. Cozzo, M. Kivela, M. De Domenico, A. Solé-Ribalta, A. Arenas, S. Gómez, M.A. Porter, Y. Moreno, New J. Phys. 17, 073029 (2015)
L. Solá, M. Romance, R. Criado, J. Flores, A. Garcia del Amo, S. Boccaletti, Chaos: An Interdiscip. J. Nonlinear Sci. 23, 033131 (2013)
F. Battiston, V. Nicosia, V. Latora, New J. Phys. 18, 043035 (2016)
A. Solé-Ribalta, M. De Domenico, S. Gómez and A. Arenas, Physica D 323, 73 (2016)
A. Halu, R.J. Mondragón, P. Panzarasa, G. Bianconi, PLoS ONE, 8, e78293 (2013)
M.G. Morris, M. Barthelemy, Phys. Rev. Lett. 109, 128703 (2012)
V. Nicosia, G. Bianconi, V. Latora, M. Barthelemy, Phys. Rev. Lett. 111, 058701 (2013)
A. Aleta, S. Meloni, Y. Moreno, arXiv:1607.00072 (2016)
M. De Domenico, A. Solé-Ribalta, E. Omodei, S. Gómez, A. Arenas, Nat. Commun. 6, 6868 (2015)
A. Solé-Ribalta, M. De Domenico, S. Gómez, A. Arenas, Proceedings of the 2014 ACM conference on Web Science (2014), pp. 149–155
R. Pastor-Satorras, A. Vazquez, A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001)
L. Lacasa, V. Nicosia, V. Latora, Sci. Rep. 5, 15508 (2015)
G. Ferraz de Arruda, E. Cozzo, Y. Moreno, F.A. Rodrigues, Physica D 323, 5 (2016)
A. Solé-Ribalta, M. De Domenico, N.E. Kouvaris, A. Diaz-Guilera, S. Gómez, A. Arenas, Phys. Rev. E 88, 032807 (2013)
R.J. Sánchez-García, E. Cozzo, Y. Moreno, Phys. Rev. E 89, 052815 (2014)
M. De Domenico, V. Nicosia, A. Arenas, V. Latora, Nat. Commun. 6, 6864 (2015)
K.-K. Kleineberg, M. Boguña, M. Angeles Serrano, F. Papadopoulos, Nat. Phys. 12, 1076 (2016)
G. Bianconi, Phys. Rev. E 87, 062806 (2013)
V. Gemmetto, D. Garlaschelli, Sci. Rep. 5, 9120 (2015)
R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, U. Alon, Science 298, 824 (2002)
R. Milo, S. Itzkovitz, N. Kashtan, R. Levitt, S. Shen-Orr, I. Ayzenshtat, M. Sheffer, U. Alon, Science 303, 1538 (2004)
M. Kivela, M.A. Porter, arXiv:1506.00508 (2015)
F. Battiston, V. Nicosia, M. Chavez, V. Latora, arXiv:1606.09115, in press in Chaos: An Interdisciplinary Journal of Nonlinear Science (2017)
P.J. Mucha, T. Richardson, K. Macon, M.A. Porter, J.P. Onnela, Science 328, 876 (2010)
M. De Domenico, A. Lancichinetti, A. Arenas, M. Rosvall, Phys. Rev. X 5, 011027 (2015)
F. Battiston, J. Iacovacci, V. Nicosia, G. Bianconi, V. Latora, PLOS ONE 11, e0147451 (2016)
J. Iacovacci, Z. Wu, G. Bianconi, Phys. Rev. E 92, 042806 (2015)
M. Rosvall, C.T. Bergstrom, Proc. Natl. Acad. Sci. U.S.A. 105, 1118 (2008)
A. Halu, S. Mukherjee, G. Bianconi, Phys. Rev. E 89, 012806 (2014)
O. Sagarra, C.J. Perez Vicente, A. Diaz-Guilera, Phys. Rev. E 92, 052816 (2015)
M. Diakonova, V. Nicosia, V. Latora, M. San Miguel, New J. Phys. 18, 023010 (2016)
J.Y. Kim, K.-I. Goh, Phys. Rev. Lett. 111, 058702 (2013)
N. Momeni, B. Fotouhi, Phys. Rev. E 92, 062812 (2015)
V. Nicosia, G. Bianconi, V. Latora, M. Barthelemy, Phys. Rev. E 90, 042807 (2014)
Y. Murase, J. Török, H.-H. Jo, K. Kaski, J. Kertész, Phys. Rev. E 90, 052810 (2014)
T.P. Peixoto, Phys. Rev. E 92, 042807 (2015)
T. Valles-Catala, F.A. Massucci, R. Guimera, M. Sales-Pardo, Phys. Rev. X 6, 011036 (2016)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Battiston, F., Nicosia, V. & Latora, V. The new challenges of multiplex networks: Measures and models. Eur. Phys. J. Spec. Top. 226, 401–416 (2017). https://doi.org/10.1140/epjst/e2016-60274-8
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjst/e2016-60274-8