Подробное описание документа
А. Д. Цветкова
Исследование графа социальных сетей на основе приближенного поиска ближайших соседей : студенческая научная работа / А. Д. Цветкова ; Санкт-Петербургский политехнический университет Петра Великого. - Санкт-Петербург : б. и., 2024. -
Данная работа посвящена анализу применимости современных методов приближенного поиска ближайших соседей для задачи бинарной классификации пользователей социальных сетей.Особенность двоичной классификации для данных социальных сетей заключается в ответе на вопрос о принадлежности пользователя к изучаемой социальной группе. В данной работе рассматривается социальный граф ковид-диссидентов – людей, отрицающих существование новой коронавирусной инфекции. Проводится исследование принадлежности жителей города Санкт-Петербург к этому сообществу.В ходе исследования производится сбор данных о ковид-диссидентах, существующие методы приближенного поиска ближайших соседей тестируются на модельных данных и выбирается оптимальный метод. Затем разрабатываются модификации выбранного метода: строится комбинированный классификатор на основе нескольких алгоритмов, программируется улучшение метода распространения меток с использованием приближенного поиска ближайших соседей. Модификации тестируются на собранных реальных данных о ковид-диссидентах.В работе представлен анализ собранных реальных данных, результаты численных экспериментов для методов приближенного поиска ближайших соседей и возможных модификаций.
