IDEAS home Printed from https://ideas.repec.org/a/nat/natcom/v6y2015i1d10.1038_ncomms7868.html
   My bibliography  Save this article

Ranking in interconnected multilayer networks reveals versatile nodes

Author

Listed:
  • Manlio De Domenico

    (Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili)

  • Albert Solé-Ribalta

    (Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili)

  • Elisa Omodei

    (Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili
    LaTTiCe-CNRS, École Normale Supérieure
    Institut des Systèmes Complexes - Paris Île-de-France (ISC-PIF))

  • Sergio Gómez

    (Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili)

  • Alex Arenas

    (Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili
    IPHES, Institut Català de Paleoecologia Humana i Evolució Social)

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.

Suggested Citation

  • Manlio De Domenico & Albert Solé-Ribalta & Elisa Omodei & Sergio Gómez & Alex Arenas, 2015. "Ranking in interconnected multilayer networks reveals versatile nodes," Nature Communications, Nature, vol. 6(1), pages 1-6, November.
    • Handle: RePEc:nat:natcom:v:6:y:2015:i:1:d:10.1038_ncomms7868
    DOI: 10.1038/ncomms7868
    as

    Download full text from publisher

    File URL: https://www.nature.com/articles/ncomms7868
    File Function: Abstract
    Download Restriction: no
    File URL: https://libkey.io/10.1038/ncomms7868?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tornyeviadzi, Hoese Michel & Owusu-Ansah, Emmanuel & Mohammed, Hadi & Seidu, Razak, 2022. "A systematic framework for dynamic nodal vulnerability assessment of water distribution networks based on multilayer networks," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    2. Wang, Gang-Jin & Wan, Li & Feng, Yusen & Xie, Chi & Uddin, Gazi Salah & Zhu, You, 2023. "Interconnected multilayer networks: Quantifying connectedness among global stock and foreign exchange markets," International Review of Financial Analysis, Elsevier, vol. 86(C).
    3. Mohsen Mosleh & Peter Ludlow & Babak Heydari, 2016. "Distributed Resource Management in Systems of Systems: An Architecture Perspective," Systems Engineering, John Wiley & Sons, vol. 19(4), pages 362-374, July.
    4. Wang, Zi-Yi & Han, Jing-Ti & Zhao, Jun, 2017. "Identifying node spreading influence for tunable clustering coefficient networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 486(C), pages 242-250.
    5. Antoaneta Serguieva & David Bholat, 2017. "Multichannel contagion vs stabilisation in multiple interconnected financial markets," IFC Bulletins chapters, in: Bank for International Settlements (ed.), Statistical implications of the new financial landscape, volume 43, Bank for International Settlements.
    6. Quan Ye & Guanghui Yan & Wenwen Chang & Hao Luo, 2023. "Vital node identification based on cycle structure in a multiplex network," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 96(2), pages 1-16, February.
    7. Beheshtian-Ardakani, Arash & Salehi, Mostafa & Sharma, Rajesh, 2023. "CMPN: Modeling and analysis of soccer teams using Complex Multiplex Passing Network," Chaos, Solitons & Fractals, Elsevier, vol. 174(C).
    8. Niu, Qikai & Zhou, Jianlin & Zeng, An & Fan, Ying & Di, Zengru, 2016. "Which publication is your representative work?," Journal of Informetrics, Elsevier, vol. 10(3), pages 842-853.
    9. Annamaria Ficara & Giacomo Fiumara & Salvatore Catanese & Pasquale De Meo & Xiaoyang Liu, 2022. "The Whole Is Greater than the Sum of the Parts: A Multilayer Approach on Criminal Networks," Future Internet, MDPI, vol. 14(5), pages 1-21, April.
    10. Aleja, David & Criado, Regino & García del Amo, Alejandro J. & Pérez, Ángel & Romance, Miguel, 2019. "Non-backtracking PageRank: From the classic model to hashimoto matrices," Chaos, Solitons & Fractals, Elsevier, vol. 126(C), pages 283-291.
    11. Gong, Xiao-Li & Liu, Jian-Min & Xiong, Xiong & Zhang, Wei, 2022. "Research on stock volatility risk and investor sentiment contagion from the perspective of multi-layer dynamic network," International Review of Financial Analysis, Elsevier, vol. 84(C).
    12. Marco Bardoscia & Ginestra Bianconi & Gerardo Ferrara, 2019. "Multiplex network analysis of the UK over‐the‐counter derivatives market," International Journal of Finance & Economics, John Wiley & Sons, Ltd., vol. 24(4), pages 1520-1544, October.
    13. Antonin Bergeaud & Yoann Potiron & Juste Raimbault, 2017. "Classifying patents based on their semantic content," PLOS ONE, Public Library of Science, vol. 12(4), pages 1-22, April.
    14. Qing Cai & Mahardhika Pratama & Sameer Alam, 2019. "Interdependency and Vulnerability of Multipartite Networks under Target Node Attacks," Complexity, Hindawi, vol. 2019, pages 1-16, November.
    15. Dinesh Pradhan & Partha Sarathi Paul & Umesh Maheswari & Subrata Nandi & Tanmoy Chakraborty, 2017. "$$C^3$$ C 3 -index: a PageRank based multi-faceted metric for authors’ performance measurement," Scientometrics, Springer;Akadémiai Kiadó, vol. 110(1), pages 253-273, January.
    16. Jin, Haiyan & Zhang, ChenXing & Ma, Mengzhou & Gong, Qianhua & Yu, Liang & Guo, Xingli & Gao, Lin & Wang, Bingbo, 2020. "Inferring essential proteins from centrality in interconnected multilayer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 557(C).
    17. Higham, Kyle & Contisciani, Martina & De Bacco, Caterina, 2022. "Multilayer patent citation networks: A comprehensive analytical framework for studying explicit technological relationships," Technological Forecasting and Social Change, Elsevier, vol. 179(C).
    18. Stella, Massimo, 2020. "Multiplex networks quantify robustness of the mental lexicon to catastrophic concept failures, aphasic degradation and ageing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 554(C).
    19. Paluch, Robert & Gajewski, Łukasz G. & Suchecki, Krzysztof & Hołyst, Janusz A., 2021. "Impact of interactions between layers on source localization in multilayer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 582(C).
    20. Óskarsdóttir, María & Bravo, Cristián, 2021. "Multilayer network analysis for improved credit risk prediction," Omega, Elsevier, vol. 105(C).
    21. Zhang, Ting & Zhang, Kun & Lv, Laishui & Bardou, Dalal, 2019. "Co-Ranking for nodes, layers and timestamps in multilayer temporal networks," Chaos, Solitons & Fractals, Elsevier, vol. 125(C), pages 88-96.
    22. Wang, Longjian & Zheng, Shaoya & Wang, Yonggang & Wang, Longfei, 2021. "Identification of critical nodes in multimodal transportation network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    23. Tripathi, Richa & Reza, Amit, 2020. "A subset selection based approach to structural reducibility of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 540(C).
    24. Wang, Longjian & Zhang, Shuichao & Szűcs, Gábor & Wang, Yonggang, 2024. "Identifying the critical nodes in multi-modal transportation network with a traffic demand-based computational method," Reliability Engineering and System Safety, Elsevier, vol. 244(C).

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:nat:natcom:v:6:y:2015:i:1:d:10.1038_ncomms7868. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.nature.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.