Centralité intermédiaire
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cf/Max-cut.svg/44px-Max-cut.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/47/Domatic-partition.svg/35px-Domatic-partition.svg.png)
Cet article est une ébauche concernant l’informatique théorique et la théorie des graphes.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/60/Graph_betweenness.svg/260px-Graph_betweenness.svg.png)
En théorie des graphes et théorie des réseaux, la centralité intermédiaire, centralité d'intermédiarité ou intermédiarité est une mesure de centralité d'un sommet d'un graphe. Elle est égale au nombre de fois que ce sommet est sur le chemin le plus court entre deux autres nœuds quelconques du graphe. Un nœud possède une grande intermédiarité s'il a une grande influence sur les transferts de données dans le réseau, sous l'hypothèse que ces transferts se font uniquement par les chemins les plus courts.
Définition
La centralité d'intermédiarité d'un sommet est donnée par l'expression :
où est le nombre de plus courts chemins de à et est le nombre de tels chemins passant par .
Notes et références
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Betweenness Centrality » (voir la liste des auteurs).
Portail de l'informatique théorique