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