ComeçarComece de graça

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 exercício faz parte do curso

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

Ver curso

Instruções do exercício

  • 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.

Exercício interativo prático

Experimente este exercício 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 o código