Skip to content. | Skip to navigation

Personal tools

Sections

Consider the world interacting

  • Logo CNRS
  • Logo ENSL
  • logo-enssib.jpg
You are here: Home / Research / Selected publications / Detecting global bridges in networks

Detecting global bridges in networks

2015 - Pablo Jensen, Matteo Morini, Marton Karsai, Tommaso Venturini, Alessandro Vespignani, Mathieu Jacomy, Jean-Philippe Cointet, Pierre Mercklé & Eric Fleury

Abstract: 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 (BC) 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’ centres (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 organization of the network structure. In this paper, we propose a decomposition of BC 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.

Journal of Complex Networks

Actualités
Jul 19, 2019 Equipe au Centre de Recherches sur la Cognition Animale à Toulouse
Apr 09, 2019 Date limite : les projets doivent être soumis au plus tard le 24 mai 2019 au plus tard. Tous les renseignements ici: http://www.ixxi.fr/appel-a-projets
Mar 13, 2019 Les Guyanes réunies pour valoriser le « capital naturel » - Le plateau des Guyanes représente l’un des derniers grands massifs forestiers faiblement fragmentés à l’échelle planétaire. Pour autant, cette région demeure mal connue sur la scène internationale.
Mar 12, 2019 Grâce au soutien du DIM Problématiques transversales aux Systèmes Complexes (Région Île-de-France), l’ISC-PIF décerne annuellement un prix de thèse dont l’objectif est de mettre à l’honneur la recherche dans le domaine des systèmes complexes et de distinguer les travaux de jeunes chercheurs·euses particulièrement prometteurs·euses.