Aller au contenu. | Aller à la navigation

Outils personnels

Navigation

Voir le monde en interaction

  • 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

Actualités
18/10/2018 A lire sur : https://theconversation.com/turnover-des-assistants-parlementaires-a-lassemblee-nationale-comme-dans-une-entreprise-de-services-104913 « Lors d’un data-sprint autour du projet LaFabriqueDeLaLoi.fr en collaboration avec Regards Citoyens, l’Institut rhônalpin des systèmes complexes de l’École normale supérieure de Lyon et le médialab de Sciences Po, nous nous sommes basés sur les données disponibles depuis octobre 2017 jusqu’à octobre 2018, pour calculer un indicateur de la rotation de l’emploi à l’AN afin de tester statistiquement l’influence d’une série de variables sur la durée des contrats de travail des collaborateurs des parlementaires. »
01/10/2018 Márton KARSAI has been the recipient of "the Junior Scientific Award of the Complex System Society".
13/09/2018 Les machines et la morale - Dans Libération, par exemple, le philosophe Eric Guichard et l’informaticien Nicolas Schabanel y voient un processus qui n’est pas sans danger. «Comment appliquer une telle loi?» se demandent-ils.
10/09/2018 Le Parlement européen se prononcera mercredi 12 septembre 2018, sur la directive relative au «droit d’auteur dans le marché unique numérique». L’article 13, qui veut imposer l’utilisation d’algorithmes et automatiser la détection d’infractions au droit d’auteur, est une menace contre le partage et la créativité en ligne.