IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0322298.html
   My bibliography  Save this article

Exploring weighted network backbone extraction: A comparative analysis of structural techniques

Author

Listed:
  • Ali Yassin
  • Hocine Cherifi
  • Hamida Seba
  • Olivier Togni

Abstract

Backbone extraction simplifies complex networks while retaining essential features. It reduces complexity without losing critical structural information. However, selecting the most suitable method remains challenging due to the diverse behaviors of existing techniques. This study evaluates eight structural backbone extraction methods designed for weighted networks. These methods leverage network topology rather than statistical weight distributions. A dataset of 33 real-world networks is analyzed, covering diverse sizes, topologies, and domains. Key metrics, such as Jaccard similarity and Overlap Coefficient, reveal distinct method behaviors. A hierarchical relationship emerges among methods. Primary Linkage Analysis (PLAM) captures the most substantial edges, forming the simplest backbone. Minimum Spanning Tree (MSP), Ultrametric Backbone (UMB), and Metric Backbone (MB) build on this structure, progressively adding connectivity and detail. The Doubly Stochastic Filter excels at preserving weight and degree distributions, connectivity, and transitivity. By contrast, the H-Backbone prioritizes high-weight edges but disrupts connectivity. Metric Backbone and Planar Maximally Filtered Graph ensure complete node preservation and maintain high reachability. These insights advance the understanding of structural backbone extraction techniques for weighted networks. They benefit applications in fields like biology, social networks, and transportation. Practitioners can better achieve goals like network simplification for visualization or property preservation for analysis.

Suggested Citation

  • Ali Yassin & Hocine Cherifi & Hamida Seba & Olivier Togni, 2025. "Exploring weighted network backbone extraction: A comparative analysis of structural techniques," PLOS ONE, Public Library of Science, vol. 20(5), pages 1-29, May.
  • Handle: RePEc:plo:pone00:0322298
    DOI: 10.1371/journal.pone.0322298
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0322298
    Download Restriction: no

    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0322298&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pone.0322298?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
    ---><---

    References listed on IDEAS

    as
    1. John D. Nystuen & Michael F. Dacey, 1961. "A Graph Theory Interpretation Of Nodal Regions," Papers in Regional Science, Wiley Blackwell, vol. 7(1), pages 29-42, January.
    2. Carattini, Stefano & Fankhauser, Sam & Gao, Jianjian & Gennaioli, Caterina & Panzarasa, Pietro, 2023. "What does network analysis teach us about international environmental cooperation?," Ecological Economics, Elsevier, vol. 205(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Buttler, Günter, 1975. "Die Abgrenzung regionaler Arbeitsmärkte mit Hilfe von Klassifikationsverfahren," Mitteilungen aus der Arbeitsmarkt- und Berufsforschung, Institut für Arbeitsmarkt- und Berufsforschung (IAB), Nürnberg [Institute for Employment Research, Nuremberg, Germany], vol. 8(3), pages 243-250.
    2. Zhanjie Wang & Yongfeng Ma & Shasha Wang & Chaoliang Luo & Yongjian Wang, 2023. "The Evolution of the Collaborative Environmental Governance Network in Guizhou Province, China," Sustainability, MDPI, vol. 15(13), pages 1-15, June.
    3. Mark He & Joseph Glasser & Nathaniel Pritchard & Shankar Bhamidi & Nikhil Kaza, 2020. "Demarcating geographic regions using community detection in commuting networks with significant self-loops," PLOS ONE, Public Library of Science, vol. 15(4), pages 1-31, April.
    4. Fei Ma & Yujie Zhu & Kum Fai Yuen & Qipeng Sun & Haonan He & Xiaobo Xu & Zhen Shang & Yan Xu, 2022. "Exploring the Spatiotemporal Evolution and Sustainable Driving Factors of Information Flow Network: A Public Search Attention Perspective," IJERPH, MDPI, vol. 19(1), pages 1-25, January.
    5. Dai, Liang & Derudder, Ben & Liu, Xingjian, 2018. "Transport network backbone extraction: A comparison of techniques," Journal of Transport Geography, Elsevier, vol. 69(C), pages 271-281.
    6. Wang, Yuhong & Cullinane, Kevin, 2014. "Traffic consolidation in East Asian container ports: A network flow analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 61(C), pages 152-163.
    7. Kim Antunez & Brigitte Baccaïni & Marianne Guérois & Ronan Ysebaert, 2017. "Disparities and territorial discontinuities in France with its new regions: A multiscalar and multidimensional interpretation," Economie et Statistique / Economics and Statistics, Institut National de la Statistique et des Etudes Economiques (INSEE), issue 497-498, pages 19-41.
    8. Xu, Mengqiao & Li, Zhenfu & Shi, Yanlei & Zhang, Xiaoling & Jiang, Shufei, 2015. "Evolution of regional inequality in the global shipping network," Journal of Transport Geography, Elsevier, vol. 44(C), pages 1-12.
    9. Ducruet, César, 2017. "Multilayer dynamics of complex spatial networks: The case of global maritime flows (1977–2008)," Journal of Transport Geography, Elsevier, vol. 60(C), pages 47-58.
    10. Binder, Jan & Schwengler, Barbara, 2006. "Neuer Gebietszuschnitt der Arbeitsmarktregionen im Raum Berlin und Brandenburg : kritische Überprüfung der bisher gültigen Arbeitsmarktregionen und Vorschläge für einen Neuzuschnitt," IAB-Forschungsbericht 200604, Institut für Arbeitsmarkt- und Berufsforschung (IAB), Nürnberg [Institute for Employment Research, Nuremberg, Germany].
    11. Zhang, Qiang & Du, Debin & Xia, Qifan & Ding, Junfeng, 2024. "Revealing the energy pyramid: Global energy dependence network and national status based on industry chain," Applied Energy, Elsevier, vol. 367(C).
    12. Scott N Lieske & Simone Z Leao & Lindsey Conrow & Chris Pettit, 2021. "Assessing geographical representativeness of crowdsourced urban mobility data: An empirical investigation of Australian bicycling," Environment and Planning B, , vol. 48(4), pages 775-792, May.
    13. Zhao Wang & Tao Li & Shan Yang & Daili Zhong, 2022. "Spatio-Temporal Dynamic and Structural Characteristics of Land Use/Cover Change Based on a Complex Network: A Case Study of the Middle Reaches of Yangtze River Urban Agglomeration," Sustainability, MDPI, vol. 14(11), pages 1-15, June.
    14. Ate Poorthuis & Michiel van Meeteren, 2021. "Containment and Connectivity in Dutch Urban Systems: A Network‐Analytical Operationalisation of the Three‐Systems Model," Tijdschrift voor Economische en Sociale Geografie, Royal Dutch Geographical Society KNAG, vol. 112(4), pages 387-403, September.
    15. Łukasz Musiaka & Paweł Sudra & Tomasz Spórna, 2021. "Spatial Chaos as a Result of War Damage and Post-War Transformations. Example of the Small Town of Węgorzewo," Land, MDPI, vol. 10(5), pages 1-33, May.
    16. González Laxe, Fernando & Jesus Freire Seoane, Maria & Pais Montes, Carlos, 2012. "Maritime degree, centrality and vulnerability: port hierarchies and emerging areas in containerized transport (2008–2010)," Journal of Transport Geography, Elsevier, vol. 24(C), pages 33-44.
    17. Buttler, Günter, 1975. "Die Abgrenzung regionaler Arbeitsmärkte mit Hilfe von Klassifikationsverfahren," Mitteilungen aus der Arbeitsmarkt- und Berufsforschung, Institut für Arbeitsmarkt- und Berufsforschung (IAB), Nürnberg [Institute for Employment Research, Nuremberg, Germany], vol. 8(3), pages 243-250.
    18. Yui-yip Lau & César Ducruet & Adolf K. Y. Ng & Xiaowen Fu, 2017. "Across the waves: a bibliometric analysis of container shipping research since the 1960s," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(6), pages 667-684, August.
    19. Alan Wilson, 2025. "The Future of Urban Modelling: From BLV to AI," Networks and Spatial Economics, Springer, vol. 25(1), pages 199-217, March.
    20. Hyun Kim & Yongwan Chun & Kamyoung Kim, 2015. "Delimitation of Functional Regions Using a p-Regions Problem Approach," International Regional Science Review, , vol. 38(3), pages 235-263, July.

    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:plo:pone00:0322298. 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.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with 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: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    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.