Začněte nyníZačněte zdarma

Centralita přes prostředníka v NetworkX na sociální síti

Centralita přes prostředníka je metrika důležitosti uzlu, která vychází z informací o nejkratších cestách v síti. Definuje se jako podíl všech možných nejkratších cest mezi libovolnými dvěma uzly, které procházejí daným uzlem.

NetworkX nabízí funkci nx.betweenness_centrality(G) pro výpočet centrality přes prostředníka každého uzlu grafu. Výsledkem je slovník, kde klíče jsou uzly a hodnoty jsou jejich míry centrality přes prostředníka.

Toto cvičení je součástí kurzu

Úvod do analýzy sítí v Pythonu

Zobrazit kurz

Pokyny k cvičení

  • Vypočítej centralitu přes prostředníka bet_cen uzlů grafu T.
  • Vypočítej centralitu stupně deg_cen uzlů grafu T.
  • Porovnej centralitu přes prostředníka s centralitou stupně tak, že vytvoříš bodový graf, kde na ose x bude list(bet_cen.values()) a na ose y list(deg_cen.values()).

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

# 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()
Upravit a spustit kód