Centralidad de intermediación de NetworkX en una red social
La centralidad de intermediación es una métrica de importancia de nodos que usa información sobre los caminos más cortos en una red. Se define como la fracción de todos los posibles caminos más cortos entre cualquier par de nodos que pasan por el nodo.
NetworkX proporciona la función nx.betweenness_centrality(G) para calcular la centralidad de intermediación de cada nodo en un grafo, y devuelve un diccionario donde las claves son los nodos y los valores son sus medidas de centralidad de intermediación.
Este ejercicio forma parte del curso
Introducción al análisis de redes en Python
Instrucciones del ejercicio
- Calcula la centralidad de intermediación
bet_cende los nodos en el grafoT. - Calcula la centralidad de grado
deg_cende los nodos en el grafoT. - Compara la centralidad de intermediación con la centralidad de grado creando un diagrama de dispersión de ambas, con
list(bet_cen.values())en el eje x ylist(deg_cen.values())en el eje y.
Ejercicio interactivo práctico
Prueba este ejercicio y completa el código de muestra.
# 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()