68061

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Доклад

Название: 

Построение социального графа пользователя социальной сети

Электронная публикация: 

Да

ISBN/ISSN: 

978-5-91450-255-0

Наименование конференции: 

  • 17-я Всероссийская школа-конференция молодых ученых «Управление большими системами» (УБС'2021, Москва)

Наименование источника: 

  • Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва)

Обозначение и номер тома: 

Т. 2

Город: 

  • Москва

Издательство: 

  • ИПУ РАН

Год издания: 

2021

Страницы: 

253-260
Аннотация
Объектом разработки является программный комплекс для построения и визуализации социального графа пользователя социальной сети. Целью работы является реализация приложения для поиска и визуализации социального графа пользователя социальной сети с минимальной входной информацией о запрашиваемом пользователе. В работе описываются основные методы разработки программного комплекса. В ходе разработки программного комплекса были использованы элементы теории графов, методы визуализации социальных графов. Для визуализации графов был выбран силовой алгоритм компоновки графов. Кроме того, в докладе рассматриваются методы работы с социальными сетями ВКонтакте и Одноклассники. Данная работа основывается на модификации силового алгоритма визуализации графов. Алгоритм позволяет визуализировать эстетически привлекательный, интуитивно понятный и интерактивный граф. Результатом работы является построенный социальный граф пользователя социальной сети.

Библиографическая ссылка: 

Нечаева П.А. Построение социального графа пользователя социальной сети / Труды 17-й Всероссийской школы-конференции молодых ученых «Управление большими системами» (УБС'2021, Москва). М.: ИПУ РАН, 2021. Т. 2. С. 253-260.