• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
ФИО студента
Название работы
Руководитель
Факультет
Программа
Оценка
Год защиты
Лобанова София Юрьевна
О применении алгоритмов разбиения сети взаимодействующих объектов на сообщества
Прикладная информатика
(Бакалавриат)
2017
В контексте современных задач по изучению структуры сложных сетей взаимодействующих объектов популярной и эффективной методикой является подход по выделению особых кластеров, называемых неявными сообществами. Объекты сети, входящие в данные сообщества имеют более тесное взаимодействие между собой, нежели с другими объектами исходной сети, что характеризуется различными топологическими особенностями графа, ее представляющего.

В рамках данной работы построен новый алгоритм выделения сообществ в графе, основанный на двух классических алгоритмах. Реализованный алгоритм предусматривает задание параметров, определяющих размеры формируемых сообществ, а также иные действия с особыми вершинами в процессе выделения кластеров. Произведено тестирование на реальных графах разной природы, полученных из открытых источников, на которых проведены множественные испытания, позволившие выделить методику работы с тематически аналогичными графами соответствующих топологических параметров.

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

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

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

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

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

Расширенный поиск ВКР