Быстрый жадный алгоритм обнаружения сообществ

Первый метод обнаружения сообществ, который вы попробуете, — быстрый жадный алгоритм. Для работы вы будете использовать сеть каратистского клуба Захари. Эта социальная сеть включает 34 участника клуба и 78 рёбер. Каждое ребро означает, что два участника общались не только в рамках клуба, но и за его пределами. С помощью этой сети вы определите, на сколько подсообществ она делится и к каким подгруппам относится каждый из участников. Также вы визуализируете сеть с учётом принадлежности к сообществам.

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

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

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

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

С помощью функции fastgreedy.community() создайте объект сообщества и присвойте его переменной kc.
Примените функцию sizes() к объекту kc, чтобы узнать количество обнаруженных сообществ и число участников в каждом из них.
Используйте функцию membership(), чтобы отобразить, к какому сообществу относится каждый участник клуба.
Постройте стандартный график сообществ с помощью функции plot(). Первым аргументом передайте объект kc, вторым — граф g.

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

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

# Perform fast-greedy community detection on network graph
kc = ___(g)

# Determine sizes of each community
___(___)

# Determine which individuals belong to which community
___(___)

# Plot the community structure of the network
___(___, g)

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