Порівняння алгоритмів виділення спільнот
Є багато способів знайти спільноти у графі (детальніше можна прочитати тут). На жаль, різні алгоритми виявлення спільнот дають різні результати, а вибір найкращого алгоритму залежить від властивостей вашого графа 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 <- ___