Как работает система социальных графов на современных веб-сайтах?

Система социальных графов на современных веб-сайтах работает следующим образом: данные всех пользователей сервиса образуют его социальный граф — динамическую структуру, которая описывает состояние и поведение пользователей, а также их отношения между собой и объектами внешнего мира в определённый момент времени. www.ispras.ru

Вершинами графа принято считать пользовательские аккаунты, а рёбрами — социальные связи типа «дружба», «подписка», «следование», которыми пары пользователей явно связывают свои аккаунты. www.ispras.ru

С помощью социальных графов решают такие задачи, как идентификация пользователей, социальный поиск, генерация рекомендаций по выбору «друзей», медиаконтента, новостей и тому подобного. ru.wikipedia.org

Построение социального графа происходит на основе данных, полученных в результате парсинга веб-служб поставщиков социальных сетей. ru.wikipedia.org