Cliques

Identificar cliques é uma prática comum em redes não direcionadas. Em uma clique, todo par de nós distintos é adjacente — ou seja, cada nó individual está conectado a todos os outros nós individuais da clique. Neste exercício, você vai identificar as maiores cliques na rede de Forrest Gump. Você também vai identificar o número de cliques maximais de vários tamanhos. Uma clique é maximal quando não pode ser estendida para uma clique maior.

Este exercício faz parte do curso

Network Analysis in R

Ver curso

Instruções do exercício

Identifique as maiores cliques na rede usando a função largest_cliques().
Determine todas as cliques maximais na rede usando a função max_cliques(). Atribua a saída dessa função ao objeto lista clq.
Calcule o comprimento de cada uma das cliques maximais. Use lapply() para iterar sobre o objeto clq, determinando o length() de cada objeto na lista. Depois, aplique unlist() e use table() para observar o tamanho de cada clique maximal.

Exercício interativo prático

Experimente este exercício completando este código de exemplo.

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 e executar o código