Saltar al contenido
Volver a los resultados

Centralidad de grado ponderado

Propuesto por
Barrat, A.; Barthélemy, M.; Pastor-Satorras, R.; Vespignani, A.
Año
2004
Tipo
Centrality measure for weighted networks
Familia
Network science

Este texto es una traducción automática y aún no se ha revisado. Leer el original en inglés

Tamaño de letra

¿Qué hace?

La centralidad de grado ponderado —también llamada fuerza de nodo— extiende la medida clásica de centralidad de grado a redes cuyos enlaces tienen pesos numéricos.

En lugar de simplemente contar las conexiones de un nodo, suma los pesos de todos los enlaces incidentes a ese nodo, capturando tanto el volumen como la intensidad de los lazos de un nodo en una única puntuación interpretable.

La intuición detrás del método

En una red no ponderada, el grado de un nodo cuenta cuántos vecinos tiene, pero un investigador que envía correos electrónicos a 10 colegas semanalmente no es equivalente a uno que envía correos electrónicos a cada colega una vez al año. La centralidad de grado ponderado captura esta distinción: suma la fuerza real de cada conexión. Una puntuación alta señala un nodo que no solo está bien conectado, sino que mantiene relaciones fuertes o frecuentes, lo que lo convierte en una medida natural de influencia o importancia de soporte de carga en redes sociales, biológicas o de infraestructura ponderadas.

Historia

El concepto de fuerza de nodo como la generalización ponderada del grado fue introducido formalmente por Barrat, Barthélemy, Pastor-Satorras y Vespignani en su artículo de PNAS de 2004 que analizaba la arquitectura de redes ponderadas complejas, incluida la red global de transporte aéreo. Su marco se convirtió en una referencia fundamental para la ciencia de redes ponderadas y ahora es material estándar en libros de texto de análisis de redes como Networks: An Introduction (2010) de Newman. Desde entonces, la medida se ha aplicado en neurociencia, economía, ecología y ciencias sociales computacionales.

Cuándo usarlo

Utilice la centralidad de grado ponderado cuando su red tenga pesos de enlace numéricos significativos —frecuencia de colaboración, volumen de comunicación, valor comercial, flujo físico— y desee identificar los nodos más activos o influyentes sin la complejidad de las medidas basadas en caminos. Es la medida de centralidad inicial apropiada cuando el grado binario descartaría variaciones importantes en la fuerza del lazo. No la utilice cuando los pesos de los enlaces sean categorías nominales u ordinales (conviértalas primero en puntuaciones ordinales significativas), cuando la estructura de la red en lugar del rendimiento bruto sea lo más importante (prefiera la centralidad de intermediación o del vector propio), o cuando la red no esté ponderada (utilice en su lugar la centralidad de grado estándar).

Limitaciones y consideraciones

  • Sensible a la escala y distribución de los pesos de los enlaces; los pesos sesgados pueden inflar drásticamente las puntuaciones de unos pocos nodos.
  • No tiene en cuenta la posición de un nodo en la estructura global de la red: un nodo periférico pero fuertemente ponderado puede obtener una puntuación superior a uno topológicamente central.
  • Ignora la dirección de los enlaces en redes dirigidas a menos que se calculen por separado la fuerza de entrada y la fuerza de salida.
  • No proporciona información sobre agrupamiento, intermediación o el alcance de las conexiones indirectas.

Las condiciones de la fuente no sustituyen una revisión científica independiente ni la validación por un motor de análisis.

Fortalezas

  • Computacionalmente barata — O(m) donde m es el número de enlaces — y trivialmente paralelizable para redes grandes.
  • Interpretación intuitiva: refleja directamente el volumen o la intensidad total de las conexiones de un nodo.
  • Discrimina entre nodos con el mismo grado pero diferentes fuerzas de lazo, lo cual la centralidad de grado binario no puede hacer.
  • Ampliamente implementada en NetworkX, igraph, Gephi y el paquete igraph de R.
  • Se combina de forma natural con el grado no ponderado para detectar si los nodos de alto grado también soportan un tráfico pesado.

Aplicaciones

  • Identificar los actores más activos o influyentes en redes sociales y de colaboración ponderadas.
  • Detectar los principales centros en redes de transporte y comercio por flujo o volumen total.
  • Clasificar regiones cerebrales por fuerza de conectividad sináptica o funcional en estudios de conectoma.
  • Cuantificar la influencia prolífica de coautoría o citación en redes bibliométricas.
  • Detectar especies clave en redes tróficas ecológicas ponderadas por frecuencia de interacción o flujo de biomasa.
  • Establecer un punto de referencia para la importancia de los nodos antes de aplicar medidas de centralidad más costosas basadas en caminos.

Cómo funciona

Cómo funciona

1

Represente la red como un grafo ponderado G = (V, E, W) donde los nodos V son actores o entidades, los enlaces E son lazos, y la matriz de pesos W asigna un valor real positivo w_ij a cada enlace, codificando frecuencia, intensidad, coste o alguna otra cantidad relevante para el dominio. Los pesos negativos requieren un preprocesamiento cuidadoso o una formulación alternativa.

2

Para cada nodo i, sume los pesos de todos los enlaces que lo conectan a sus vecinos: s_i = suma de w_ij sobre todos los j en el vecindario de i. Esta cantidad se denomina fuerza de nodo en la literatura de Barrat et al. (2004) y generaliza directamente el grado binario al caso ponderado.

Fórmula
s_i = \sum_{j \in \mathcal{N}(i)} w_{ij}
3

Divida la fuerza de cada nodo por el peso total de la red (o por la fuerza de nodo máxima) para obtener una puntuación normalizada entre 0 y 1. La normalización permite una comparación justa entre redes de diferentes tamaños o presupuestos de peso total y es una práctica estándar antes de los análisis de clasificación o regresión.

Fórmula
s_i^{\text{norm}} = \frac{s_i}{\sum_k s_k}
4

Ordene los nodos por sus puntuaciones de fuerza normalizadas e identifique los nodos de alta centralidad. En redes sociales, estos son los actores más activos o influyentes; en redes comerciales, los mayores centros; en redes de coautoría, los colaboradores más prolíficos. Compare con el grado no ponderado para identificar nodos cuya influencia se ve amplificada o atenuada por la fuerza del lazo.

Errores comunes

  • Tratar los pesos brutos como comparables entre conjuntos de datos sin estandarización o transformación logarítmica cuando los pesos están fuertemente sesgados.
  • Olvidar calcular por separado la fuerza de entrada y la fuerza de salida en redes dirigidas y colapsarlas en una única puntuación sin justificación.
  • Informar la centralidad de grado ponderado sin compararla con la centralidad de grado binario, perdiendo así si la alta fuerza se debe a muchos lazos débiles o a pocos lazos fuertes.
  • Utilizar la medida en bucles de auto-conexión sin decidir si incluir o excluir los pesos diagonales.
  • Ignorar pesos faltantes o con inflación de ceros que pueden subestimar sistemáticamente la fuerza de nodos mal observados.

Preguntas frecuentes

¿Cómo difiere la centralidad de grado ponderado de la centralidad de grado estándar?

La centralidad de grado estándar cuenta el número de enlaces incidentes a un nodo, tratando todas las conexiones por igual. La centralidad de grado ponderado suma los pesos de los enlaces, por lo que un nodo conectado a un lazo muy fuerte puede obtener una puntuación superior a un nodo con muchos lazos débiles. Las dos medidas juntas revelan si la influencia de un nodo proviene de la amplitud o la intensidad de las conexiones.

¿Debo transformar logarítmicamente los pesos de los enlaces antes de calcular la fuerza del nodo?

Cuando los pesos abarcan varios órdenes de magnitud —por ejemplo, volúmenes comerciales que van desde miles hasta miles de millones—, la transformación logarítmica evita que un puñado de lazos extremos dominen las puntuaciones. Siempre inspeccione la distribución de pesos y aplique la transformación si está fuertemente sesgada a la derecha.

¿Cómo manejo las redes dirigidas?

Calcule por separado la fuerza de entrada (suma de los pesos de los enlaces entrantes) y la fuerza de salida (suma de los pesos de los enlaces salientes). La fuerza de entrada a menudo refleja la popularidad o la autoridad, mientras que la fuerza de salida refleja la actividad o el esfuerzo. Combinarlas en una única puntuación descarta la información direccional.

¿Qué opción de software es razonable para calcular la centralidad de grado ponderado?

NetworkX en Python (método strength a través de degree con el parámetro weight), igraph en R o Python (función strength) y Gephi (columna de grado ponderado incorporada) calculan la fuerza del nodo con una sola llamada a función. Para redes dispersas muy grandes, implementaciones basadas en graph-tool o GraphBLAS son más eficientes.

¿Cuándo debo preferir la centralidad de intermediación sobre la centralidad de grado ponderado?

Utilice la centralidad de intermediación cuando le importe qué nodos controlan el flujo de información o recursos a lo largo de los caminos más cortos —intermediarios y puentes en una red. Utilice la centralidad de grado ponderado cuando le importe la actividad bruta o el rendimiento en cada nodo. Son complementarias y a menudo informativas cuando se reportan juntas.

Métodos relacionados

Fuentes

  1. Barrat, A., Barthélemy, M., Pastor-Satorras, R., & Vespignani, A. (2004). The architecture of complex weighted networks. Proceedings of the National Academy of Sciences, 101(11), 3747–3752.

    Abrir referencia DOI
    Copiado.
  2. Newman, M. E. J. (2010). Networks: An Introduction. Oxford University Press.

    ISBN: 978-0-19-920665-0
    Copiado.