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

cvičení

Hlouběji do sítě Twitteru

Teď se podíváme blíže na síť Twitteru – pomůže ti to upevnit to, co sis už osvojil/a. Nejdřív najdeš uzly, které dokážou velmi efektivně šířit zprávy velkému množství lidí vzdálených o jeden stupeň.

NetworkX je předem importováno jako nx.

Pokyny

100 XP
  • Napiš funkci find_nodes_with_highest_deg_cent(G), která vrátí uzel (nebo uzly) s nejvyšší degree centralitou. Postupuj takto:
    • Vypočítej degree centralitu grafu G.
    • Vypočítej maximální degree centralitu pomocí funkce max() na list(deg_cent.values()).
    • Iteruj přes slovník degree centrality deg_cent.items().
    • Pokud se hodnota degree centrality v aktuálního uzlu k rovná max_dc, přidej ho do množiny uzlů.
  • Pomocí své funkce najdi uzel (nebo uzly) s nejvyšší degree centralitou v grafu T.
  • Napiš příkaz assert, který ověří, že jsi uzel (nebo uzly) správně identifikoval/a. Tento krok je už připravený, takže stačí kliknout na Submit Answer a podívat se na výsledek!