Comparative Analysis of Structural Backbone Extraction Techniques - École Centrale de Lyon Access content directly
Conference Papers Year : 2024

Comparative Analysis of Structural Backbone Extraction Techniques


This study explores structural backbone extraction methods in diverse real-world networks, ranging from character to social networks. Eight techniques from the netbone pack- age are analyzed using Jaccard and Overlap coefficients to measure similarities. The Kolmogorov–Smirnov statistic evaluates weight and degree distribution preservation. Results highlight correlations and hierarchical relationships among techniques, with Doubly Stochastic outperforming in mimicking original network distributions. The study’s comprehensive insights contribute to refining and advancing structural filtering techniques, fostering a deeper understanding of complex systems.
Fichier principal
Vignette du fichier
FRCCS_2024_CAMERAALIV1.pdf (2.18 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04553418 , version 1 (20-04-2024)


  • HAL Id : hal-04553418 , version 1


Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. Comparative Analysis of Structural Backbone Extraction Techniques. French Regional Conference on Complex Systems, CSS France, May 2024, Montpellier, France. ⟨hal-04553418⟩
13 View
5 Download


Gmail Mastodon Facebook X LinkedIn More