Кліки

Визначення кліків є поширеною практикою в неорієнтованих мережах. У кліці кожні дві різні вершини суміжні — тобто кожна окрема вершина з'єднана з кожною іншою вершиною в кліці. У цій вправі ви визначите найбільші кліки в мережі «Forrest Gump». Ви також підрахуєте кількість максимальних кліків різних розмірів. Кліка є максимальною, якщо її не можна розширити до більшої кліки.

Ця вправа є частиною курсу

Аналіз мереж у 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)))

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