Обнаружение сообществ методом реберной посредственности
Ещё один метод обнаружения сообществ — метод реберной посредственности (edge-betweenness). В этом упражнении вы повторите обнаружение сообществ в клубе каратистов с помощью этого метода и визуально сравните результаты с методом быстрой жадной оптимизации.
Это упражнение является частью курса
Анализ сетей в R
Инструкции к упражнению
- Примените функцию
edge.betweenness.community()к объекту графаg, чтобы создать объект сообществаigraphс именемgc. - Вычислите размер и количество сообществ с помощью функции
sizes, применив её к объекту сообществаigraph. - Постройте оба графика сообществ рядом, используя
par(). Первый график должен включать объект сообществаkcиз предыдущего упражнения, второй — объект сообществаgc.
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
# Perform edge-betweenness community detection on network graph
gc = ___(g)
# Determine sizes of each community
___(___)
# Plot community networks determined by fast-greedy and edge-betweenness methods side-by-side
par(mfrow = c(1, 2))
plot(___, g)
plot(___, g)