1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Analýza sítí v R
Connected

cvičení

Kliky

Identifikace klik je v neorientovaných sítích běžnou praxí. V klice jsou každé dva různé uzly propojeny hranou – to znamená, že každý uzel je spojen s každým dalším uzlem v klice. V tomto cvičení identifikuješ největší kliky v síti Forrest Gump. Zároveň zjistíš, kolik maximálních klik různých velikostí síť obsahuje. Klika je maximální, pokud ji nelze rozšířit na větší kliku.

Pokyny

100 XP
  • Pomocí funkce largest_cliques() identifikuj největší kliky v síti.
  • Pomocí funkce max_cliques() urči všechny maximální kliky v síti. Výstup této funkce ulož do listového objektu clq.
  • Vypočítej délku každé z maximálních klik. Pomocí lapply() projdi objekt clq a zjisti length() každého prvku v seznamu. Poté použij unlist() a table(), abys zjistil/a, jak velké jsou jednotlivé maximální kliky.