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.

Toto cvičení je součástí kurzu

Analýza sítí v R

Zobrazit kurz

Pokyny k cvičení

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.

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

library(igraph)

# Identify the largest cliques in the network
___(g)

# Determine all maximal cliques in the network and assign to object 'clq'
clq <- ___(g)

# Calculate the size of each maximal clique.
table(unlist(lapply(___, length)))

Upravit a spustit kód