Comece agoraComece grátis

Centralidade de intermediação do NetworkX em uma rede social

A centralidade de intermediação é uma métrica de importância de nós que usa informações sobre os caminhos mínimos em uma rede. Ela é definida como a fração de todos os possíveis caminhos mínimos entre quaisquer pares de nós que passam por esse nó.

O NetworkX oferece a função nx.betweenness_centrality(G) para calcular a centralidade de intermediação de cada nó em um grafo, e retorna um dicionário em que as chaves são os nós e os valores são suas medidas de centralidade de intermediação.

Este exercicio faz parte do curso

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

Ver curso

Instruções do exercicio

  • Calcule a centralidade de intermediação bet_cen dos nós no grafo T.
  • Calcule a centralidade de grau deg_cen dos nós no grafo T.
  • Compare a centralidade de intermediação com a centralidade de grau criando um gráfico de dispersão com list(bet_cen.values()) no eixo x e list(deg_cen.values()) no eixo y.

exercicio interativo prático

Tente este exercicio completando este código de exemplo.

# Compute the betweenness centrality of T: bet_cen
bet_cen = ____

# Compute the degree centrality of T: deg_cen
deg_cen = ____

# Create a scatter plot of betweenness centrality and degree centrality
____

# Display the plot
plt.show()
Editar e Executar Código