Skip to Main content Skip to Navigation
New interface
Conference papers

Weighted Betweenness for Multipath Networks

Dianne S. V. Medeiros 1, * Miguel Elias M. Campista 1 Nathalie Mitton 2 Marcelo Dias de Amorim 3 Guy Pujolle 4 
* Corresponding author
3 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
4 Phare
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Nathalie Mitton Connect in order to contact the contributor
Submitted on : Tuesday, February 14, 2017 - 8:47:07 AM
Last modification on : Thursday, January 20, 2022 - 5:30:37 PM
Long-term archiving on: : Monday, May 15, 2017 - 12:37:28 PM


Files produced by the author(s)



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⟩



Record views


Files downloads