Article | Published:

Ranking in interconnected multilayer networks reveals versatile nodes

Nature Communications volume 6, Article number: 6868 (2015) | Download Citation

Abstract

The determination of the most central agents in complex networks is important because they are responsible for a faster propagation of information, epidemics, failures and congestion, among others. A challenging problem is to identify them in networked systems characterized by different types of interactions, forming interconnected multilayer networks. Here we describe a mathematical framework that allows us to calculate centrality in such networks and rank nodes accordingly, finding the ones that play the most central roles in the cohesion of the whole structure, bridging together different types of relations. These nodes are the most versatile in the multilayer network. We investigate empirical interconnected multilayer networks and show that the approaches based on aggregating—or neglecting—the multilayer structure lead to a wrong identification of the most versatile nodes, overestimating the importance of more marginal agents and demonstrating the power of versatility in predicting their role in diffusive and congestion processes.

Access optionsAccess options

Rent or Buy article

Get time limited or full article access on ReadCube.

from$8.99

All prices are NET prices.

References

  1. 1.

    A new status index derived from sociometric analysis. Psychometrika 18, 39–43 (1953).

  2. 2.

    Factoring and weighting approaches to status scores and clique identification. J. Math. Sociol. 2, 113–120 (1972).

  3. 3.

    A set of measures of centrality based on betweenness. Sociometry 40, 35–41 (1977).

  4. 4.

    Centrality in social networks conceptual clarification. Soc. Networks 1, 215–239 (1979).

  5. 5.

    , , & Lethality and centrality in protein networks. Nature 411, 41–42 (2001).

  6. 6.

    , , , & Optimal network topologies for local search with congestion. Phys. Rev. Lett. 89, 248701 (2002).

  7. 7.

    , , & The worldwide air transportation network: anomalous centrality, community structure, and cities' global roles. Proc. Natl. Acad. Sci. 102, 7794–7799 (2005).

  8. 8.

    et al. Identification of influential spreaders in complex networks. Nat. Phys. 6, 888–893 (2010).

  9. 9.

    , & Controllability of complex networks. Nature 473, 167–173 (2011).

  10. 10.

    , , , & Transient dynamics increasing network vulnerability to cascading failures. Phys. Rev. Lett. 100, 218701 (2008).

  11. 11.

    , & Realistic control of network dynamics. Nat. Commun. 4, 1942 (2013).

  12. 12.

    & In Proceedings of the Seventh International Conference on World Wide Web 7, 107–117Elsevier Science Publishers B. V. (1998).

  13. 13.

    , , , & Catastrophic cascade of failures in interdependent networks. Nature 464, 1025–1028 (2010).

  14. 14.

    et al. Mathematical formulation of multi-layer networks. Phys. Rev. X 3, 041022 (2013).

  15. 15.

    , , & Navigability of interconnected networks under random failures. Proc. Natl. Acad. Sci. 111, 8351–8356 (2014).

  16. 16.

    et al. Multilayer networks. J. Complex Networks 2, 203–271 (2014).

  17. 17.

    et al. The structure and dynamics of multilayer networks. Phys. Rep. 544, 1–122 (2014).

  18. 18.

    , , , & Community structure in time-dependent, multiscale, and multiplex networks. Science 328, 876–878 (2010).

  19. 19.

    et al. Diffusion dynamics on multiplex networks. Phys. Rev. Lett. 110, 028701 (2013).

  20. 20.

    & Abrupt transition in the structural formation of interconnected networks. Nat. Phys. 9, 717–720 (2013).

  21. 21.

    , & In 2013 IEEE 13th International Conference on Data Mining 242–249IEEE Computer Society (2005).

  22. 22.

    et al. Eigenvector centrality of nodes in multiplex networks. Chaos 3, 033131 (2013).

  23. 23.

    , , & Multiplex pagerank. PLoS ONE 8, e78293 (2013).

  24. 24.

    , , & In Proceedings of the 2014 ACM Conference on Web Science 149–155ACM (2014).

  25. 25.

    , & Structural measures for multiplex networks. Phy. Rev. E 89, 032804 (2014).

  26. 26.

    et al. Emergence of network features from multiplexity. Sci. Rep. 3, 1344 (2013).

  27. 27.

    , & Systemic delay propagation in the US airport network. Sci. Rep. 3, 1159 (2013).

  28. 28.

    & Mathematical models and applications Prentice-Hall (1973).

Download references

Acknowledgements

A.A., M.D.D., S.G. and A.S. were supported by the European Commission FET-Proactive project PLEXMATH (grant number 317614) and the Generalitat de Catalunya 2009-SGR-838. A.A. also acknowledges financial support from the ICREA Academia and the James S. McDonnell Foundation. S.G. and A.A. were supported by FIS2012-38266. E.O. is supported by DIM 2011–Région Île-de-France.

Author information

Affiliations

  1. Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, 43007 Tarragona, Spain

    • Manlio De Domenico
    • , Albert Solé-Ribalta
    • , Elisa Omodei
    • , Sergio Gómez
    •  & Alex Arenas
  2. LaTTiCe-CNRS, École Normale Supérieure, 75005 Paris, France

    • Elisa Omodei
  3. Institut des Systèmes Complexes - Paris Île-de-France (ISC-PIF), 75013 Paris, France

    • Elisa Omodei
  4. IPHES, Institut Català de Paleoecologia Humana i Evolució Social, 43007 Tarragona, Spain

    • Alex Arenas

Authors

  1. Search for Manlio De Domenico in:

  2. Search for Albert Solé-Ribalta in:

  3. Search for Elisa Omodei in:

  4. Search for Sergio Gómez in:

  5. Search for Alex Arenas in:

Contributions

A.A., M.D.D., A.S. and S.G. designed the study. M.D.D., E.O. and A.S. performed experiments. A.A. and M.D.D. wrote the paper. All the authors contributed equally to the revision of the manuscript.

Competing interests

The authors declare no competing financial interests.

Corresponding authors

Correspondence to Manlio De Domenico or Alex Arenas.

Supplementary information

PDF files

  1. 1.

    Supplementary Information

    Supplementary Figures 1-6, Supplementary Tables 1-17, Supplementary Notes 1-7 and Supplementary References

About this article

Publication history

Received

Accepted

Published

DOI

https://doi.org/10.1038/ncomms7868

Further reading

Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.