## [Centralidad de Intermediación](/es/node/58164) Definició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. ## Principio Principio Para cada par ordenado de vértices distintos (s,t) contar σ_st los caminos más cortos totales y σ_st(v) los que pasan por v; la centralidad es Σ_{s≠v≠t} σ_st(v)/σ_st, opcionalmente normalizada por el número de pares de vértices. ## Demostración Demostración En una red simple con dos cúmulos densos conectados por un único intermediario, ese intermediario tiene alta centralidad de intermediación porque la mayoría de los caminos más cortos que conectan nodos de distintos cúmulos lo atraviesan. ## Aplicación incorrecta Aplicación incorrecta Aplicar la centralidad de intermediación sin modificar en contextos donde los flujos no siguen caminos más cortos (por ejemplo, enrutamiento por caminata aleatoria) o no tener en cuenta pesos de aristas y componentes desconectados al calcular caminos más cortos. ## Consecuencia Consecuencia Los nodos con alta centralidad de intermediación identifican puentes, posibles cuellos de botella o puntos de control para la información o el flujo entre regiones de la red; su eliminación suele aumentar mucho las longitudes de camino o desconectar componentes. ## Inversión Inversión La centralidad de grado mide la conectividad local contando vecinos inmediatos, en contraste con la intermediación que mide el corretaje global a través de caminos más cortos. ## Límite Límite Definida para redes donde la métrica de caminos más cortos es significativa; excluye medidas de influencia basadas en dinámicas de difusión, flujos con restricciones de capacidad o contextos dominados por enrutamiento multipath, salvo adaptación. ## Tensión semántica Tensión semántica Está cerca de nociones de 'puente' como el corte de aristas o nodos límites de modularidad, pero la intermediación cuantifica específicamente la mediación de geodésicas (caminos mínimos) en lugar de pertenencia comunitaria o volumen de flujo. ## Síntesis Síntesis La centralidad de intermediación resume con qué frecuencia un nodo se sitúa en rutas más cortas entre otros nodos, proporcionando una medida global de su papel de intermediario para conectar distintas partes de una red.