Aan de slagGa gratis aan de slag

NetworkX betweenness centrality op een sociaal netwerk

Betweenness centrality is een maat voor het belang van een node die informatie gebruikt over de kortste paden in een netwerk. Het is gedefinieerd als het deel van alle mogelijke kortste paden tussen elk paar nodes dat door de node loopt.

NetworkX biedt de functie nx.betweenness_centrality(G) om de betweenness centrality van elke node in een graaf te berekenen. Deze functie geeft een woordenboek terug waarin de sleutels de nodes zijn en de waarden hun betweenness centrality-maten.

Deze oefening maakt deel uit van de cursus

Introductie tot netwerkanalyse in Python

Cursus bekijken

Oefeninstructies

  • Bereken de betweenness centrality bet_cen van de nodes in de graaf T.
  • Bereken de degree centrality deg_cen van de nodes in de graaf T.
  • Vergelijk betweenness centrality met degree centrality door een scatterplot van beide te maken, met list(bet_cen.values()) op de x-as en list(deg_cen.values()) op de y-as.

Praktische interactieve oefening

Probeer deze oefening eens door deze voorbeeldcode in te vullen.

# 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()
Code bewerken en uitvoeren