Разработка рекомендательной системы подбора друзей в социальной сети ВКонтакте на основе теории графов

В данной статье представлена разработка рекомендательной системы для подбора друзей в социальной сети ВКонтакте, основанной на методах теории графов. Основной целью исследования является улучшение качества рекомендаций через анализ структурных метрик социальной сети, таких как коэффициент кластеризации, коэффициент посредничества и плотность сети. Предложенная модель оценивает потенциальных кандидатов в друзья, учитывая как локальные, так и глобальные свойства графа пользователей. Для апробации модели проведен эксперимент с участием реальных пользователей, результаты которого показали значительное улучшение точности рекомендаций (на 11-20%) по сравнению с существующими алгоритмами ВКонтакте.