Сравнение алгоритмов выявления сообществ
Существует множество способов найти сообщество в графе (подробнее можно прочитать здесь). К сожалению, разные алгоритмы обнаружения сообществ дают разные результаты, а выбор оптимального алгоритма зависит от свойств вашего графа Yang et. al..
Сравнить полученные сообщества можно с помощью compare(). Функция возвращает оценку («вариация информации»), которая показывает, попали ли две вершины в одно и то же сообщество. Чем ниже оценка, тем больше два разбиения на сообщества похожи друг на друга.
Проверить, находятся ли две вершины в одном сообществе, можно с помощью membership(). Если у вершин одинаковый номер принадлежности, значит, они входят в одно сообщество.
Это упражнение является частью курса
Примеры из практики: анализ сетей в R
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
# Make retweet_graph undirected
retweet_graph_undir <- as_undirected(___)
# Find communities with fast greedy clustering
communities_fast_greedy <- (___
# Find communities with infomap clustering
communities_infomap <- ___
# Find communities with louvain clustering
communities_louvain <- ___