Программа визуализации графа цитирования

ФИО студента: Грязнов Никита Владимирович

Кампус/факультет: Факультет компьютерных наук

Программа: Программная инженерия (Бакалавриат)

Оценка: 9

Год защиты: 2016

Работа посвящена визуализации мягко кластеризованных графов цитирования В работе изучены подходы к визуализации графов. В частности, рассмотрены различные силовые алгоритмы расстановки вершин графа на плоскости и техники их оптимизации. Также описаны различные методы визуального выделения кластерной структуры графа. Объектом разработки является программа визуализации графа цитирования. При реализации программы был написан алгоритм расположения вершин мягко-кластеризованного графа на плоскости. А также был использован алгоритм Bubble Sets (2009), позволяющий визуализировать кластеры уже поверх расставленных вершин. Программа реализована в виде веб-приложения. Такой подход позволяет пользоваться ей одновременно нескольким пользователям и обеспечивает ее кроссплатформенность и доступность. Работа содержит 40 страниц, 3 главы, 7 рисунков, 1 таблицу, 34 источника, 4 приложения. Ключевые слова: визуализация графа, мягкая кластеризация, силовые алгоритмы, Bubble Sets.

Текст работы (работа добавлена 27 мая 2016 г.)

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

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

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

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

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

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