Clique

Identificare le clique è una pratica comune nelle reti non dirette. In una clique ogni coppia di nodi distinti è adiacente: questo significa che ogni nodo è connesso a tutti gli altri nodi della clique. In questo esercizio individuerai le clique più grandi nella rete di Forrest Gump. Identificherai anche il numero di clique massimali di varie dimensioni. Una clique è massimale se non può essere estesa a una clique più grande.

Questo esercizio fa parte del corso

Analisi delle reti in R

Visualizza corso

Istruzioni dell'esercizio

Identifica le clique più grandi nella rete usando la funzione largest_cliques().
Determina tutte le clique massimali nella rete usando la funzione max_cliques(). Assegna l’output di questa funzione all’oggetto lista clq.
Calcola la lunghezza di ciascuna clique massimale. Usa lapply() per ciclare sull’oggetto clq determinando la length() di ogni oggetto nella lista. Poi usa unlist() e table() per vedere quanto sono grandi le varie clique massimali.

esercizio interattivo pratico

Prova questo esercizio completando questo codice di esempio.

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

Modifica ed esegui il codice