Cliques

Identificar cliques es una práctica común en redes no dirigidas. En un clique, cada par de nodos distintos es adyacente; es decir, cada nodo individual está conectado con todos los demás nodos del clique. En este ejercicio vas a identificar los cliques más grandes en la red de Forrest Gump. También identificarás el número de cliques maximales de distintos tamaños. Un clique es maximal si no puede ampliarse a un clique mayor.

Este ejercicio forma parte del curso

Análisis de redes en R

Ver curso

Instrucciones del ejercicio

Identifica los cliques más grandes de la red usando la función largest_cliques().
Determina todos los cliques maximales de la red usando la función max_cliques(). Asigna la salida de esta función a la lista clq.
Calcula la longitud de cada uno de los cliques maximales. Usa lapply() para iterar sobre el objeto clq y obtener el length() de cada objeto de la lista. Luego aplica unlist() y usa table() para ver el tamaño de cada clique maximal.

Ejercicio interactivo práctico

Prueba este ejercicio y completa el código de muestra.

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

Editar y ejecutar código