Detecting global bridges in networks

Pablo Jensen*, Matteo Morini, Márton Karsai, Tommaso Venturini, Alessandro Vespignani, Mathieu Jacomy, Jean Philippe Cointet, Pierre Mercklé, Eric Fleury

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

30 Citations (Scopus)

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.

Original languageEnglish
JournalJournal of Complex Networks
Volume4
Issue number3
Pages (from-to)319-329
Number of pages11
ISSN2051-1310
DOIs
Publication statusPublished - 1 Sep 2016
Externally publishedYes

Keywords

  • Betweenness centrality
  • Bridgeness centrality
  • Centrality measures

Fingerprint

Dive into the research topics of 'Detecting global bridges in networks'. Together they form a unique fingerprint.

Cite this