Особенности алгоритмов выделения сообществ в графах социальных сетей

ФИО студента: Орлов Алексей Олегович

Руководитель: Чеповский Александр Андреевич

Кампус/факультет: Московский институт электроники и математики им. А.Н. Тихонова

Программа: Фундаментальная информатика и информационные технологии (Бакалавриат)

Год защиты: 2017

В работе исследуются особенности алгоритма Блонделя и его применимость в задаче выделения сообществ в социальных сетях. Был выявлен ряд особенностей алгоритма Блонделя и модулярности Ньюмана-Гирван, которые напрямую влияют на структуру выделяемых сообществ. С учетом этих особенностей, предлагается ряд модификаций алгоритма Блонделя. Было проведено тестирование предложенных модификаций на LFR моделях, в результате которого была показана их эффективность. Также в работе рассматривается работа с графом социальной сети Instagram, описываются возможные подходы к работе с эго-графом пользователя в данной сети, а также сравниваются разбиения, полученные различными модификациями алгоритма Блонделя на данной сети.

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Реестр дипломов НИУ ВШЭ