Кластеризация взаимных связей. Какие варианты?

Есть пользователи, к примеру порядка 100к, которые лайкают фотки друг у друга. Задача выявить сообщества пользователей, у которых лайки распределены только внутри какой-то небольшой группы от 5 до 100 человек (взаимные лайки сразу отсекаются, речь про более длинные цепочки внутри этой группы).

Какие есть алгоритмы по кластеризации подобных вещей? Дабы выявлять такие аномалии.
  • Вопрос задан
  • 130 просмотров
Решения вопроса 1
@dmshar
Поиск сильносвязанных компонент в графе.
https://ru.wikipedia.org/wiki/Компонента_сильной_с...
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы