Детальная информация

Название: Исследование графа социальных сетей на основе приближенного поиска ближайших соседей: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_04 «Биоинформатика»
Авторы: Цветкова Анна Денисовна
Научный руководитель: Козлов Константин Николаевич
Другие авторы: Арефьева Людмила Анатольевна
Организация: Санкт-Петербургский политехнический университет Петра Великого. Институт прикладной математики и механики
Выходные сведения: Санкт-Петербург, 2021
Коллекция: Выпускные квалификационные работы; Общая коллекция
Тематика: социальный граф; бинарная классификация; приближенный поиск ближайших соседей; иерархический маленький мир; распространение меток; ковид-диссидент; social graph; binary classification; approximate nearest neighbor search; hiearchical navigable small world; label propagation; covid-dissident
Тип документа: Выпускная квалификационная работа бакалавра
Тип файла: PDF
Язык: Русский
Уровень высшего образования: Бакалавриат
Код специальности ФГОС: 01.03.02
Группа специальностей ФГОС: 010000 - Математика и механика
Ссылки: Отзыв руководителя; Отчет о проверке на объем и корректность внешних заимствований
DOI: 10.18720/SPBPU/3/2021/vr/vr21-4422
Права доступа: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Ключ записи: ru\spstu\vkr\13816

Разрешенные действия:

Действие 'Прочитать' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети Действие 'Загрузить' будет доступно, если вы выполните вход в систему или будете работать с сайтом на компьютере в другой сети

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

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

The given work is devoted to the analysis of the applicability of modern methods of approximate nearest neighbors search for social network users binary classification problem. The peculiarity of the binary classification for social networks data is the answer to the question if the user is belonging to the considered social group. This paper examines the social graph of covid dissidents - people who deny the existence of a new coronavirus infection. A study is being conducted on the belonging of St. Petersburg residents to this community. During the study, data about covid nihilists is collected, the existing methods of approximate nearest neighbors search are tested on model data, and the optimal method is selected. Then, modifications of the chosen method are developed: a combined classifier is built based on several algorithms, an improvement of the method of label propagation is programmed using an approximate nearest neighbors search. The modifications are tested on collected real data about dissidents. The paper presents an analysis of the collected real data, the results of numerical experiments for methods of approximate nearest neighbors search and their possible modifications.

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать Загрузить
Внешние организации №2 Все Прочитать
Внешние организации №1 Все
Интернет Авторизованные пользователи СПбПУ Прочитать Печать Загрузить
Интернет Авторизованные пользователи (не СПбПУ, №2) Прочитать
Интернет Авторизованные пользователи (не СПбПУ, №1)
-> Интернет Анонимные пользователи

Оглавление

  • Диплом Цветков
  • Задание ВКР Цветков без подписей
  • реферат Цветков
  • Диплом Цветков
  • Диплом Цветков
  • Диплом Цветков
  • Диплом Цветков
  • Диплом Цветков
  • Диплом Цветков
  • Диплом Цветков
  • Диплом Цветков
  • Диплом Цветков
  • Диплом Цветков

Статистика использования

stat Количество обращений: 9
За последние 30 дней: 0
Подробная статистика