Measuring and modeling correlations in multiplex networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 92, Issue 3, 2015, Pages

  Nicosia, Vincenzo ^a   Latora, Vito ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; LARGE SCALE SYSTEMS; MULTIPLEXING;

DEGREE-DEGREE CORRELATIONS; DIFFERENT LAYERS; MODEL CORRELATION; MULTI-LAYER NETWORK; MULTIPLEX NETWORKS; NODE DEGREE; REAL-WORLD NETWORKS; SINGLE LAYER;

NETWORK LAYERS;

PROTEIN;

AIRCRAFT; ALGORITHM; ANIMAL; CAENORHABDITIS ELEGANS; CHEMISTRY; COMPUTER SIMULATION; INFORMATION PROCESSING; INTERNET; METABOLISM; MOVIE; NERVE CELL; PHYSIOLOGY; PUBLICATION; THEORETICAL MODEL;

AIRCRAFT; ALGORITHMS; ANIMALS; CAENORHABDITIS ELEGANS; COMPUTER SIMULATION; DATASETS AS TOPIC; INTERNET; MANUSCRIPTS AS TOPIC; MODELS, THEORETICAL; MOTION PICTURES AS TOPIC; NEURONS; PROTEINS;

EID: 84942284159     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.92.032805     Document Type: Article

References (75)

1. M. E. J. Newman, The structure and function of complex networks, SIAM Rev. 45, 167-256 (2003). SIREAD 0036-1445 10.1137/S003614450342480
2. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Complex networks: Structure and dynamics, Phys. Rep. 424, 175 (2006). PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009
3. D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks, Nature (London) 393, 440 (1998). NATUAS 0028-0836 10.1038/30918
4. A.-L. Barabási and R. Albert, Emergence of scaling in random networks, Science 286, 509 (1999). 10.1126/science.286.5439.509
5. L. A. N. Amaral, A. Scala, M. Barthlmy, and H. E. Stanley, Classes of small-world networks, Proc. Natl. Acad. Sci. U.S.A. 97, 11149-11152 (2000). PNASA6 0027-8424 10.1073/pnas.200327197
6. R. Pastor-Satorras, A. Vazquez, and A. Vespignani, Dynamical and Correlation Properties of the Internet, Phys. Rev. Lett. 87, 258701 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.87.258701
7. R. Pastor-Satorras and A. Vespignani, Epidemic Spreading in Scale-Free Networks, Phys. Rev. Lett. 86, 3200 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.86.3200
8. V. Latora and M. Marchiori, Efficient Behavior of Small-World Networks, Phys. Rev. Lett. 87, 198701 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.87.198701
9. M. E. J. Newman, The strucrure of scientific collaboration networks, Proc. Natl. Acad. Sci. USA 98, 404 (2001). 10.1073/pnas.98.2.404
10. M. Girvan and M. E. J. Newman, Community structure in social and biological networks, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002). PNASA6 0027-8424 10.1073/pnas.122653799
11. M. E. J. Newman, Assortative Mixing in Networks, Phys. Rev. Lett. 89, 208701 (2002). PRLTAO 0031-9007 10.1103/PhysRevLett.89.208701
12. A. Barrat, M. Barthelemy, R. Pastor-Satorras, and A. Vespignani, The architecture of complex weighted networks, Proc. Natl. Acad. Sci. U.S.A. 101, 3747 (2004). PNASA6 0027-8424 10.1073/pnas.0400087101
13. M. Szell, R. Lambiotte, and S. Thurner, Multirelational organization of large-scale social networks in an online world, Proc. Natl. Acad. Sci. U.S.A. 107, 13636 (2010). PNASA6 0027-8424 10.1073/pnas.1004008107
14. A. Cardillo, Emergence of network features from multiplexity, Sci. Rep. 3, 1344 (2013). 2045-2322 10.1038/srep01344
15. A. Cardillo, M. Zanin, J. Gmez-Gardeñes, M. Romance, A. J. García del Amo, and S. Boccaletti, Modeling the multi-layer nature of the European air transport network: Resilience and passengers re-scheduling under random failures, Eur. Phys. J.: Spec. Top. 215, 23 (2013). 1951-6355 10.1140/epjst/e2013-01712-8
16. F. Battiston, V. Nicosia, and V. Latora, Structural measures for multiplex networks, Phys. Rev. E 89, 032804 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.032804
17. M. De Domenico, A. Solé-Ribalta, E. Cozzo, M. Kivelä, Y. Moreno, M. A. Porter, S. Gómez, and A. Arenas, Mathematicsl formulation of multilayer networks, Phys. Rev. X 3, 041022 (2013). 10.1103/PhysRevX.3.041022
18. G. Menichetti, D. Remondini, P. Panzarasa, R. J. Mondragón, and G. Bianconi, Weighted multiplex networks, PLoS One 9, e97857 (2014). 10.1371/journal.pone.0097857
19. M. De Domenico, A. Solé-Ribalta, E. Omodei, S. Gómez, and A. Arenas, Ranking in interconnected multilayer networks reveals versatile nodes, Nat. Commun. 6, 6868 (2015). 2041-1723 10.1038/ncomms7868
20. L. Solá, M. Romance, R. Criado, J. Flores, A. García del Amo, and S. Boccaletti, Eigenvector centrality of nodes in multiplex networks, Chaos 23, 033131 (2013). CHAOEH 1054-1500 10.1063/1.4818544
21. E. Cozzo, M. Kivelä, M. De Domenico, A. Solé, A. Arenas, S. Gómez, M. A. Porter, and Y. Moreno, Clustering coefficients in multiplex networks, New J. Phys. 17, 073029 (2015). 10.1088/1367-2630/17/7/073029
22. E. Estrada and J. Gómez-Gardeñes, Communicability reveals a transition to coordinated behavior in multiplex networks, Phys. Rev. E 89, 042819 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.042819
23. B. Corominas-Murtra, B. Fuchs, and S. Thurner, Detection of the elite structure in a virtual multiplex social system by means of a generalized K-core, PLoS One 9, e112606 (2014). 10.1371/journal.pone.0112606
24. F. Radicchi and A. Arenas, Abrupt transition in the structural formation of interconnected networks, Nat. Phys. 9, 717 (2013). 1745-2473 10.1038/nphys2761
25. G. Bianconi, S. N. Dorogovtsev, and J. F. F. Mendes, Mutually connected component of network of networks with replica nodes, Phys. Rev. E 91, 012804 (2015). PLEEE8 1539-3755 10.1103/PhysRevE.91.012804
26. G. Bianconi, Statistical mechanics of multiplex networks: entropy and overlap, Phys. Rev. E 87, 062806 (2013). PLEEE8 1539-3755 10.1103/PhysRevE.87.062806
27. A. Halu, S. Mukherjee, and G. Bianconi, Emergence of overlap in ensembles of spatial multiplexes and statistical mechanics of spatial interacting networks ensembles, Phys. Rev. E 89, 012806 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.012806
28. M. De Domenico, V. Nicosia, A. Arenas, and V. Latora, Structural reducibility of multilayer networks, Nat. Commun. 6, 6864 (2015). 2041-1723 10.1038/ncomms7864
29. V. Nicosia, G. Bianconi, V. Latora, and M. Barthélemy, Growing Multiplex Networks, Phys. Rev. Lett. 111, 058701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.111.058701
30. J. Y. Kim and K.-I. Goh, Coevolution and Correlated Multiplexity in Multiplex Networks, Phys. Rev. Lett. 111, 058702 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.111.058702
31. V. Nicosia, G. Bianconi, V. Latora, and M. Barthélemy, Nonlinear growth and condensation in multiplex networks, Phys. Rev. E 90, 042807 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.90.042807
32. B. Fotouhi and N. Momeni, Growing multiplex networks with arbitrary number of layers, arXiv:1506.06278.
33. P. Klimek and S. Thurner, Triadic closure dynamics explains scaling-exponents for preferential attachment-, degree- and clustering distributions in social multiplex data, New J. Phys. 15, 063008 (2013). NJOPFM 1367-2630 10.1088/1367-2630/15/6/063008
34. 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). PRLTAO 0031-9007 10.1103/PhysRevLett.110.028701
35. M. De Domenico, A. Solé-Ribalta, S. Gómez, and A. Arenas, Navigability of interconnected networks under random failures, Proc. Natl. Acad. Sci. U.S.A. 111, 8351 (2014). PNASA6 0027-8424 10.1073/pnas.1318469111
36. 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). PLEEE8 1539-3755 10.1103/PhysRevE.88.032807
37. A. Halu, R. J. Mondragon, P. Panzarasa, and G. Bianconi, Multiplex PageRank, PLoS One 8, e78293 (2013). 1932-6203 10.1371/journal.pone.0078293
38. F. Battiston, V. Nicosia, and V. Latora, Biased random walks in multiplex networks, arXiv:1505.01378.
39. C. Granell, S. Gómez, and A. Arenas, Dynamical Interplay between Awareness and Epidemic Spreading in Multiplex Networks, Phys. Rev. Lett. 111, 128701 (2013). PRLTAO 0031-9007 10.1103/PhysRevLett.111.128701
40. D. Zhao, L. Li, H. Peng, Q. Luo, and Y. Yang, Multiple routes transmitted epidemics on multiplex networks, Phys. Lett. A 378, 770 (2014). 10.1016/j.physleta.2014.01.014
41. A. Saumell-Mendiola, M. Á. Serrano, and M. Boguñá, Epidemic spreading on interconnected networks, Phys. Rev. E 86, 026106 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.86.026106
42. C. Buono, L. G. Alvarez Zuzek, P. A. Macri, and L. A. Braunstein, Epidemics in partially overlapped multiplex networks, PLoS One 9, e92200 (2014). 1932-6203 10.1371/journal.pone.0092200
43. B. Min and K.-I. Goh, Layer-crossing overhead and information spreading in multiplex social networks, arXiv:1307.2967.
44. E. Cozzo, R. A. Baños, S. Meloni, and Y. Moreno, Contact-based social contagion in multiplex networks, Phys. Rev. E 89, 050801 R (2013). PLEEE8 1539-3755 10.1103/PhysRevE.88.050801
45. J. Gómez-Gardeñes, I. Reinares, A. Arenas, and L. M. Floría, Evolution of cooperation in multiplex networks, Sci. Rep. 2, 620 (2012). 10.1038/srep00620
46. B. Min, S. D. Yi, K.-M. Lee, and K.-I. Goh, Network robustness of multiplex networks with interlayer degree correlations, Phys. Rev. E 89, 042811 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.042811
47. L.-L. Jiang and M. Perc, Spreading of cooperative behaviour across interdependent groups, Sci. Rep. 3, 2483 (2013). 10.1038/srep02483
48. Z. Wang, A. Szolnoki, and M. Perc, Optimal interdependence between networks for the evolution of cooperation, Sci. Rep. 3, 2470 (2013). 10.1038/srep02470
49. M. Diakonova, M. San Miguel, and V. M. Eguiluz, Absorbing and shattered fragmentation transitions in multilayer coevolution, Phys. Rev. E 89, 062818 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.062818
50. A. Chmiel and K. Sznajd-Weron, Phase transitions in the q-voter model with noise on a duplex clique, arXiv:1503.01400.
51. F. Battiston, A. Cairoli, V. Nicosia, A. Baule, and V. Latora, Interplay between consensus and coherence in a model of interacting opinions, arXiv:1506.04544.
52. M. Diakonova, V. Nicosia, V. Latora, and M. San Miguel, Irreducibility of multilayer network dynamics: the case of the voter model, arXiv:1507.08940.
53. 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). PLEEE8 1539-3755 10.1103/PhysRevE.88.052811
54. G. J. Baxter, S. N. Dorogovtsev, J. F. F. Mendes, and D. Cellai, Weak percolation on multiplex networks, Phys. Rev. E 89, 042801 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.042801
55. G. Bianconi and S. N. Dorogovtsev, Multiple percolation transitions in a configuration model of network of networks, Phys. Rev. E 89, 062814 (2014). PLEEE8 1539-3755 10.1103/PhysRevE.89.062814
56. F. Radicchi, Percolation in real interdependent networks, Nat. Phys. 11, 597 (2015). 1745-2473 10.1038/nphys3374
57. M. Kivela, A. Arenas, M. Barthélemy, J. P. Gleeson, Y. Moreno, and M. A. Porter, Multilayer networks, J. Complex Net. 2, 203 (2014). 2051-1310 10.1093/comnet/cnu016
58. 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). PRPLCM 0370-1573 10.1016/j.physrep.2014.07.001
59. K.-M. Lee, B. Min, and K.-I. Goh, Towards real-world complexity: An introduction to multiplex networks, Eur. Phys. J. B 88, 48 (2015). EPJBFY 1434-6028 10.1140/epjb/e2015-50742-1
60. R. Parshani, C. Rozenblat, D. Ietri, C. Ducruet, and S. Havlin, Inter-similarity between coupled networks, Europhys. Lett. 92, 68002 (2010). EULEEJ 0295-5075 10.1209/0295-5075/92/68002
61. 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). NJOPFM 1367-2630 10.1088/1367-2630/14/3/033027
62. http://www.maths.qmul.ac.uk/∼vnicosia.
63. A. Clauset, C. R. Shalizi, and M. E. J. Newman, Power-law distributions in empirical data, SIAM Rev. 51, 661 (2007). SIREAD 0036-1445 10.1137/070710111
64. R. Guimerá and L. A. N. Amarál, Functional cartography of complex metabolic networks, Nature 433, 895 (2005). NATUAS 0028-0836 10.1038/nature03288
65. D. Cellai, G. Bianconi, Multiplex networks with heterogeneous activities of the nodes, arXiv:1505.01220.
66. The C. elegans Sequencing Consortium, Genome sequence of the nematode C. elegans: A platform for investigating biology, Science 282, 2012 (1998). 10.1126/science.282.5396.2012
67. J. G. White, E. Southgate, J. N. Thomson, and S. Brenner, Phil. Trans. R. Soc., B 314, 1 (1986). PTRBAE 0962-8436 10.1098/rstb.1986.0056
68. A. Arenas, A. Fernández, and S. Gómez, Bio-inspired computing and communication, Lect. Notes Comput. Sci. 5151, 9 (2008). 10.1007/978-3-540-92191-2
69. V. Nicosia, P. Vertés, W. Schafer, V. Latora, and E. Bullmore, Phase transition in the economically modeled growth of a cellular nervous system, Proc. Natl. Acad. Sci. U.S.A. 110, 7880 (2013). PNASA6 0027-8424 10.1073/pnas.1300753110
70. C. Stark, B. J. Breitkreutz, T. Reguly, L. Boucher, A. Breitkreutz, and M. Tyers, Nucleic Acids Res. 34, D535-9 (2006). NARHAD 0305-1048 10.1093/nar/gkj109
71. M. De Domenico, M. A. Porter, and A. Arenas, MuxViz: A tool for multilayer analysis and visualization of networks, J. Complex Networks 3, 159 (2015). 2051-1310 10.1093/comnet/cnu038
72. V. Colizza, A. Flammini, M. A. Serrano, and A. Vespignani, Detecting rich-club ordering in complex networks, Nat. Phys. 2, 110 (2006). 1745-2473 10.1038/nphys209
73. http://openflight.org.
74. J. Kim and J. Diesner, Distortive effects of initial-based name disambiguation on measurements of large-scale coauthorship networks, J. Assn. Inf. Sci. Tec., doi: 10.1002/asi.23489.
75. http://www.imdb.com.