1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Intermediate Network Analysis in Python
Connected

Cvičení

Sdílené uzly v druhé části grafu

Abychom si vybudovali pevný základ pro pochopení doporučovacích systémů, začneme od základů. V tomto cvičení se zaměříme na výpočet podobnosti uživatelů v bipartitních grafech.

Tvým úkolem je napsat funkci, která přijme dva uzly a vrátí množinu uzlů repozitářů sdílených mezi těmito dvěma uživatelskými uzly.

Při řešení ti přijdou vhod tyto metody a funkce: .neighbors(), set() a .intersection() – a samozřejmě také funkce shared_partition_nodes, kterou si sám/a definuješ!

Pokyny

100 XP
  • Napiš funkci shared_partition_nodes(), která přijme 3 argumenty – graf G, node1 a node2 – a vrátí množinu uzlů sdílených mezi node1 a node2.
    • Pomocí příkazu assert a klíčového slova 'bipartite' ověř, že node1 a node2 patří do stejné části grafu.
    • Získej sousedy uzlu node1 a ulož je jako nbrs1.
    • Získej sousedy uzlu node2 a ulož je jako nbrs2.
  • Pomocí metody .intersection() na množině vypočítej průnik nbrs1 a nbrs2.
  • Vypiš počet sdílených repozitářů mezi uživateli 'u7909' a 'u2148' pomocí funkce shared_partition_nodes() v kombinaci s funkcí len().