Cliques

Repérer les cliques est une pratique courante dans les réseaux non orientés. Dans une clique, chaque paire de nœuds distincts est adjacente — cela signifie que chaque nœud est relié à tous les autres nœuds de la clique. Dans cet exercice, vous identifierez les plus grandes cliques du réseau de Forrest Gump. Vous déterminerez aussi le nombre de cliques maximales de différentes tailles. Une clique est dite maximale si elle ne peut pas être étendue à une clique plus grande.

Cette activité fait partie du cours

Analyse de réseaux avec R

Voir le cours

Instructions de l’exercice

Repérez les plus grandes cliques du réseau avec la fonction largest_cliques().
Déterminez toutes les cliques maximales du réseau avec la fonction max_cliques(). Assignez la sortie de cette fonction à la liste clq.
Calculez la longueur de chacune des cliques maximales. Utilisez lapply() pour parcourir l'objet clq et obtenir la length() de chaque élément de la liste. Ensuite, appliquez unlist() puis table() pour voir la taille de chaque clique maximale.

Exercice interactif pratique

Essayez cet exercice en complétant ce code d’exemple.

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

Modifier et exécuter le code