Centralidade de grau

Introdução à Análise de Redes em Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Nós importantes

Quais nós são importantes?
- Centralidade de grau
- Centralidade de intermediação

Dois grafos com um nó central conectado a todos os outros. No da esquerda, o nó central se conecta a oito nós; no da direita, a três.

Qual nó central pode ser mais importante?

A mesma imagem dos dois grafos estrela, com o grafo da esquerda destacado.

$$\frac{\text{Número de vizinhos que tenho}}{\text{Número de vizinhos que eu poderia ter}}$$

Exemplos de nó com alta centralidade de grau:
- Difusores no Twitter
- Hubs de transporte aéreo
- Superespalhadores de doenças

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.

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}

Introdução à Análise de Redes em Python