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

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

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

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

Войти через центр авторизации
Похожие вопросы
YCLIENTS Москва
от 200 000 до 350 000 ₽
Ведисофт Екатеринбург
от 25 000 ₽
ИТЦ Аусферр Магнитогорск
от 100 000 до 160 000 ₽
26 апр. 2024, в 07:47
2000 руб./за проект
26 апр. 2024, в 06:46
1000 руб./в час
26 апр. 2024, в 05:31
1000 руб./за проект