Cálculo de las medidas de centralidad de la red en los gráficos: un enfoque práctico para los ingenieros

Las medidas de centralidad de la red son herramientas esenciales para analizar la importancia de los nodos en un gráfico. Los ingenieros utilizan a menudo estas métricas para identificar componentes críticos en las redes de comunicación, transporte o utilidad. Este artículo ofrece una visión práctica de calcular las medidas clave de centralidad en los gráficos.

Comprensión de las medidas de centralidad

Las medidas de centralidad cuantifican la importancia de los nodos en función de su posición dentro de una red. Las métricas comunes incluyen la centralidad de grado, la centralidad de cercanías, la centralidad entre la centralidad y la centralidad eigenvector. Cada una proporciona diferentes ideas sobre la importancia de los nodos.

Cálculo de la centralidad de grado y cercanía

La centralidad de grado cuenta el número de conexiones directas que tiene un nodo. Es sencillo calcular con los bordes incidentes a cada nodo. La centralidad de la cercanía mide cuán cerca está un nodo a todos los demás nodos, calculado como el inverso de la suma de las longitudes más cortas del camino del nodo a todos los demás.

Entrenamiento y Centralidad Eigenvector

La centralidad entre la fuerza evalúa con qué frecuencia aparece un nodo en caminos más cortos entre otros nodos, indicando su papel como conector. La centralidad Eigenvector considera la influencia de un nodo basado en la importancia de sus vecinos. Ambas métricas requieren cálculos más complejos, a menudo apoyados por software de análisis de red.

Herramientas y software para la cálculo

Varios instrumentos facilitan el cálculo de las medidas de centralidad, entre ellas: