Ego-betweenness centrality in link streams

Marwan Ghanem 1 Florent Coriat 2 Lionel Tabourier 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
2 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The ability of a node to relay information in a network is often measured using betweenness centrality. In order to take into account the fact that the role of the nodes vary through time, several adaptations of this concept have been proposed to time-evolving networks. However, these definitions are demanding in terms of computational cost, as they call for the computation of time-ordered paths. We propose a definition of centrality in link streams which is node-centric, in the sense that we only take into account the direct neighbors of a node to compute its centrality. This restriction allows to carry out the computation in a shorter time compared to a case where any couple of nodes in the network should be considered. Tests on empirical data show that this measure is relatively highly correlated to the number of times a node would relay information in a flooding process. We suggest that this is a good indication that this measurement can be of use in practical contexts where a node has a limited knowledge of its environment, such as routing protocols in delay tolerant networks.
Type de document :
Communication dans un congrès
The 7th Workshop on Social Network Analysis in Applications (workshop ASONAM 2017), Jul 2017, Sydney, Australia. 2017
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01550340
Contributeur : Lionel Tabourier <>
Soumis le : jeudi 29 juin 2017 - 15:02:18
Dernière modification le : samedi 24 novembre 2018 - 01:36:51
Document(s) archivé(s) le : jeudi 18 janvier 2018 - 03:17:14

Fichier

centrality_snaa_2017.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01550340, version 1

Collections

Citation

Marwan Ghanem, Florent Coriat, Lionel Tabourier. Ego-betweenness centrality in link streams. The 7th Workshop on Social Network Analysis in Applications (workshop ASONAM 2017), Jul 2017, Sydney, Australia. 2017. 〈hal-01550340〉

Partager

Métriques

Consultations de la notice

265

Téléchargements de fichiers

181