Clici

Identificarea clicilor este o practică frecventă în rețelele neorientate. Într-o clică, oricare două noduri distincte sunt adiacente – adică fiecare nod este conectat la toate celelalte noduri din clică. În acest exercițiu vei identifica cele mai mari clici din rețeaua Forrest Gump. Vei determina, de asemenea, numărul de clici maximale de diferite dimensiuni. O clică este maximală dacă nu poate fi extinsă pentru a forma o clică mai mare.

Acest exercițiu face parte din cursul

Analiza rețelelor în R

Vezi cursul

Instrucțiuni pentru exercițiu

Identifică cele mai mari clici din rețea folosind funcția largest_cliques().
Determină toate clicile maximale din rețea folosind funcția max_cliques(). Atribuie rezultatul acestei funcții obiectului de tip listă clq.
Calculează lungimea fiecărei clici maximale. Folosește lapply() pentru a parcurge obiectul clq și a determina length() pentru fiecare element din listă. Apoi aplică unlist() și folosește table() pentru a observa dimensiunea fiecărei clici maximale.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

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)))

Editează și rulează codul