Weighted Betweenness for Multipath Networks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2016

Weighted Betweenness for Multipath Networks

Résumé

Typical betweenness centrality metrics neglect the potential contribution of nodes that are near but not exactly on shortest paths. The idea of this paper is to give more value to these nodes. We propose a weighted betweenness centrality, a novel metric that assigns weights to nodes based on the stretch of the paths they intermediate against the shortest paths. We compare the proposed metric with the traditional and the distance-scaled betweenness metrics using four different network datasets. Results show that the weighted betweenness centrality pinpoints and promotes nodes that are underestimated by typical metrics, which can help to avoid network disconnections and better exploit multipath protocols.
Fichier principal
Vignette du fichier
weighted-betweenness-multipath-GIIS2016.pdf (339.08 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01370710 , version 1 (14-02-2017)

Identifiants

Citer

Dianne S. V. Medeiros, Miguel Elias M. Campista, Nathalie Mitton, Marcelo Dias de Amorim, Guy Pujolle. Weighted Betweenness for Multipath Networks. GIIS 2016 - Global Information Infrastructure and Networking Symposium, Oct 2016, Porto, Portugal. ⟨10.1109/GIIS.2016.7814942⟩. ⟨hal-01370710⟩
252 Consultations
246 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More