Aller au contenu. | Aller à la navigation

Outils personnels


Voir le monde en interaction

  • Logo CNRS
  • Logo ENSL
  • logo-enssib.jpg
Vous êtes ici : Accueil / Recherche / Sélection d'articles / 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

02/03/2022 L'Université Claude Bernard Lyon 1 propose un poste de Maître ou Maîtresse de conférence en Modélisation biostatistique et Intelligence Artificielle.
22/06/2021 The graduate school "Confinement-Controlled Chemistry" is looking for top-class graduate students with an interest in exploring the influence of geometrical confinement on reactions. Our graduate school offers a three-year-program, starting October 1st 2021 latest (preferably earlier), that combines cutting-edge research with a structured curriculum (in English) of lectures, colloquia and workshops in the fields of theory, spectroscopy, synthesis, and surface science. The program also comprises the opportunity for an integrated three-month research stay, preferably at the University of California.
31/03/2021 Newsletter IXXI - AVRIL 2021
25/03/2021 Appel à candidatures 2021 Prix de Thèse Systèmes Complexes Depuis 2017, l’Institut des Systèmes Complexes de Paris IdF (ISC-PIF) et ses partenaires décernent 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 chercheur·euse·s particulièrement prometteur·euse.s.