Centralité D'Intermédiation

Mesure en théorie des graphes de l'importance d'un nœud définie comme la somme (ou somme normalisée) sur toutes les paires ordonnées de la fraction des plus courts chemins entre la paire qui passent par ce nœud ; quantifie le rôle du nœud comme connecteur ou pont dans le routage par plus courts chemins.

Une métrique de niveau nœud égale à la somme, sur toutes les paires ordonnées de nœuds distincts s et t (s ≠ t ≠ v), de la fraction des plus courts chemins entre s et t qui passent par le nœud v : BC(v) = ∑_{s≠v≠t} σ_st(v) / σ_st, où σ_st est le nombre de plus courts chemins entre s et t et σ_st(v) le nombre de ces chemins incluant v.