Ranking in interconnected multilayer networks reveals versatile nodes

Nature Communications

Volumn 6, Issue , 2015, Pages

  De Domenico, Manlio ^a   Solé Ribalta, Albert ^a   Omodei, Elisa ^a,b,c   Gómez, Sergio ^a   Arenas, Alex ^a,d  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b ECOLE NORMALE SUPÉRIEURE   (France)

^c Institut des Systèmes Complexes Paris Île de France   (France)

^d INSTITUT CATALÀ DE PALEOECOLOGIA HUMANA I EVOLUCIÓ SOCIAL   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

EPIDEMIC; NUMERICAL MODEL;

ARTICLE; CONSENSUS; DIFFUSION; DYNAMICS; ENTROPY; HUMAN; MATHEMATICAL ANALYSIS; MATHEMATICAL PARAMETERS; NETWORK; RANKING;

EID: 84928563708     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms7868     Document Type: Article

References (28)

1. Katz, L. A new status index derived from sociometric analysis. Psychometrika 18, 39-43 (1953).
2. Bonacich, P. Factoring and weighting approaches to status scores and clique identification. J. Math. Sociol. 2, 113-120 (1972).
3. Freeman, L. C. A set of measures of centrality based on betweenness. Sociometry 40, 35-41 (1977).
4. Freeman, L. C. Centrality in social networks conceptual clarification. Soc. Networks 1, 215-239 (1979).
5. Jeong, H., Mason, S. P., Barabási, A. -L. & Oltvai, Z. N. Lethality and centrality in protein networks. Nature 411, 41-42 (2001).
6. Guimerá, R., Díáz-Guilera, A., Vega-Redondo, F., Cabrales, A. & Arenas, A. Optimal network topologies for local search with congestion. Phys. Rev. Lett. 89, 248701 (2002).
7. Guimerá, R., Mossa, S., Turtschi, A. & Amaral, L. N. The worldwide air transportation network: anomalous centrality, community structure, and cities' global roles. Proc. Natl. Acad. Sci. 102, 7794-7799 (2005).
8. Kitsak, M. et al. Identification of influential spreaders in complex networks. Nat. Phys. 6, 888-893 (2010).
9. Liu, Y. -Y., Slotine, J. -J. & Barabási, A. -L. Controllability of complex networks. Nature 473, 167-173 (2011).
10. Simonsen, I., Buzna, L., Peters, K., Bornholdt, S. & Helbing, D. Transient dynamics increasing network vulnerability to cascading failures. Phys. Rev. Lett. 100, 218701 (2008).
11. Cornelius, S. P., Kath, W. L. & Motter, A. E. Realistic control of network dynamics. Nat. Commun. 4, 1942 (2013).
12. Brin, S. & Page, L. In Proceedings of the Seventh International Conference on World Wide Web 7, 107-117 (Elsevier Science Publishers B. V., 1998).
13. Buldyrev, S. V., Parshani, R., Paul, G., Stanley, H. E. & Havlin, S. Catastrophic cascade of failures in interdependent networks. Nature 464, 1025-1028 (2010).
14. De Domenico, M. et al. Mathematical formulation of multi-layer networks. Phys. Rev. X 3, 041022 (2013).
15. De Domenico, M., Solé-Ribalta, A., Gómez, S. & Arenas, A. Navigability of interconnected networks under random failures. Proc. Natl. Acad. Sci. 111, 8351-8356 (2014).
16. Kivelä, M. et al. Multilayer networks. J. Complex Networks 2, 203-271 (2014).
17. Boccaletti, S. et al. The structure and dynamics of multilayer networks. Phys. Rep. 544, 1-122 (2014).
18. Mucha, P. J., Richardson, T., Macon, K., Porter, M. A. & Onnela, J. -P. Community structure in time-dependent, multiscale, and multiplex networks. Science 328, 876-878 (2010).
19. Gómez, S. et al. Diffusion dynamics on multiplex networks. Phys. Rev. Lett. 110, 028701 (2013).
20. Radicchi, F. & Arenas, A. Abrupt transition in the structural formation of interconnected networks. Nat. Phys. 9, 717-720 (2013).
21. Kolda, T. G., Bader, B. W. & Kenny, J. P. In 2013 IEEE 13th International Conference on Data Mining 242-249 (IEEE Computer Society, 2005).
22. Solá, L. et al. Eigenvector centrality of nodes in multiplex networks. Chaos 3, 033131 (2013).
23. Halu, A., Mondragon, R. J., Panzarasa, P. & Bianconi, G. Multiplex pagerank. PLoS ONE 8, e78293 (2013).
24. Solé-Ribalta, A., De Domenico, M., Gómez, S. & Arenas, A. In Proceedings of the 2014 ACM Conference on Web Science 149-155 (ACM, 2014).
25. Battiston, F., Nicosia, V. & Latora, V. Structural measures for multiplex networks. Phy. Rev. E 89, 032804 (2014).
26. Cardillo, A. et al. Emergence of network features from multiplexity. Sci. Rep. 3, 1344 (2013).
27. Fleurquin, P., Ramasco, J. J. & Eguiluz, V. M. Systemic delay propagation in the US airport network. Sci. Rep. 3, 1159 (2013).
28. Maki, D. P. & Thompson, M. Mathematical models and applications (Prentice-Hall, 1973).