Efficient exploration of multiplex networks

New Journal of Physics

Volumn 18, Issue 4, 2016, Pages

  Battiston, Federico ^a   Nicosia, Vincenzo ^a   Latora, Vito ^a,b  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^b UNIVERSITY OF CATANIA   (Italy)

Author keywords

biased random walks; efficient exploration; multi layer networks; multiplex networks

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; MULTIPLEXING; NETWORK LAYERS; ONLINE SYSTEMS; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

BIASED RANDOM WALK; DEGREE DISTRIBUTIONS; DIFFUSION PROPERTIES; MULTI-LAYER NETWORK; MULTIPLEX NETWORKS; PEER-TO-PEER SYSTEM; TRANSITION PROBABILITIES; TRANSPORTATION NETWORK;

PEER TO PEER NETWORKS;

EID: 84965060506     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/18/4/043035     Document Type: Article

References (44)

1. Newman M E J 2003 The structure and function of complex networks SIAM Rev. 45 167-256
2. Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D-U 2006 Complex networks: structure and dynamics Phys. Rep. 424 175
3. Pastor-Satorras R and Vespignani A 2001 Epidemic spreading in scale-free networks Phys. Rev. Lett. 86 3200
4. Arenas A, Diaz-Guilera A, Kurths J, Moreno Y and Zhou C 2008 Synchronization in complex networks Phys. Rep. 469 93
5. Castellano C, Fortunato S and Loreto V 2009 Statistical physics of social dynamics Rev. Mod. Phys. 81 591
6. Bullmore E and Sporns O 2009 Complex brain networks: graph theoretical analysis of structural and functional systems Nat. Rev. Neurosci. 10 312
7. Szell M, Lambiotte R and Thurner S 2010 Multirelational organization of large-scale social networks in an online world Proc. Natl Acad. Sci. USA 107 13636
8. Cardillo A, Gomez-Gardenes J, Zanin M, Romance M, Papo D, del Pozo F and Boccaletti S 2013 Emergence of network features from multiplexity Sci. Rep. 3 1344
9. Gallotti R and Barthelemy M 2014 Anatomy and efficiency of urban multimodal mobility Sci. Rep. 4 6911
10. Battiston F, Iacovacci J, Nicosia V, Bianconi G and Latora V 2016 Emergence of multiplex communities in collaboration networks PLOS ONE 11 e0147451
11. De Domenico M et al 2013 Mathematical formulation of multilayer networks Phys. Rev. X 3 041022
12. Battiston F, Nicosia V and Latora V 2014 Structural measures for multiplex networks Phys. Rev. E 89 032804
13. Boccaletti S et al 2014 The structure and dynamics of multilayer networks Phys. Rep. 544 1-22
14. Kivela M et al 2014 Multilayer networks J. Complex Netw. 2 203-71
15. De Domenico M, Nicosia V, Arenas A and Latora V 2015 Structural reducibility of multilayer networks Nat. Commun. 6 2015
16. Baxter G J, Dorogovtsev S N, Goltsev A V and Mendes J F F 2012 Avalanche collapse of interdependent networks Phys. Rev. Lett. 109 248701
17. Gomez-Gardenes J, Reinares I, Arenas A and Floria L M 2012 Evolution of cooperation on multiplex networks Sci. Rep. 2 620
18. Gomez S, Diaz-Guilera A, Gomez-Gardenes J, Perez-Vicente C J, Moreno Y and Arenas A 2013 Diffusion dynamics on multiplex networks Phys. Rev. Lett. 110 028701
19. Cozzo E, Banos R A, Meloni S and Moreno Y 2013 Contact-based social contagion in multiplex networks Phys. Rev. E 88 050801
20. Skardal P, Nicosia V, Latora V and Arenas A 2016 Critical phenomena induced by intertwined dynamics on multiplex networks (arXiv:1405.5855)
21. Battiston F, Cairoli A, Nicosia V, Baule A and Latora V 2015 Interplay between consensus and coherence in a model of interacting opinions Physica D in press
22. Diakonova M, Nicosia V, Latora V and San Miguel M 2016 Irreducibility of multilayer network dynamics: the case of the voter model New J. Phys. 18 023010
23. Barrat A, Barthelemy M and Vespignani A 2008 Dynamical Processes on Complex Networks (New york, NY, USA: Cambridge University Press)
24. Noh J D and Rieger H 2004 Random walks on complex networks Phys. Rev. Lett. 92 118701
25. Yang S-J 2005 Exploring complex networks by walking on them Phys. Rev. E 71 016107
26. Zhang Z, Shan T and Chen G 2013 Random walks on weighted networks Phys. Rev. E 87 012112
27. Lin Y and Zhang Z 2013 Random walks in weighted networks with a perfect trap: an application of Laplacian spectra Phys. Rev. E 87 062140
28. Zhou H 2003 Network landscape from a Brownian particles perspective Phys. Rev. E 67 041908
29. Rosvall M and Bergstrom C T 2008 Maps of random walks on complex networks reveal community structure Proc. Natl Acad. Sci. USA 105 1118-23
30. De Vico Fallani F, Nicosia V, Latora V and Chavez M 2014 Non-parametric resampling of random walks for spectral network clustering Phys. Rev. E 89 012802
31. Nicosia V, De Domenico M and Latora V 2014 Characteristic exponents of complex networks Europhys. Lett. 106 58005
32. Gómez-Gardeñes J and Latora V 2008 Entropy rate of diffusion processes on complex networks Phys. Rev. E 78 065102 (R)
33. Lee S, Yook S H and Kim Y 2009 Centrality measure of complex networks using biased random walks Eur. Phys. J. B 68 277-81
34. Delvenne J-C and Libert A-S 2011 Centrality measures and thermodynamic formalism for complex networks Phys. Rev. E 83 046117
35. Zlatić V, Gabrielli A and Caldarelli G 2010 Topologically biased random walk and community finding in networks Phys. Rev. E 82 066109
36. Sinatra R, Gómez-Gardenes J, Lambiotte R, Nicosia V and Latora V 2011 Maximal-entropy random walks in complex networks with limited information Phys. Rev. E 83 030103
37. Baronchelli A and Pastor-Satorras R 2010 Mean-field diffusive dynamics on weighted networks Phys. Rev. E 82 011111
38. Bonaventura M, Nicosia V and Latora V 2014 Characteristic times of biased random walks on complex networks Phys. Rev. E 89 012803
39. Fronczak A and Fronczak P 2009 Biased random walks in complex networks: the role of local navigation rules Phys. Rev. E 80 016107
40. De Domenico M, Sole-Ribalta A, Gomez S and Arenas A 2014 Navigability of interconnected networks under random failures Proc. Natl Acad. Sci. USA 111 8351-6
41. Cover T M and Thomas J A 1991 Elements of Information Theory (New York: Wiley)
42. Burda Z, Duda J, Luck J M and Waclaw B 2009 Localisation of the maximal entropy random walk Phys. Rev. Lett. 102 160602
43. Nicosia V and Latora V 2015 Measuring and modelling correlations in multiplex networks Phys. Rev. E 92 032805
44. Bianconi G 2013 Statistical mechanics of multiplex networks: entropy and overlap Phys. Rev. E 87 062806