Заключение - Визуализация графа цитирования
Визуализация мягко кластеризованных графов цитирования - актуальная и сложная задача, требующая многоуровневых и сложных подходов для решения. Но решение данной задачи может помочь многим исследователям в их работе и улучшить процесс написания научных публикаций.
В рамках выполнения выпускной квалификационной работы была разработана программа, визуализирующая мягко кластеризованный граф цитирования. Для этого был разработан и написан алгоритм расположения вершин на плоскости на основе других известных алгоритмов. А также был реализован алгоритм Bubble Sets (2009) для выделения кластерной структуры. Программа была выполнена в виде веб-приложения, состоящего из клиентской и серверной частей.
Также были рассмотрены различные подходы к визуализации графов и кластерных структур. Были изучены различные силовые алгоритмы расположения вершин и их оптимизации. А также был сделан обзор методов выделения кластерной структуры графов и множеств.
Таким образом, в процессе выполнения дипломной работы были решены следующие задачи:
- 1. Исследованы текущие подходы к визуализации графов цитирования 2. Изучены алгоритмы расположения графа на плоскости 3. Выбран алгоритм визуализации кластерной структуры графа 4. Разработана программа визуализации графов цитирования
В дальнейшей работе планируется дальнейшая разработка и улучшение качества алгоритмов визуализации графа. Также планируется подключение программы к системе создания графов цитирования исследователями и доработка интерфейса под их нужды.
Похожие статьи
-
Существующие решения - Визуализация графа цитирования
На данный момент не было найдено решений, которые полностью бы удовлетворяли всем требованиям, однако существуют те, которые реализуют их не все и/или не...
-
Постановка задачи - Визуализация графа цитирования
В качестве результата выпускной квалификационной работы требуется создать программу, позволяющую визуализировать граф цитирования публикаций, которые...
-
Введение - Визуализация графа цитирования
В данной работе рассматриваются методы автоматической и полуавтоматической визуализации графов цитирования на плоскости. Визуализация графов на плоскости...
-
Реализация визуализации анимации алгоритма - Визуализация графа цитирования
При работе алгоритма расположения вершин графа необходимо анимировать изменения графа в режиме реального времени. Для этого используется специальная...
-
Заключение - Разработка программы для реализации редактора временных графов синхронизации
Результатом выполнения задания является реализованный редактор временных графов синхронизации (класс временных сетей Петри), соответствующий задачам,...
-
Силовые алгоритмы расположения вершин на плоскости - Визуализация графа цитирования
Классический подход к решению таких задач это использовать алгоритм из семейства силовых. Основная идея таких алгоритмов - это рассматривать графы как...
-
Визуализация кластерной структуры - Визуализация графа цитирования
Следующей задачей, после расстановки вершин на плоскости, должна быть решена задача визуализации кластерной структуры. В данном разделе мы рассмотрим...
-
Обзор предметной области, Графы цитирования - Визуализация графа цитирования
Графы цитирования Во время работы над научными статьями и проектами возникает необходимость хранить используемые публикации. Стандартный поход к этой...
-
Автоматическая расстановка вершин на плоскости Для автоматической расстановки вершин использовался алгоритм основанный на работах Eades [9],...
-
Клиентская программа, Инструменты разработки - Визуализация графа цитирования
Клиентская программа - является основной частью программы, так как она реализует все алгоритмы, описанные в главе 2 данного документа. Несмотря на то,...
-
Силовые алгоритмы для иерархически-кластеризованных графов - Визуализация графа цитирования
На данный момент мы рассмотрели алгоритм для отрисовки некластеризованных графов и их улучшения. Теперь необходимо изучить подходы, которые используются...
-
Чтобы построить граф цитирования из библиотеки IEEE Xplore Digital Library используется следующий метод. Выбирается статья из библиотеки, далее...
-
Визуализация кластерной структуры. Bubble Sets - Визуализация графа цитирования
Для визуализации кластерной структуры был выбран алгоритм Bubble Sets [18]. Это гибкий алгоритм, относящийся к оверлеям, основанным на областях...
-
Перед написанием основных алгоритмов были разработаны модули-классы, отвечающие за геометрические примитивы. Так как визуализация производится в...
-
Улучшения классических силовых алгоритмов - Визуализация графа цитирования
Первым улучшением является добавление псевдо-гравитационной силы [11]. Эта сила притягивает все вершины к центру рабочей области. Обычно она линейна...
-
Автоматическое расположение вершин на плоскости - Визуализация графа цитирования
Первая проблема, о которой стоит поговорить - это проблема автоматического расположения вершин на плоскости. Для начала поставим базовую задачу, как она...
-
Заключение - Электронный учебник по предмету "Основы алгоритмизации и программирования"
В ходе выполнения данной работы был проведен анализ научной и методической литературы, была изучена специфика электронного пособия, изучен и освоен язык...
-
Заключение - Библиотека OpenGL
Система OpenGL является гибким процедурным интерфейсом, позволяющим программисту разрабатывать различные приложения с применением трехмерной графики. В...
-
Серверная программа, Инструменты разработки - Визуализация графа цитирования
Серверная программа - это веб-сервер, необходимый для получения и хранения графов. Сервер может создавать графы цитрования из библиотеки IEEE Xplore...
-
Заключение - Автоматизация деятельности отдела продаж в логистической компании
Объектом исследования в выпускной квалификационной работе является компания ООО "Румянцево". Компания предлагает своим клиентам три вида услуг: входящая...
-
Анализ модели архитектуры данных организации является важной и трудоемкой задачей, позволяющей выявить существующие недостатки архитектуры. Также такой...
-
Средства визуализации работают со следующими видами данных: - одномерные данные - одномерные массивы, временные ряды и т. п. - двумерные данные -...
-
Программа реализует алгоритм четырех махов. Входным параметром является имя файла. На выходе печать: является ли граф единичным интервальным,...
-
Canvas - Визуализация графа цитирования
Визуализация в браузере производилась с помощью элемента <canvas> представленного в HTML5 и соответствующего JavaScript Canvas API. Элемент canvas...
-
Заключение - Программное обеспечение для пропускной системы на основе технологии NFC
Обеспечение удобной пропускной системы - важная и актуальная задача. Появление новых технологий, таких как NFC и HCE, позволяет решить эту проблему. В...
-
В рамках работы над разработкой модуля программируемых сценариев взаимодействия была подробно изучена и описана предметная область Интернета Вещей, ее...
-
Заключение - Разработка информационной системы "Гостиница"
Microsoft Access, обладая всеми чертами классической СУБД, предоставляет и дополнительные возможности. Access - это не только мощная, гибкая и простая в...
-
Заключение - Сравнение моделей представления слов в задаче очистки текста от обесцененной лексики
В данной работе проводится сравнение эффективности 6 методов поиска по однословному запросу. В качестве запроса выступает слов из стоп-листа - списка...
-
Заключение - Разработка ключевых показателей эффективности для ИТ-отдела организации
Сегодня предприниматели понимают, что стратегическое планирование и разработка тактических методов достижения цели - это основа, как конкретным...
-
В дипломном проекте была проделана следующая работа: - Выбрана элементная база для стенда. Согласно заданию стенд спроектирован на основе промышленного...
-
Заключение - Разработка программного приложения "Калькулятор коммунальных услуг"
При выполнении дипломного проекта на тему: "Калькулятор коммунальных услуг" было получено много полезного опыта, углубилось и закрепилось теоретическое...
-
ЗАКЛЮЧЕНИЕ - Разработка электронного учебного пособия "VBA. Решение задач"
В результате дипломного проектирования было создано электронное учебное пособие "VBA. Решение задач" в соответствии требованием заказчика (преподаватель...
-
ЗАКЛЮЧЕНИЕ - Анализ потерь рабочего времени сорудников предприятия
Создание системы анализа эффективного использования рабочего времени, а также постоянное присутствие Контролеров Заказчика на стройплощадках позволили...
-
Заключение - Проектирование автоматизированной информационной системы
В любой компании возникает проблема такой организации управления данными, которая обеспечила бы наиболее эффективную работу. Проектирование рациональных...
-
Заключение - Кодирование информации
В ходе курсовой работы была разработана обучающая программа по информатике, с помощью которой студенты смогут проверить свои знания в таких разделах...
-
Библиотека GridMD поддерживает три механизма определения действий, связываемых с узлами графа [8]. Узел графа может соответствовать исполнению стороннего...
-
В процессе выполнения дипломной работы было проведено ознакомление с принципами построения баз данных. Мною изучена СУБД "MS SQL Server", которая на...
-
Сравнение аналогов - Разработка программы для реализации редактора временных графов синхронизации
Поскольку конечной целью работы был редактор сетей Петри, интегрированный с внешней библиотекой алгебраических вычислений, было рациональным рассмотреть...
-
Заключение - Программа трехмерной реконструкции сцены по изображениям и данным сканирования глубины
В работе приведен обзор алгоритмов и технологий трехмерной реконструкции с помощью RGB-D камер, программных продуктов для трехмерного сканирования и...
-
Заключение - Разработка программного средства, позволяющего оптимизировать SQL-скрипты
Оптимизация потребления ресурсов (хранение данных, ресурсы CPU) - важная задача при реализации ETL-процессов. Чем больше ресурсов системы будет свободно,...
Заключение - Визуализация графа цитирования