Некоторые задачи, которые решаются с помощью графов в социальных сетях:

• Идентификация пользователей. 1 Поиск социальных объектов (пользователей, их данных, записей и так далее), основанный на анализе набора связей, в которых находятся искомые объекты. 1
• Социальный поиск. 1 Поиск социальных объектов, основанный на анализе набора связей, в которых находятся искомые объекты. 1
• Генерация рекомендаций. 1 Рекомендации по выбору «друзей», медиаконтента, новостей и тому подобного. 1
• Выявление «реальных» связей. 1 Применение подхода «разведки на основе открытых источников» для выявления истинных связей между пользователями, то есть настоящих друзей, родственников и так далее. 1
• Кластеризация. 23 Разбиение пользователей на группы, выявление «кругов общения пользователей» (друзей, которых объединяет некоторая сущность, например «друзья по вузу»), выделение сообществ. 23
• Анализ распространения информации или влияния. 3 Изучение влияния отдельных узлов или групп на другие узлы в сети. 3