Skip to content
Snippets Groups Projects
Commit 5c211708 authored by Ali Yassin's avatar Ali Yassin
Browse files

Update README.md

parent 6abdbd01
No related branches found
No related tags found
No related merge requests found
...@@ -48,18 +48,10 @@ backbone2 = threshold_filter(b, 0.7) ...@@ -48,18 +48,10 @@ backbone2 = threshold_filter(b, 0.7)
# extract the backbone keeping a fraction of edges(0.15) # extract the backbone keeping a fraction of edges(0.15)
backbone3 = fraction_filter(b, 0.15) backbone3 = fraction_filter(b, 0.15)
``` ```
![Les Misérables original network and the extracted backbones](images/toy.png) ![Les Misérables original network and the extracted backbones](/examples/images/toy.png)
## Paper
**Title:** An Evaluation Tool for Backbone Extraction Techniques in Weighted Complex Networks
**Authors:** Ali Yassin, Abbas Haidar, Hocine Cherifi, Hamida Seba, and Olivier Togni
**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 and select the best one based on their case study. 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.
**Link:** [Read the full paper](https://www.researchsquare.com/article/rs-2935871/v1)
## Citation
Ali Yassin, Abbas Haidar, Hocine Cherifi et al. An Evaluation Tool for Backbone Extraction Techniques in Weighted Complex Networks, 19 May 2023, PREPRINT (Version 1) available at Research Square [https://doi.org/10.21203/rs.3.rs-2935871/v1]
## Credits ## Credits
This project includes code from the following sources: This project includes code from the following sources:
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment