Cliques

L’identification des 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 allez repérer les plus grandes cliques dans le réseau de Forrest Gump. Vous déterminerez également le nombre de cliques maximales de différentes tailles. Une clique est dite maximale si elle ne peut pas être étendue pour former une clique plus grande.

Cet exercice fait partie du cours

Analyse de réseaux avec R

Afficher le cours

Instructions

Identifiez 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(). Affectez la sortie de cette fonction à la liste clq.
Calculez la longueur de chaque clique maximale. Utilisez lapply() pour parcourir l’objet clq et calculer la length() de chaque élément de la liste. Puis appliquez unlist() et utilisez table() pour visualiser la taille de chaque clique maximale.

Exercice interactif pratique

Essayez cet exercice en complétant cet exemple de code.

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