Клики

Поиск клик — распространённая задача при анализе неориентированных сетей. В клике каждые два уникальных узла связаны друг с другом, то есть каждый узел соединён со всеми остальными узлами клики. В этом упражнении вы найдёте наибольшие клики в сети Форреста Гампа, а также определите количество максимальных клик различных размеров. Клика называется максимальной, если её нельзя расширить за счёт добавления новых узлов.

Это упражнение является частью курса

Анализ сетей в R

Посмотреть курс

Инструкции к упражнению

Найдите наибольшие клики в сети с помощью функции largest_cliques().
Определите все максимальные клики в сети с помощью функции max_cliques(). Сохраните результат в список clq.
Вычислите длину каждой максимальной клики. Используйте lapply(), чтобы пройтись по объекту clq и определить length() каждого элемента списка. Затем примените unlist() и table(), чтобы посмотреть, какого размера каждая из максимальных клик.

Интерактивное практическое упражнение

Попробуйте выполнить это упражнение, дополнив этот пример кода.

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

Редактировать и запускать код