Bridgeness: a novel centrality measure to detect global bridges - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Poster Année : 2014

Bridgeness: a novel centrality measure to detect global bridges

Tommaso Venturini
Mathieu Jacomy

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité

Identifiants

  • HAL Id : hal-01175702 , version 1

Citer

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⟩
419 Consultations
307 Téléchargements

Partager

Gmail Facebook X LinkedIn More