An Evaluation Tool for Backbone Extraction Techniques in Weighted Complex Networks
arXiv:2503.16350 · doi:10.1038/s41598-023-42076-3
Abstract
Networks are essential for analyzing complex systems. However, their growing size necessitates backbone extraction techniques aimed at reducing their size while retaining critical features. In practice, selecting, implementing, and evaluating the most suitable backbone extraction method may be challenging. This paper introduces netbone, a Python package designed for assessing the performance of backbone extraction techniques in weighted networks. Its comparison framework is the standout feature of netbone. Indeed, the tool incorporates state-of-the-art backbone extraction techniques. Furthermore, it provides a comprehensive suite of evaluation metrics allowing users to evaluate different backbones techniques. We illustrate the flexibility and effectiveness of netbone through the US air transportation network analysis. We compare the performance of different backbone extraction techniques using the evaluation metrics. We also show how users can integrate a new backbone extraction method into the comparison framework. netbone is publicly available as an open-source tool, ensuring its accessibility to researchers and practitioners. Promoting standardized evaluation practices contributes to the advancement of backbone extraction techniques and fosters reproducibility and comparability in research efforts. We anticipate that netbone will serve as a valuable resource for researchers and practitioners enabling them to make informed decisions when selecting backbone extraction techniques to gain insights into the structural and functional properties of complex systems.
References in corpus (26)
- Analysis of weighted networks
- Powerlaw: a Python package for analysis of heavy-tailed distributions
- A tool for filtering information in complex systems
- Extracting the multiscale backbone of complex weighted networks
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- Statistically validated networks in bipartite complex systems
- Dynamical Patterns of Cattle Trade Movements
- Robust classification of salient links in complex networks
- Detection of gene communities in multi-networks reveals cancer drivers
- Trend of Narratives in the Age of Misinformation
- Unwinding the hairball graph: pruning algorithms for weighted complex networks
- Statistically validated network of portfolio overlaps and systemic risk
- NDlib: a Python Library to Model and Analyze Diffusion Processes Over Complex Networks
- backbone: An R package to extract network backbones
- A parametric approach to information filtering in complex networks: The Pólya filter
- The structured backbone of temporal social ties
- Traveling Trends: Social Butterflies or Frequent Fliers?
- Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
- Detecting coalitions by optimally partitioning signed networks of political collaboration
- Comparing Alternatives to the Fixed Degree Sequence Model for Extracting the Backbone of Bipartite Projections
- Irreducible network backbones: unbiased graph filtering via maximum entropy
- Linguistic neighbourhoods: explaining cultural borders on Wikipedia through multilingual co-editing activity
- Fast extraction of the backbone of projected bipartite networks to aid community detection
- A Weighted and Normalized Gould-Fernandez brokerage measure
- Metabolic plasticity in synthetic lethal mutants: viability at higher cost
- Lexical convergence and collective identities on Facebook