Auteurs Centres de recherche Disciplines et Collections Projets
Français English
 
 

Detecting global bridges in networks

 

Notice

Type:   Article
 
Titre:   Detecting global bridges in networks
 
Auteur(s):   Jensen, Pablo - Institut des Systèmes Complexes Rhône-alpes (Auteur)
Morini, Matteo - École normale supérieure - Lyon (ENS Lyon) (Auteur)
Karsai, Márton (PhD) - École normale supérieure - Lyon (ENS Lyon) (Auteur)
Venturini, Tommaso (1978-...) - Médialab (Auteur)
Vespigniani, Alessandro - Northeastern University [Boston] (Auteur)
Jacomy, Mathieu (1980-...) - Médialab (Auteur)
Cointet, Jean-Philippe - Médialab (Auteur)
Merckle, Pierre - Sciences Po (Auteur)
Fleury, Eric - Laboratoire de l'Informatique du Parallélisme (LIP) (Auteur)
 
In:   Journal of Complex Networks
 
Date de publication:   2015-09
 
Éditeur:   ROYAUME-UNI
 
ISSN:   20511329
 
DOI:   10.1093/comnet/cnv022
 
Résumé:   [en] The identification of nodes occupying important positions in a network structure is crucial for the understanding of the associated real-world system. Usually, betweenness centrality is used to evaluate a node capacity to connect different graph regions. However, we argue here that this measure is not adapted for that task, as it gives equal weight to "local" centers (i.e. nodes of high degree central to a single region) and to "global" bridges, which connect different communities. This distinction is important as the roles of such nodes are different in terms of the local and global organisation of the network structure. In this paper we propose a decomposition of betweenness centrality into two terms, one highlighting the local contributions and the other the global ones. We call the latter bridgeness centrality and show that it is capable to specifically spot out global bridges. In addition, we introduce an effective algorithmic implementation of this measure and demonstrate its capability to identify global bridges in air transportation and scientific collaboration networks.
 
 

Résolveur de liens