Bridgeness: a novel centrality measure to detect global bridges - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Poster Communications Year : 2014

Bridgeness: a novel centrality measure to detect global bridges

Tommaso Venturini
Mathieu Jacomy


Finding nodes occupying interesting positions in a graph is useful to extract meaningful information from large datasets. While numerous measures have been proposed to evaluate the centrality of nodes, few indicators quantify the capacity of nodes to connect different regions of the graph. Usually, betweenness centrality is used for this purpose, but we show here that it gives equal scores to “local” centers (i.e. nodes of high degree central to a single region) and to “global” bridges, which connect different regions. This distinction is important because the roles of these nodes are quite diverse. For example, in networks of scientific collaborations, local centers correspond to nodes which are important for a single sub-discipline, while bridges correspond to nodes which connect different sub-disciplines, leading to interdisciplinary collaborations. We show that a new measure of network topology, the bridgeness, is able to discriminate between local centers and global bridges, in synthetic and real networks.
Fichier principal
Vignette du fichier
ECCS14.pdf (1.33 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01175702 , version 1 (11-07-2015)




  • HAL Id : hal-01175702 , version 1


Pablo Jensen, Matteo Morini, Tommaso Venturini, Mathieu Jacomy, Jean-Philippe Cointet, et al.. Bridgeness: a novel centrality measure to detect global bridges. ECCS 2014 – European Conference on Complex Systems, Sep 2014, Lucca, Italy. , 2014. ⟨hal-01175702⟩
421 View
312 Download


Gmail Facebook X LinkedIn More