Визуализация графа цитирования
Изучение методов автоматической и полуавтоматической визуализации графов цитирования на плоскости. Силовые алгоритмы расположения вершин на плоской поверхности и особенности их анимации. Разработка программы визуализации кластерной структуры графа.
| Рубрика | Программирование, компьютеры и кибернетика |
| Вид | дипломная работа |
| Язык | русский |
| Дата добавления | 28.08.2016 |
| Размер файла | 5,0 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
[14] H. Barnes, "A hierarchical O(N log N) force-calculation algorithm," Nature, т. 324, № 6096, pp. 446-449, 1986.
[15] H. Eades, "Navigating Clustered Graphs Using Force-Directed Methods," JGAA, т. 4, № 3, pp. 157-181, 2000.
[16] Alsallakh, Micallef, Aigner, Hauser, Miksch и Rodgers, "The State-of-the-Art of Set Visualization," Computer Graphics Forum, т. 35, № 1, p. 234-260, 2016.
[17] Dinkla, Kreveld, Speckmann и Westenberg, "Kelp Diagrams: Point Set Membership Visualization," Computer Graphics Forum, т. 31, № 31, pp. 875-884, 2012.
[18] P.C. Collins, "Bubble Sets: Revealing Set Relations with Isocontours over Existing Visualizations," IEEE Transactions on Visualization and Computer Graphics, т. 15, № 6, pp. 1009-1016, 2009.
[19] Meulemans, Riche, Speckmann, Alper и Dwyer, "KelpFusion: A Hybrid Set Visualization Technique," IEEE Transactions on Visualization and Computer Graphic, т. 19, № 11, pp. 1846-1858, 2013.
[20] Sugiyama и Omote, "Method for Visualizing Complicated Structures Based on Unified Simplification Strategy," IEICE Transactions on Information and Systems, т. 90, № 10, pp. 1649-1656, 2008.
[21] requirejs.org, "RequireJS," 2016. [В Интернете]. Available: http://requirejs.org/. [Дата обращения: 25 05 2016].
[22] The jQuery Foundation, "jQuery," 2016. [В Интернете]. Available: https://jquery.com/. [Дата обращения: 25 05 2016].
[23] Epistemex, "epistemex/cardinal-spline-js: Smooth line through points for JavaScript / HTML5 Canvas / Node," 2016Epistemex. [В Интернете]. Available: https://github.com/epistemex/cardinal-spline-js. [Дата обращения: 25 05 2016].
[24] Twitter, "Bootstrap · The world's most popular mobile-first and responsive front-end framework," 2016. [В Интернете]. Available: http://getbootstrap.com/. [Дата обращения: 25 05 2016].
[25] T. a. organization, "amdjs/amdjs-api: Houses the Asynchronous Module Definition API," 2016. [В Интернете]. Available: https://github.com/amdjs/amdjs-api. [Дата обращения: 25 05 2016].
[26] IEEE, "IEEE Xplore Digital Library," 2016. [В Интернете]. Available: http://ieeexplore.ieee.org/Xplore/home.jsp. [Дата обращения: 25 05 2016].
[27] Apache Software Foundation, "Maven - Welcome to Apache Maven," 2016. [В Интернете]. Available: https://maven.apache.org/. [Дата обращения: 25 05 2016].
[28] Pivotal Software, "Spring Boot," 2016. [В Интернете]. Available: http://projects.spring.io/spring-boot/. [Дата обращения: 2016 05 2016].
[29] Pivotal Software, "Web MVC framework," 2016. [В Интернете]. Available: http://docs.spring.io/autorepo/docs/spring/3.2.x/spring-framework-reference/html/mvc.html. [Дата обращения: 25 05 2016].
[30] Pivotal Software, "Spring Data JPA," 2016. [В Интернете]. Available: http://projects.spring.io/spring-data-jpa/. [Дата обращения: 25 05 2016].
[31] J. Hedley, "jsoup Java HTML Parser, with best of DOM, CSS, and jquery," 2016. [В Интернете]. Available: https://jsoup.org/. [Дата обращения: 25 05 2016].
[32] Apache Software Foundation, "Apache HttpComponents - HttpComponents HttpClient Overview," 2016. [В Интернете]. Available: https://hc.apache.org/httpcomponents-client-ga/. [Дата обращения: 25 05 2016].
[33] PostgreSQL Global Development Group, "PostgreSQL: The world's most advanced open source database," 2016. [В Интернете]. Available: https://www.postgresql.org/. [Дата обращения: 25 05 2016].
[34] Oracle, "Java Persistence API," 2016. [В Интернете]. Available: http://www.oracle.com/technetwork/java/javaee/tech/persistence-jsp-140049.html. [Дата обращения: 25 05 2016].
Основные определения, термины и понятия
1. Граф - совокупность множества вершин и наборов пар вершин, называемых ребрами.
2. Ориентированный граф - граф в котором пары вершин в ребрах упорядочены.
3. Граф цитирования - ориентированный граф, в котором вершиной является публикация, а ребром является ссылка одной публикации на другую.
4. Связанный граф - граф в котором для каждой пары вершин есть путь из первой во вторую и/или из второй в первую.
5. Дерево - связанный граф, не содержащий циклов - путей, длины более 1 начинающихся и заканчивающийся в какой-либо вершине.
6. Лист - вершина дерева, не имеющая потомков.
7. Квадродерево - дерево в котором каждая вершина, не являющаяся листом, имеет 4 потомка.
8. Кластеризация - разбиение множества объектов на группы, называемые "кластерами". Если все вершины кластера A содержатся в кластере B, то говорят, что кластер А вложен в кластер B.
9. Иерархическая кластеризация - кластеризация, для которой можно построить дерево, где вершинами является кластер, а ребрами вложение кластера друг в друга.
10. Мягкая кластеризация - кластеризация, которая позволяет объектам относится более, чем к одному кластеру.
11. Визуализация - визуальное представление модели (данных) в пространстве. В данном документе речь идет только о двухмерном пространстве.
12. Глиф - графические символы при отображении информации.
13. Контур - непрерывная замкнутая кривая без пересечений.
Размещено на Allbest.ru
Подобные документы
Этапы нахождения хроматического числа произвольного графа. Анализ примеров раскраски графа. Характеристика трудоемкости алгоритма раскраски вершин графа Мейниеля. Особенности графов, удовлетворяющих структуру графов Мейниеля, основные классы графов.
курсовая работа [1,1 M], добавлен 26.06.2012Математические графы, области их применения. Способы раскраски вершин и ребер графов, задачи на их применение. Разработка алгоритма, работающего на основе операций с матрицей смежности. Описание логической структуры программы. Пример зарисовки графа.
курсовая работа [145,5 K], добавлен 27.01.2013История и термины теории графов. Описание алгоритма Дейкстры. Математическое решение проблемы определения кратчайшего расстояния от одной из вершин графа до всех остальных. Разработка программы на объектно-ориентированном языке программирования Delphi 7.
контрольная работа [646,9 K], добавлен 19.01.2016Освоение методов манипуляции параметрами SVG изображений при помощи JavaScript и возможности по анимации в современных браузерах. Интерфейс и структура модуля визуализации данных. Определение аномальных данных и их определение, реализованные типы.
курсовая работа [1,7 M], добавлен 20.05.2014Алгоритмы, использующие решение дополнительных подзадач. Основные определения теории графов. Поиск пути между парой вершин невзвешенного графа. Пути минимальной длины во взвешенном графе. Понятие кратчайшего пути для графов с помощью алгоритма Флойда.
реферат [39,6 K], добавлен 06.03.2010Основные понятия и определения теории графов: теоремы и способы задания графа, сильная связность графов. Построение блок-схем алгоритма, тестирование разработанного программного обеспечения, подбор тестовых данных, анализ и исправление ошибок программы.
курсовая работа [525,6 K], добавлен 14.07.2012Изучение моделирования и визуализации трехмерных динамических сцен в пакете 3Ds Max на примере создания анимированной сцены, содержащей мышь, стул, чашку, чайную ложку и море. Создание материалов, камер и анимации, постановка света и визуализация сцены.
курсовая работа [1,2 M], добавлен 26.02.2012Теоретическое обоснование теории графов. Методы нахождения медиан графа. Задача оптимального размещения насосной станции для полива полей. Алгоритм Флойда, поиск суммарного расстояния до вершин. Функция нахождения индекса минимального значения в массиве.
курсовая работа [336,8 K], добавлен 28.05.2016Разработка программного продукта для поиска максимально удалённых вершин в графе. Характеристика ориентированного, смешанного и изоморфного графов. Обзор способов представления графа в информатике. Алгоритм поиска пути. Графический интерфейс программы.
курсовая работа [384,0 K], добавлен 10.01.2015Назначение и возможности разработанного приложения для визуализации картографической информации. Хранимые процедуры, функции и триггеры. Взаимодействие пользователя с приложением. Описание экранной формы по работе с картами. Визуализация карты в MS Visio.
курсовая работа [2,1 M], добавлен 14.08.2014
