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
* Auteur correspondant
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.
Type de document :
Communication dans un congrès
Global Information Infrastructure and Networking Symposium (GIIS), Oct 2016, Porto, Portugal
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01370710
Contributeur : Nathalie Mitton <>
Soumis le : mardi 14 février 2017 - 08:47:07
Dernière modification le : mercredi 21 mars 2018 - 18:58:10
Document(s) archivé(s) le : lundi 15 mai 2017 - 12:37:28

Fichier

weighted-betweenness-multipath...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01370710, version 1

Collections

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〉

Partager

Métriques

Consultations de la notice

306

Téléchargements de fichiers

45