Задать вопрос

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

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

Какие есть алгоритмы по кластеризации подобных вещей? Дабы выявлять такие аномалии.
  • Вопрос задан
  • 131 просмотр
Подписаться 4 Сложный Комментировать
Помогут разобраться в теме Все курсы
  • Skillfactory
    Профессия Fullstack веб-разработчик на JavaScript и PHP
    20 месяцев
    Далее
  • Хекслет
    PHP-разработчик
    10 месяцев
    Далее
  • Нетология
    Веб-разработчик с нуля: профессия с выбором специализации
    14 месяцев
    Далее
Решения вопроса 1
@dmshar
Поиск сильносвязанных компонент в графе.
https://ru.wikipedia.org/wiki/Компонента_сильной_с...
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

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

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