ÎncepețiÎncepe gratuit

Centralitatea de intermediere NetworkX pe o rețea socială

Centralitatea de intermediere este o metrică de importanță a nodurilor care folosește informații despre cele mai scurte căi dintr-o rețea. Este definită ca fracțiunea din toate cele mai scurte căi posibile între orice pereche de noduri care trec prin nodul respectiv.

NetworkX oferă funcția nx.betweenness_centrality(G) pentru a calcula centralitatea de intermediere a fiecărui nod dintr-un graf. Aceasta returnează un dicționar în care cheile sunt nodurile, iar valorile sunt măsurile de centralitate de intermediere.

Acest exercițiu face parte din cursul

Introducere în analiza rețelelor în Python

Vezi cursul

Instrucțiuni pentru exercițiu

  • Calculează centralitatea de intermediere bet_cen a nodurilor din graful T.
  • Calculează centralitatea de grad deg_cen a nodurilor din graful T.
  • Compară centralitatea de intermediere cu centralitatea de grad creând o diagramă de dispersie a celor două, cu list(bet_cen.values()) pe axa x și list(deg_cen.values()) pe axa y.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

# 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()
Editează și rulează codul