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

cvičení

Doporučování spolueditorů, kteří zatím nespolupracovali

Teď využiješ koncept otevřených trojúhelníků k tomu, aby sis doporučil/a uživatele na GitHubu ke spolupráci!

Pokyny

100 XP
  • Sestav seznam dvojic uživatelů GitHubu, kterým by měla být doporučena vzájemná spolupráce. Postupuj takto:
    • V prvním cyklu for iteruj přes všechny uzly grafu G včetně metadat (zadej data=True).
    • Ve druhém cyklu for iteruj přes všechny možné kombinace trojúhelníků – k jejich identifikaci použij funkci combinations() s hodnotou size nastavenou na 2.
    • Pokud mezi n1 a n2 neexistuje hrana, spolupráce těchto dvou uzlů (uživatelů) by měla být doporučena – v takovém případě zvyš hodnotu klíče (n1), (n2) ve slovníku recommended. Existenci hrany mezi n1 a n2 ověříš metodou .has_edge().
  • Pomocí list comprehension identifikuj 10 nejlepších dvojic uživatelů vhodných ke spolupráci. Jako iterable použij dvojice klíč–hodnota ze slovníku recommended (přístupné metodou .items()), přičemž podmínka má být splněna tehdy, když je count větší než desátá nejvyšší hodnota v all_counts. Protože all_counts je seřazeno vzestupně, dostaneš se k top 10 přes all_counts[-10].