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

Question

[zaartix]

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

Какие есть алгоритмы по кластеризации подобных вещей? Дабы выявлять такие аномалии.

Answer 1

[dmshar]

Поиск сильносвязанных компонент в графе.
https://ru.wikipedia.org/wiki/Компонента_сильной_с...

Comments

[zaartix]

Отлично. То, что нужно. Большое спасибо,