Weighted Betweenness for Multipath Networks

Dianne S. V. Medeiros 1, * Miguel Elias 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 metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01370710
Contributor : Nathalie Mitton <>
Submitted on : Tuesday, February 14, 2017 - 8:47:07 AM
Last modification on : Tuesday, June 18, 2019 - 11:28:21 AM
Long-term archiving on : Monday, May 15, 2017 - 12:37:28 PM

File

weighted-betweenness-multipath...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01370710, version 1

Citation

Dianne S. V. Medeiros, Miguel Elias Campista, Nathalie Mitton, Marcelo Dias de Amorim, Guy Pujolle. Weighted Betweenness for Multipath Networks. Global Information Infrastructure and Networking Symposium (GIIS), Oct 2016, Porto, Portugal. ⟨hal-01370710⟩

Share

Metrics

Record views

400

Files downloads

396