Exploring weighted network backbone extraction: A comparative analysis of structural techniques
PLOS One · 20.05.2025 · 20 (5) · e0322298
DOI: 10.1371/journal.pone.0322298 ↗Kurz gefasst
Vergleichsstudie in der Zeitschrift PLOS One, online erschienen am 20.05.2025. Verfasst von Ali Yassin und 3 weiteren Autor:innen. Beteiligte Einrichtung: LIB, Université Bourgogne Europe, Franche-Comté, Dijon, France. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 101 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Agence Nationale de la Recherche.
Abstract (Originalsprache)
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.
Autor:innen und Institutionen
- LIB, Université Bourgogne Europe, Franche-Comté, Dijon, France.
- Univ Lyon, UCBL, CNRS, INSA Lyon, LIRIS, UMR5205, Villeurbanne, France.
- ICB UMR 6303 CNRS - Université Bourgogne Europe - Franche-Comté, Dijon, France.
ORCID-Profile: Ali Yassin, Hocine Cherifi, Olivier Togni
Förderung
- Agence Nationale de la Recherche
Zitieren
APA
Yassin, A., Cherifi, H., Seba, H., & Togni, O. (2025). Exploring weighted network backbone extraction: A comparative analysis of structural techniques. PLOS One, 20(5), e0322298. https://doi.org/10.1371/journal.pone.0322298
Vancouver
Yassin A, Cherifi H, Seba H, Togni O. Exploring weighted network backbone extraction: A comparative analysis of structural techniques. PLOS One. 2025;20(5):e0322298. doi:10.1371/journal.pone.0322298
BibTeX
@article{Yassin2025,
author = {Yassin, Ali and Cherifi, Hocine and Seba, Hamida and Togni, Olivier},
title = {Exploring weighted network backbone extraction: A comparative analysis of structural techniques},
journal = {PLOS One},
year = {2025},
volume = {20},
number = {5},
pages = {e0322298},
doi = {10.1371/journal.pone.0322298}
}
EUVIMED