Centralidad de grado

Introducción al análisis de redes en Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Nodos importantes

  • ¿Qué nodos son importantes?
    • Centralidad de grado
    • Centralidad de intermediación
Introducción al análisis de redes en Python

Nodos importantes

  • ¿Qué nodo central podría ser más importante?

Dos grafos con un nodo central conectado a todos los demás. En el de la izquierda, el nodo central se conecta a ocho nodos; en el de la derecha, a tres.

Introducción al análisis de redes en Python

Nodos importantes

¿Qué nodo central podría ser más importante?

La misma imagen de dos grafos estrella, con el de la izquierda resaltado.

Introducción al análisis de redes en Python

Centralidad de grado

  • Definición:

$$\frac{\text{Número de vecinos que tengo}}{\text{Número de vecinos que podría tener}}$$

  • Ejemplos de nodos con alta centralidad de grado:

    • Difusores en Twitter

    • Hubs aeroportuarios

    • Superpropagadores de enfermedades

Introducción al análisis de redes en Python

Número de vecinos

G.edges()

EdgeView([(1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (1, 8), (1, 9)])

list(G.neighbors(1))

[2, 3, 4, 5, 6, 7, 8, 9]

list(G.neighbors(8))

[1]

list(G.neighbors(10))

NetworkXError: The node 10 is not in the graph.
Introducción al análisis de redes en Python

Centralidad de grado

nx.degree_centrality(G)

{1: 1.0,
 2: 0.125,
 3: 0.125,
 4: 0.125,
 5: 0.125,
 6: 0.125,
 7: 0.125,
 8: 0.125,
 9: 0.125}
Introducción al análisis de redes en Python

¡Vamos a practicar!

Introducción al análisis de redes en Python

Preparing Video For Download...