|
|
|
| Multilayer Networks Science: Concepts, Theories and Data |
| ZHANG Xin
|
| School of Traffic and Transportation, Shanghai Maritime University,Shanghai 201306,China |
|
|
|
|
Abstract A brief review about multilayer networks research is given in this paper. The concept, theoretical model and data analysis of multilayer networks are introduced, which help us to draw scientific essence as well as pinpoint practical bottleneck and open questions in the future. As one of very important directions in network science, future studies of multilayer networks should focus on three aspects. First, for concept system, form a standardized and universal research paradigm. Second, develop the theoretical model to utilize the dependence and interaction of multilayer networks rather than sum of exiting models of single network. At last, in empirical research it is necessary to transit from verifying current model based on real data to improve real system via the theoretical model.
|
|
Received: 11 October 2014
Published: 22 June 2026
|
|
|
|
|
|
[1] Watts D J and Strogatz S H. Collective dynamics of 'small world' networks[J]. Nature 1998, 393(6684): 440-442.
[2] Barab′asi A-L and Albert R. Emergence of scaling in random networks[J]. Science 1999, 286(5439): 509-512.
[3] Albert R and Barab′asi A-L. Statistical mechanics of complex networks[J]. Reviews of modern physics, 2002, 74(1): 47-97.
[4] Gallos L K, Cohen R,Argyrakis P, et al. Stability and topology of scale-free networks under attack and defense strategies[J]. Physical review letters, 2005, 94(18): 188701.
[5] Newman M, Barab′asi A-L ,Watts D J. The Structure and Dynamics of Networks[M]. Princeton: Princeton University Press, 2006: 23-37.
[6] Cohen R and Havlin S. Complex Networks: Structure, Robustness and Function[M]. Cambridge: Cambridge University Press, 2010:50-62.
[7] Strogatz S H. Exploring complex networks[J]. Nature, 2001, 410(6825): 268-276.
[8] Dorogovtsev S N, Mendes J F. Evolution of networks[J], Advances in physics, 2002, 51 (4):1079-1187.
[9] Watts D J, Small Worlds: The Dynamics of Networks Between Order and Randomness[M], Princeton University Press, Princeton, NJ, USA, 1999: 71-89.
[10] Boccaletti S, Latora V, Moreno Y, et al. Complex networks : Structure and dynamics[J]. Physics reports, 2006, 424 (4) :175-308.
[11] Cardillo A, Zanin M, Gómez-Gardees J, et al. Modeling the multi-layer nature of the European air transport network: Resilience and passengers re-scheduling under random failures[J]. European Physical Journal Special Topics, 2013, 215:23-33.
[12] Szell M, Thurner S. Measuring social dynamics in a massive multiplayer online game[J]. Social Networks, 2010, 32(4):313-329.
[13] Mendonça, D ,Wallace W A. Impacts of the 2001 World Trade Center attack on New York City critical infrastructures[J]. Journal of Infrastructure Systems, 2006, 12(4): 260-270.
[14] Zhang X, Podobnik B, Kenett D Y, et al. Systemic Risk and Causality Dynamics of the World International Shipping Market[J]. Physica A, 2014, 415:43-53.
[15] Rosato V, Issacharoff L, Tiriticco F ,et al. Modelling interdependent infrastructures using interacting dynamical models[J]. International Journal of Critical Infrastructures, 2008. 4(1), 63-79.
[16] Mansson D, Thottappillil R ,Backstrom M. Methodology for classifying facilities with respect to intentional EMI[J]. Electromagnetic Compatibility, 2009, 51(1): 46-52.
[17] Kivelä M, Arenas A, Barthelemy M, et al. Multilayer networks[J]. J Complex Networks, 2014. 2(3): 203-271.
[18] Gao J, Li D, Havlin S. From a single network to a network of networks[J]. National Science Review, 2014, 1 (3), 346-356.
[19] Boccaletti S, Bianconi G, Criado R, et al. The structure and dynamics of multilayer networks[J]. Physics Reports, 2014, 544(1):1-122.
[20] Sun Y, Han J. Mining heterogeneous information networks: a structural analysis approach[J]. ACM SIGKDD Explorations Newsletter, 2013, 14(2):20-28.
[21] Holme P ,Saramäki J. Temporal networks[J]. Physics reports, 2012, 519(3):97-125.
[22] Mucha P J , Porter M A. Communities in multi-slice voting networks[J]. Chaos, 2010, 20(4):041108.
[23] Buldyrev S V, Parshani R ,Paul G, et al. Catastrophic cascade of failures in interdependent networks[J]. Nature, 2010; 464(7291): 1025-1028.
[24] Parshani R, Buldyrev S V , Havlin S. Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition[J]. Physical review letters, 2010; 105(4): 048701.
[25] Shao J, Buldyrev S V ,Havlin S, et al. Cascade of failures in coupled network systems with multiple support-dependence relations[J]. Physical Review E, 2011, 83(3): 036116.
[26] Gao J, Buldyrev S V , Havlin S, et al. Robustness of a network of networks[J]. Physical Review Letters, 2011, 107(19): 195701.
[27] Gao J, Buldyrev S V , Stanley H E, et al. Networks formed from interdependent networks[J]. Nature physics, 2011, 8(1): 40-48.
[28] Battiston F, Nicosia V, Latora V. Structural measures for multiplex networks[J], Physical Review E, 2014, 89(3):032804.
[29] Cozzo E, Kivelä M, Domenico M D, et al. Clustering Coefficients in Multiplex Networks[DB/OL], ArXiv e-printsar, 2013. http://arxiv.org/abs/1307.6780.
[30] Parshani R, Buldyrev S V, Havlin, S. Critical effect of dependency groups on the function of networks[J]. Proceedings of the National Academy of Sciences, 2011, 108(3): 1007-1010.
[31] Huang X, Gao J, Buldyrev SV, et al. Robustness of interdependent networks under targeted attack[J]. Physical Review E, 2011, 83(6): 065101.
[32] Dong G, Gao J, Tian L, et al. Percolation of partially interdependent networks under targeted attack[J]. Physical Review E, 2012; 85(1): 016112.
[33] Parshani R, Rozenblat C, Ietri D, et al. Inter-similarity between coupled networks[J]. EPL, 2010, 92(6): 68002.
[34] Hu Y, Ksherim B, Cohen R, et al. Percolation in interdependent and interconnected networks: abrupt change from second to first order transition[J]. Physical Review E, 2011, 84(6): 066116.
[35] Hu H, Zhou D, Zhang R, et al. Percolation of interdependent networks with inter-similarity[J]. Physical Review E, 2013, 88(5): 052805.
[36] Min B, Goh K-I. Layer-crossing overhead and information spreading in multiplex social networks[DB/OL],[2014-6-30]. http://arxiv.org/abs/1307.2967.
[37] Dickison M, Havlin S, Stanley H E, Epidemics on interconnected networks[J]. Physical Review E, 2012, 85 (6): 066109.
[38] Gómez-Gardees J, Reinares I, Arenas A, et al. Evolution of cooperation in multiplex networks[J]. Scientific reports, 2012, 620(2):1-6.
[39] Santos M, Dorogovtsev S, Mendes J. Biased imitation in coupled evolutionary games in interdependent networks[J]. Scientific reports, 2014, 4436(4):1-6.
[40] Wang Z, Wang L, Perc M, Degree mixing in multilayer networks impedes the evolution of cooperation[J]. Physical Review E, 2014, 89(5): 052813.
[41] Li F, Lu X. Complete synchronization of temporal boolean networks[J]. Neural Networks, 2013, 44:72-77.
[42] Aguirre J, Sevilla-Escoboza R, Gutiérrez R D, et al. Synchronization of interconnected networks: The role of connector nodes[J]. Physical Review Letters, 2014, 112(24): 248701.
[43] Cardillo A, Gómez-Gardees J, Zanin M, et al. Emergence of network features from multiplexity[J]. Scientific reports, 2013, 3:1-6.
[44] Kaluza P, Kölzsch A, Gastner M T, et al. The complex network of global cargo ship movements[J]. Journal of the Royal Society Interface, 2010, 7(48):1093-1103.
[45] Zhang X, Shao S, Stanley H E, et al. Dynamic motifs in socio-economic networks. EPL, 2014, 108(5), 58001.
[46] Szell M, Lambiotte R, Thurner S. Multi-relational organization of large-scale social networks in an online world[J]. Proceedings of the National Academy of Sciences, 2010, 107 (31): 13636-13641.
[47] Halu A, Mondragón RJ, Panzarasa P, et al. Multiplex pagerank[J]. PLOS ONE, 2013, 8(10): e78293.
[48] Mahutga M C. Multi-relational international trade networks, 1965-2000[J]. Connections, 2013, 33(1):46-49.
[49] Li W, Liu C-C, Zhang T, et al. Integrative analysis of many weighted co-expression networks using tensor computation[J]. PLoS computational biology, 2011, 7(6):e1001106.
[50] Yagan O, Qian D, Zhang J, et al. Optimal allocation of interconnecting links in cyber-physical systems: interdependence, cascading failures, and robustness[J]. Parallel and Distributed Systems, IEEE Transactions, 2012, 23(9): 1708-1720 |
|
|
|
