Centralité intermédiaire

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.

Graphe non-orienté dont les sommets sont colorés selon leur centralité d'intermédiarité, de la plus faible (en rouge) à la plus élevée (en bleu).

Définition

La centralité d'intermédiarité d'un sommet $v$ est donnée par l'expression :

g(v)=\sum _{s\neq v\neq t}{\frac {\sigma _{st}(v)}{\sigma _{st}}}

où $\sigma _{st}$ est le nombre de plus courts chemins de $s$ à $t$ et $\sigma _{st}(v)$ est le nombre de tels chemins passant par $v$ .

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

Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.