An empirical investigation of Backbone Filtering Techniques in weighted Complex Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

An empirical investigation of Backbone Filtering Techniques in weighted Complex Networks

Résumé

Many real-world networks' size and density hinder visualization and graph processing. Several approaches have been developed over the years to reduce the network size while representing the original network as well as possible. "Edge-filtering" techniques focus on removing nodes and edges among the so-called backbone extraction techniques. They can be classified further into "structural" and "statistical". The structural techniques, such as the High-Salience-Skeleton, Doubly-Stochastic Transformation, and the Distance Backbone filter edges according to a criterion allowing the latent structure of the network to emerge. Statistical techniques such as the Disparity Filter, Noise Corrected, and Pólya Filter assess the significance of an edge according to a predefined null model and eliminate the least significant advantages. In this study, we perform an extensive comparative investigation of the forenamed influential filtering techniques using two performance criteria.
Fichier principal
Vignette du fichier
NERCCS2022Ali.pdf (412.39 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04014863 , version 1 (04-03-2023)

Identifiants

  • HAL Id : hal-04014863 , version 1

Citer

Ali Yassin, Hocine Cherifi, Hamida Seba, Olivier Togni. An empirical investigation of Backbone Filtering Techniques in weighted Complex Networks. NERCCS 2022: Fifth Northeast Regional Conference on Complex Systems, Mar 2022, Buffalo (NY), United States. ⟨hal-04014863⟩
51 Consultations
62 Téléchargements

Partager

More