Abstract
Many real-world complex systems are best modeled by multiplex networks of interacting network layers. The multiplex network study is one of the newest and hottest themes in the statistical physics of complex networks. Pioneering studies have proven that the multiplexity has broad impact on the system’s structure and function. In this Colloquium paper, we present an organized review of the growing body of current literature on multiplex networks by categorizing existing studies broadly according to the type of layer coupling in the problem. Major recent advances in the field are surveyed and some outstanding open challenges and future perspectives will be proposed.
References
Networks of networks: The last frontier of complexity, edited by G. D’Agostino, A. Scala (Springer, 2014)
M. Kivelä, A. Arenas, M. Barthélemy, J.P. Gleeson, Y. Moreno, M.A. Porter, J. Compl. Netw. 2, 203 (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)
P.J. Mucha, T. Richardson, K. Macon, M.A. Porter, J.-P. Onnela, Science 328, 876 (2010)
K.-M. Lee, J.Y. Kim, W.-K. Cho, K.-I. Goh, I.-M. Kim, New J. Phys. 14, 033027 (2012)
C.D. Brummitt, K.-M. Lee, K.-I. Goh, Phys. Rev. E 85, 045102(R) (2012)
S. Gómez, A. Díaz-Guilera, J. Gómez-Gardeñes, C.J. Pérez-Vicente, Y. Moreno, A. Arenas, Phys. Rev. Lett. 110, 028701 (2013)
G. Bianconi, Phys. Rev. E 87, 062806 (2013)
J.Y. Kim, K.-I. Goh, Phys. Rev. Lett. 111, 058702 (2013)
B. Min, K.-I. Goh, Phys. Rev. E 89, 040802(R) (2014)
G.J. Baxter, S.N. Dorogovtsev, J.F.F. Mendes, D. Cellai, Phys. Rev. E 89, 042801 (2014)
S. Wasserman, K. Faust, Social Network Analysis: Methods and Applications (Cambridge University Press, 1994)
A. Nagurney, Q. Qiang, Fragile Networks: Identifying Vulnerabilities and Synergies in an Uncertain World (Wiley, 2009)
E.A. Leicht, R.M. D’Souza, arXiv:0907.0894 (2009)
S.V. Buldyrev, R. Parshani, G. Paul, H.E. Stanley, S. Havlin, Nature 464, 1025 (2010)
F. Radicchi, A. Arenas, Nat. Phys. 9, 717 (2013)
M.E.J. Newman, Networks: An Introduction (Oxford University Press, 2010)
M. Szell, R. Lambiotte, S. Thurner, Proc. Natl. Acad. Sci. USA 107, 13636 (2010)
A. Vespignani, Nature 464, 984 (2010)
J. Gao, S.V. Buldyrev, H.E. Stanley, S. Havlin, Nat. Phys. 8, 40 (2012)
P. Holme, J. Saramäki, Phys. Rep. 519, 97 (2012)
Temporal Networks, edited by P. Holme, J. Saramäki (Springer, Heidelberg, 2013)
B. Kapferer, in Social networks in urban situations, edited by J.C. Mitchell (Manchester University Press, 1969)
L.M. Verbrugge, Social Forces 57, 1286 (1979)
M.J. Minor, in Applied Network Analysis: A Methodological Introduction, edited by R.S. Burt, M.J. Minor (Sage, 1983)
J.F. Padgett, C.K. Ansell, Am. J. Sociol. 98, 1259 (1993)
M. Szell, S. Thurner, Soc. Netw. 32, 313 (2010)
S. Son, A.R. Kang, H.-C. Kim, T. Kwon, J. Park, H.K. Kim, PLoS One 7, e33918 (2012)
K.-M. Lee, J.Y. Kim, S. Lee, K.-I. Goh, Multiplex networks, in Networks of networks: The last frontier of complexity, edited by G. D’Agostino, A. Scala (Springer, 2014)
G. Menichetti, D. Remondini, P. Panzarasa, R.J. Mondragon, G. Bianconi, PLoS One 9, e97857 (2014)
M. De Domenico, A. Lima, P. Mougel, M. Musolesi, Sci. Rep. 3, 2980 (2013)
M. De Domenico, A. Solé-Ribalta, S. Gómez, A. Arenas, Proc. Natl. Acad. Sci. USA 111, 8351 (2014)
C.-G. Gu, S.-R. Zou, X.-L. Xu, Y.-Q. Qu, Y.-M. Jiang, D.R. He, H.-K. Liu, T. Zhou, Phys. Rev. E 84, 026101 (2011)
A. Cardillo, M. Zanin, J. Gómez-Gardeñes, M. Romance, A.J. García del Amo, S. Boccaletti, Eur. Phys. J. Special Topics 215, 23 (2013)
R. Parshani, C. Rozenblat, D. Ietri, C. Ducruet, S. Havlin, Europhys. Lett. 92, 68002 (2010)
R.G. Little, J. Urban Technol. 9, 109 (2002)
V. Rosato, L. Issacharoff, F. Tiriticco, S. Meloni, S. Porcellinis, R. Setola, J. Critical Infrast. 4, 63 (2008)
M. Barigozzi, G. Fagiolo, D. Garlaschelli, Phys. Rev. E 81, 046104 (2010)
R. Foschi, M. Riccaboni, S. Schiavo, Phys. Rev. E 90, 022817 (2014)
S. Kühner et al., Science 326, 1235 (2009)
E. Yus et al., Science 326, 1263 (2009)
M. Güell et al., Science 326, 1268 (2009)
J.-F. Rual et al., Nature 437, 1173 (2005)
N.C. Duarte, S.A. Becker, N. Jamshidi, I. Thiele, M.L. Mo, T.D. Vo, R. Srivas, B.Ø. Palsson, Proc. Natl. Acad. Sci. USA 104, 1777 (2007)
J.R. Karr, J.C. Sanghvi, D.N. Macklin, M.V. Gutschow, J.M. Jacobs, B. Bolival Jr., N. Assad-Garcia, J.I. Glass, M.W. Covert, Cell 150, 389 (2012)
J.G. White, E. Southgate, J.N. Thomson, S. Brenner, Philos. Trans. R. Soc. London B 314, 1 (1986)
V. Nicosia, V. Latora, arXiv:1403.1546 (2014)
M.J.O. Pocock, D.M. Evans, J. Memmott, Science 335, 973 (2012)
F. Battiston, V. Nicosia, V. Latora, Phys. Rev. E 89, 032804 (2014)
M. De Domenico, A. Solé-Ribalta, E. Cozzo, M. Kivelä, Y. Moreno, M.A. Porter, S. Gómez, A. Arenas, Phys. Rev. X 3, 041022 (2013)
A. Solé-Ribalta, M. De Domenico, N.E. Kouvaris, A. Díaz-Guilera, S. Gómez, A. Arenas, Phys. Rev. E 88, 032807 (2013)
E. Cozzo, R.A. Baños, S. Meloni, Y. Moreno, Phys. Rev. E 88, 050801(R) (2013)
L. Solá, M. Romance, R. Criado, J. Flores, A.G. del Amo, S. Boccaletti, Chaos 23, 033131 (2013)
A. Halu, R.J. Mondragón, P. Panzarasa, G. Bianconi, PLoS One 8, e78293 (2013)
M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)
V. Nicosia, G. Bianconi, V. Latora, M. Barthélemy, Phys. Rev. Lett. 111, 058701 (2013)
B. Min, S.D. Yi, K.-M. Lee, K.-I. Goh, Phys. Rev. E 89, 042811 (2014)
F. Tan, Y. Xia, W. Zhang, X. Jin, Europhys. Lett. 102, 28009 (2013)
Y. Hu, D. Zhou, R. Zhang, Z. Han, C. Rozenblat, S. Havlin, Phys. Rev. E 88, 052805 (2013)
D. Cellai, E. López, J. Zhou, J.P. Gleeson, G. Bianconi, Phys. Rev. E 88, 052811 (2013)
B. Min, S. Lee, K.-M. Lee, K.-I. Goh, Chaos Soliton Fractals, in press (2015)
J.F. Donges, H.C.H. Schultz, N. Marwan, Y. Zou, J. Kurths, Eur. Phys. J. B 84, 635 (2011)
P. Bródka, K. Skibicki, P. Kazienko, K. Musial, in 2011 International Conference on Computational Aspects of Social Networks (CASoN) (IEEE, 2011)
P. Bródka, P. Kazienko, arXiv:1212.2425 (2012)
A. Cardillo, M. Zanin, J. Gómez-Gardeñes, M. Romance, A.J. García del Amo, S. Boccaletti, Eur. Phys. J. Special Topics 215, 23 (2013)
E. Cozzo, M. Kivelä, M. De Domenico, A. Solé, A. Arenas, S. Gómez, M.A. Porter, Y. Moreno, arXiv:1307.6780 (2013)
R.G. Morris, M. Barthélemy, Phys. Rev. Lett. 109, 128703 (2012)
S.V. Buldyrev, N.W. Shere, G.A. Cwilich, Phys. Rev. E 83, 016112 (2011)
B. Söderberg, Phys. Rev. E 68, 015102(R) (2003)
B. Söderberg, Phys. Rev. E 68, 026107 (2003)
D.-H. Kim, B. Kahng, D. Kim, Eur. Phys. J. B 38, 193 (2004)
A. Halu, S. Mukherjee, G. Bianconi, Phys. Rev. E 89, 012806 (2014)
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
B. Podobnik, D. Horvatić, M. Dickson, H.E. Stanley, Europhys. Lett. 100, 50004 (2012)
V. Nicosia, G. Bianconi, V. Latora, M. Barthélemy, Phys. Rev. E 90, 042807 (2014)
K.-M. Lee, C.D. Brummitt, K.-I. Goh, Phys. Rev. E 90, 062816 (2014)
S.-W. Son, G. Bizhani, C. Christensen, P. Grassberger, M. Paczuski, Europhys. Lett. 97, 16006 (2012)
G.J. Baxter, S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. Lett. 109, 248701 (2012)
C.M. Schneider, N.A.M. Araújo, H.J. Herrmann, Phys. Rev. E 87, 043302 (2013)
S. Hwang, S. Choi, D. Lee, B. Kahng, arXiv:1409.1147 (2014)
G.J. Baxter, S.N. Drogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. E 82, 011103 (2010)
G.J. Baxter, S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, Phys. Rev. E 83, 051134 (2011)
R. Parshani, S.V. Buldyrev, S. Havlin, Phys. Rev. Lett. 105, 048701 (2010)
R. Parshani, S.V. Buldyrev, S. Havlin, Proc. Natl. Acad. Sci. USA 108, 1007 (2011)
Y. Hu, B. Ksherim, R. Cohen, S. Havlin, Phys. Rev. E 84, 066116 (2011)
J. Gao, S.V. Buldyrev, S. Havlin, H.E. Stanley, Phys. Rev. Lett. 107, 195701 (2011)
J. Gao, S.V. Buldyrev, S. Havlin, H.E. Stanley, Phys. Rev. E 85, 066134 (2012)
J. Gao, S.V. Buldyrev, H.E. Stanley, X. Xu, S. Havlin, Phys. Rev. E 88, 062816 (2013)
G. Bianconi, S.N. Dorogovtsev, J.F.F. Mendes, Phys. Rev. E 91, 012804 (2015)
G. Bianconi, S.N. Dorogovtsev, Phys. Rev. E 89, 062814 (2014)
M. Barthélemy, Phys. Rep. 499, 1 (2011)
S.-W. Son, P. Grassberger, M. Paczuski, Phys. Rev. Lett. 107, 195702 (2011)
Y. Berezin, A. Bashan, S. Havlin, Phys. Rev. Lett. 111, 189601 (2013)
W. Li, A. Bashan, S.V. Buldyrev, H.E. Stanley, S. Havlin, Phys. Rev. Lett. 108, 228702 (2012)
A. Bashan, Y. Berezin, S.V. Buldyrev, S. Havlin, Nat. Phys. 9, 667 (2013)
L.D. Valdez, P.A. Macri, H.E. Stanley, L.A. Braunstein, Phys. Rev. E 88, 050803(R) (2013)
S.D.S. Reis, Y. Hu, A. Babino, J.S. Andrade Jr., S. Canals, M. Sigman, H.A. Makse, Nat. Phys. 10, 762 (2014)
J. Chalupa, P.L. Leath, G.R. Reich, J. Phys. C 12, L31 (1979)
J. Adler, A. Aharony, J. Phys. A 21, 1387 (1988)
N. Azimi-Tafreshi, J. Gómez-Gardneñes, S.N. Dorogovtsev, Phys. Rev. E 90, 032816 (2014)
S. Havlin, R. Cohen, Complex networks: Structure, robustness and function (Cambridge University Press, 2010)
R. Cohen, K. Erez, D. ben-Avraham, S. Havlin, Phys. Rev. Lett. 85, 4626 (2000)
R. Albert, H. Jeong, A.-L. Barabási, Nature 406, 378 (2000)
R. Cohen, K. Erez, D. ben-Avraham, S. Havlin, Phys. Rev. Lett. 86, 3682 (2001)
D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85, 5469 (2000)
X. Huang, J. Gao, S.V. Buldyrev, S. Havlin, H.E. Stanley, Phys. Rev. E 83, 065101(R) (2011)
G. Dong, J. Gao, L. Tian, R. Du, Y. He, Phys. Rev. E 85, 016112 (2012)
G. Dong, J. Gao, R. Du, L. Tian, H.E. Stanley, S. Havlin, Phys. Rev. E 87, 052804 (2013)
Y. Berezin, A. Bashan, M.M. Danziger, D. Li, S. Havlin, arXiv:1310.0996 (2013)
O. Yağan, J. Zhang, IEEE Trans. Parallel Distribut. Syst. 23, 1708 (2012)
C.M. Schneider, N. Yazdani, N.A.M. Araújo, S. Havlin, H.J. Herrmann, Sci. Rep. 3, 1969 (2013)
A. Barrat, M. Barthélemy, A. Vespignani, Dynamical Processes on Complex Networks (Cambridge University Press, 2008)
O. Yağan, V. Gligor, Phys. Rev. E 86, 036103 (2012)
K.-M. Lee, K.-I. Goh, I.-M. Kim, J. Korean Phys. Soc. 60, 641 (2012)
C.D. Brummitt, R.M. D’Souza, Proc. Natl. Acad. Sci. USA 109, E680 (2012)
T.C. Schelling, J. Conflict Resolution 17, 381 (1973)
M. Granovetter, Am. J. Sociol. 83, 1420 (1978)
D.J. Watts, Proc. Natl. Acad. Sci. USA 99, 5766 (2002)
J.P. Gleeson, Phys. Rev. E 77, 046117 (2008)
S. Melnik, M.A. Porter, P.J. Mucha, J.P. Gleeson, Chaos 24, 023106 (2014)
A.E. Motter, Y.-C. Lai, Phys. Rev. E 66, 065102(R) (2002)
K.-I. Goh, B. Kahng, D. Kim, Phys. Rev. Lett. 87, 278701 (2001)
M.E.J. Newman, Phys. Rev. Lett. 103, 058701 (2009)
M.E.J. Newman, G. Ghoshal, Phys. Rev. Lett. 100, 138701 (2008)
J.D. Noh, H. Rieger, Phys. Rev. Lett. 92, 118701 (2004)
S. Hwang, D.-S. Lee, B. Kahng, Phys. Rev. Lett. 109, 088701 (2012)
J.P. Garrahan, I. Lesanovsky, arXiv:1406.4706 (2014)
M. De Domenico, V. Nicosia, A. Arenas, V. Latora, arXiv:1405.0425 (2014)
L.M. Pecora, T.L. Carroll, Phys. Rev. Lett. 80, 2109 (1998)
T. Nishikawa, A.E. Motter, Y.-C. Lai, F.C. Hoppensteadt, Phys. Rev. Lett. 91, 014101 (2003)
Q. Xuan, F. Du, L. Yu, G. Chen, Phys. Rev. E 87, 032809 (2013)
M. Asllani, D.M. Busiello, T. Carletti, D. Fanelli, G. Planchon, Phys. Rev. E 90, 042814 (2014)
M. Salehi, R. Sharma, M. Marzolla, D. Montesi, P. Siyari, M. Magnani, arXiv:1405.4329 (2014)
R.K. Ahuja, T.L. Magnanti, J.B. Orlin, Network Flows: Theory, Algorithms, and Applications (Prentice Hall, 1993)
M. Kurant, P. Thiran, Phys. Rev. Lett. 96, 138701 (2006)
M. Kurant, P. Thiran, Phys. Rev. E 74, 036114 (2006)
R. Pastor-Satorras, C. Castellano, P. Van Mieghem, A. Vespignani, arXiv:1408.2701 (2014)
M. Dickison, S. Havlin, H.E. Stanley, Phys. Rev. E 85, 066109 (2012)
A. Saumell-Mendiola, M.Á. Serrano, M. Boguañ´, Phys. Rev. E 86, 026106 (2012)
O. Yağan, D. Qian, J. Zhang, D. Cochran, IEEE JSAC Special Issue on Network Science 31, 1038 (2013)
H. Wang, Q. Li, G. D’Agostino, S. Havlin, H.E. Stanley, P. Van Mieghem, Phys. Rev. E 88, 022801 (2013)
R. Vida, J. Galeano, S. Cuenda, Physica A 421, 134 (2015)
C. Buono, L.G. Albarez-Zuzek, P.A. Macri, L.A. Braunstein, PLoS One 9, e92200 (2014)
B. Min, K.-I. Goh, arXiv:1307.2967 (2013)
C. Granell, S. Gómez, A. Arenas, Phys. Rev. Lett. 111, 128701 (2013)
C. Granell, S. Gómez, A. Arenas, Phys. Rev. E 90, 012808 (2014)
W. Wang, M. Tang, H. Yang, Y. Do, Y.-C. Lai, G. Lee, Sci. Rep. 4, 5097 (2014)
E. Massaro, F. Bagnoli, Phys. Rev. E 90, 052817 (2014)
J. Sanz, C.-Y. Xia, S. Meloni, Y. Moreno, Phys. Rev. X 4, 041005 (2014)
F.D. Sahneh, C. Scoglio, Phys. Rev. E 89, 062817 (2014)
L. Chen, F. Ghanbarnejad, W. Cai, P. Grassberger, Europhys. Lett. 104, 50001 (2013)
K. Zhao, G. Bianconi, J. Stat. Mech. 2013, P05005 (2013)
J. Aguirre, D. Papo, J.M. Buldú, Nat. Phys. 9, 230 (2013)
K. Zhao, G. Bianconi, J. Stat. Phys. 152, 1069 (2013)
D. Achlioptas, R.M. D’Souza, J. Spencer, Science 323, 1453 (2009)
S. Jang, J.S. Lee, S. Hwang, B. Kahng, arXiv:1410.0769 (2014)
E. Cozzo, A. Arenas, Y. Moreno, Phys. Rev. E 86, 036115 (2012)
J. Um, P. Minnhagen, B.J. Kim, Chaos 21, 025106 (2011)
V.H.P. Louzada, N.A.M. Araújo, J.S. Andrade Jr., H.J. Herrmann, Sci. Rep. 3, 3289 (2013)
J. Aguirre, R. Sevilla-Escoboza, R. Gutiérrez, D. Papo, J.M. Buldú, Phys. Rev. Lett. 112, 248701 (2014)
V. Nicosia, P.S. Skardal, V. Latora, A. Arenas, arXiv:1405.5855 (2014)
J. Gómez-Gardeñes, I. Reinares, A. Arenas, L.M. Floría, Sci. Rep. 2, 620 (2012)
J. Gómez-Gardeñes, C. Gracia-Lázaro, L.M. Floría, Y. Moreno, Phys. Rev. E 86, 056113 (2012)
M. Diakonova, M.S. Miguel, V.M. Eguíluz, Phys. Rev. E 89, 062818 (2014)
J. Ashkin, E. Teller, Phys. Rev. 64, 178 (1943)
W. Selke, Phys. Rep. 70, 213 (1988)
S. Galam, S.R. Salinas, Y. Shapir, Phys. Rev. B 51, 2864 (1995)
P.W. Anderson, The Theory of Superconductivity in the High- T c Cuprate Superconductors (Princeton University Press, 1997)
S.-W. Cheong, M. Mostovoy, Nat. Mater. 6, 13 (2007)
A.H. Castro Neto, F. Guinea, N.M.R. Peres, K.S. Novoselov, A.K. Geim, Rev. Mod. Phys. 81, 109 (2009)
Y.-Y. Liu, J.J. Slotine, A.-L. Barabási, Nature 473, 167 (2011)
T. Nepusz, T. Vicsek, Nat. Phys. 8, 568 (2012)
C. Luo, X. Wang, H. Liu, Chaos 24, 033108 (2014)
Z. Yuan, C. Zhao, W.-X. Wang, Z. Di, Y.-C. Lai, New. J. Phys. 16, 103036 (2014)
S.N. Goltsev, A.V. Dorogovtsev, J.F.F. Mendes, Rev. Mod. Phys. 80, 1275 (2003)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lee, KM., Min, B. & Goh, KI. Towards real-world complexity: an introduction to multiplex networks. Eur. Phys. J. B 88, 48 (2015). https://doi.org/10.1140/epjb/e2015-50742-1
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2015-50742-1