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

cvičení

Hloubkový ponor – Twitter síť, část II

Teď se podíváš blíže na betweenness centralitu! Připomenutí: betweenness centralita se počítá pomocí nx.betweenness_centrality(G).

Pokyny

100 XP
  • Napiš funkci find_node_with_highest_bet_cent(G), která vrátí uzel (nebo uzly) s nejvyšší betweenness centralitou.
    • Vypočítej betweenness centralitu grafu G.
    • Pomocí funkce max() aplikované na list(bet_cent.values()) zjisti maximální hodnotu betweenness centrality.
    • Iteruj přes slovník betweenness centrality pomocí bet_cent.items().
    • Pokud se hodnota betweenness centrality v aktuálního uzlu k rovná max_bc, přidej ho do množiny uzlů.
  • Pomocí své funkce najdi uzel (nebo uzly) s nejvyšší betweenness centralitou v síti T.
  • Napiš assertion, která ověří správnost výsledku. Tato část je už připravená – stačí kliknout na Submit Answer a podívat se na výsledek!