Weighted Betweenness for Multipath Networks - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

Weighted Betweenness for Multipath Networks


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
Origin : Files produced by the author(s)

Dates and versions

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



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 View
241 Download



Gmail Facebook X LinkedIn More