An evaluation tool for backbone extraction techniques in weighted complex networks
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...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Portfolio
2023-10-01
|
Series: | Scientific Reports |
Online Access: | https://doi.org/10.1038/s41598-023-42076-3 |
_version_ | 1797560043666669568 |
---|---|
author | Ali Yassin Abbas Haidar Hocine Cherifi Hamida Seba Olivier Togni |
author_facet | Ali Yassin Abbas Haidar Hocine Cherifi Hamida Seba Olivier Togni |
author_sort | Ali Yassin |
collection | DOAJ |
description | 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. |
first_indexed | 2024-03-10T17:53:48Z |
format | Article |
id | doaj.art-675ba72b412e405197b1033bfe6a1545 |
institution | Directory Open Access Journal |
issn | 2045-2322 |
language | English |
last_indexed | 2024-03-10T17:53:48Z |
publishDate | 2023-10-01 |
publisher | Nature Portfolio |
record_format | Article |
series | Scientific Reports |
spelling | doaj.art-675ba72b412e405197b1033bfe6a15452023-11-20T09:14:56ZengNature PortfolioScientific Reports2045-23222023-10-0113111910.1038/s41598-023-42076-3An evaluation tool for backbone extraction techniques in weighted complex networksAli Yassin0Abbas Haidar1Hocine Cherifi2Hamida Seba3Olivier Togni4Laboratoire d’Informatique de Bourgogne, University of BurgundyComputer Science Department, Lebanese UniversityICB UMR 6303 CNRS, Univ. Bourgogne - Franche-ComtéUCBL, CNRS, INSA Lyon, LIRIS, UMR5205, Univ LyonLaboratoire d’Informatique de Bourgogne, University of BurgundyAbstract 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.https://doi.org/10.1038/s41598-023-42076-3 |
spellingShingle | Ali Yassin Abbas Haidar Hocine Cherifi Hamida Seba Olivier Togni An evaluation tool for backbone extraction techniques in weighted complex networks Scientific Reports |
title | An evaluation tool for backbone extraction techniques in weighted complex networks |
title_full | An evaluation tool for backbone extraction techniques in weighted complex networks |
title_fullStr | An evaluation tool for backbone extraction techniques in weighted complex networks |
title_full_unstemmed | An evaluation tool for backbone extraction techniques in weighted complex networks |
title_short | An evaluation tool for backbone extraction techniques in weighted complex networks |
title_sort | evaluation tool for backbone extraction techniques in weighted complex networks |
url | https://doi.org/10.1038/s41598-023-42076-3 |
work_keys_str_mv | AT aliyassin anevaluationtoolforbackboneextractiontechniquesinweightedcomplexnetworks AT abbashaidar anevaluationtoolforbackboneextractiontechniquesinweightedcomplexnetworks AT hocinecherifi anevaluationtoolforbackboneextractiontechniquesinweightedcomplexnetworks AT hamidaseba anevaluationtoolforbackboneextractiontechniquesinweightedcomplexnetworks AT oliviertogni anevaluationtoolforbackboneextractiontechniquesinweightedcomplexnetworks AT aliyassin evaluationtoolforbackboneextractiontechniquesinweightedcomplexnetworks AT abbashaidar evaluationtoolforbackboneextractiontechniquesinweightedcomplexnetworks AT hocinecherifi evaluationtoolforbackboneextractiontechniquesinweightedcomplexnetworks AT hamidaseba evaluationtoolforbackboneextractiontechniquesinweightedcomplexnetworks AT oliviertogni evaluationtoolforbackboneextractiontechniquesinweightedcomplexnetworks |