Centralidad de Intermediación

Una medida en teoría de grafos de la importancia de un nodo, definida como la suma (o suma normalizada) sobre todos los pares ordenados de la fracción de caminos más cortos entre el par que pasan por el nodo; cuantifica el papel del nodo como conector o puente en el enrutamiento por caminos mínimos.

Métrica a nivel de nodo igual a la suma, sobre todos los pares ordenados de nodos distintos s y t (s ≠ t ≠ v), de la fracción de los caminos más cortos entre s y t que pasan por el nodo v: BC(v) = ∑_{s≠v≠t} σ_st(v) / σ_st, donde σ_st es el número de caminos más cortos entre s y t y σ_st(v) el número de esos caminos que incluyen a v.