
Centralité
mesures de l'importance dans un graphe, en identifiant les sommets les plus significatifs

mesures de l'importance dans un graphe, en identifiant les sommets les plus significatifs
En théorie des graphes et en théorie des réseaux, les indicateurs de centralité sont des mesures censées capturer la notion d'importance dans un graphe, en identifiant les sommets les plus significatifs. Les applications de ces indicateurs incluent l'identification de la ou des personnes les plus influentes dans un réseau social, les nœuds clés dans une infrastructure comme internet ou un réseau urbain, et encore des foyers d'infection, qu'ils soient de nature nosocomiales ou superinfecteurs, pour certaines maladies. Des exemples plus ponctuels incluent les relations de coopération dans les réseaux professionnels, comme les travaux scientifiques menés en commun ou, dans l'industrie cinématographiques, les acteurs ayant joué dans les mêmes film. Les concepts et notions autour de la centralité ont été d'abord développés pour l'analyse des réseaux sociaux, et la plupart des termes utilisés pour mesurer la centralité reflètent cette origine sociologique. De nombreuses mesures de centralité...
Lire sur Wikipédia · Image Tapiocozzo, CC BY-SA 4.0
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement