Kom igångKom igång gratis

NetworkX betweennesscentralitet i ett socialt nätverk

Betweennesscentralitet är ett mått på nodviktighet som bygger på information om de kortaste vägarna i ett nätverk. Det definieras som andelen av alla möjliga kortaste vägar mellan ett par noder som passerar genom den aktuella noden.

NetworkX tillhandahåller funktionen nx.betweenness_centrality(G) för att beräkna betweennesscentraliteten för varje nod i en graf. Funktionen returnerar en ordlista där nycklarna är noderna och värdena är deras betweennesscentralitetsmått.

Den här övningen är en del av kursen

Introduktion till nätverksanalys i Python

Visa kurs

Övningsinstruktioner

  • Beräkna betweennesscentraliteten bet_cen för noderna i grafen T.
  • Beräkna grädcentraliteten deg_cen för noderna i grafen T.
  • Jämför betweennesscentraliteten med grådcentraliteten genom att skapa ett spridningsdiagram med list(bet_cen.values()) på x-axeln och list(deg_cen.values()) på y-axeln.

Interaktiv övning med praktiskt arbete

Testa den här övningen genom att slutföra den här exempelkoden.

# 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()
Redigera och kör kod