1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Úvod do analýzy sítí v Pythonu
Connected

cvičení

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.

Pokyny

100 XP
  • 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()).