Detecting Global Bridges in Networks


Jensen, P., Morini, M., Marton, K., Venturini, T., Vespignani, A., Jacomy, M., … Fleury, E. (2016). Detecting global bridges in networks. Network Science.

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. 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.

Download the preprint