Betweenness centrality di NetworkX su un social network
La betweenness centrality è una metrica di importanza dei nodi che usa le informazioni sui cammini minimi in una rete. È definita come la frazione di tutti i cammini minimi possibili tra qualsiasi coppia di nodi che passano attraverso il nodo.
NetworkX fornisce la funzione nx.betweenness_centrality(G) per calcolare la betweenness centrality di ogni nodo in un grafo, e restituisce un dizionario in cui le chiavi sono i nodi e i valori sono le loro misure di betweenness centrality.
Questo esercizio fa parte del corso
Introduzione all'analisi delle reti in Python
Istruzioni dell'esercizio
- Calcola la betweenness centrality
bet_cendei nodi nel grafoT. - Calcola la degree centrality
deg_cendei nodi nel grafoT. - Confronta la betweenness centrality con la degree centrality creando uno scatterplot delle due, con
list(bet_cen.values())sull'asse x elist(deg_cen.values())sull'asse y.
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
# 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()