Визуализация кластерной структуры - Визуализация графа цитирования
Следующей задачей, после расстановки вершин на плоскости, должна быть решена задача визуализации кластерной структуры. В данном разделе мы рассмотрим различные методы визуализации кластерной структуры графов и множеств на плоскости.
Для начала введем требования к визуализации:
- 1. Визуализация кластера должна содержать только его вершины 2. Должно быть легко определить, находятся ли вершины в одном кластере 3. Кластеры должны быть легко различимы 4. Кластер должно быть просто найти
Как и в случае с задачей расположения вершин не все эти требования могут выполняться одновременно, а также содержат субъективные понятия, которые крайне сложно или невозможно выразить в математической нотации.
B. Alsallakh, L. Micallef, et al [16] ввели разные типы техник визуализаций в своем обзоре. Некоторые техники, такие как диаграммы Венна не могут быть применены для нашего случая, так как они визуализируют метаинформацию об объектах и не могут учитывать их положение в пространстве. Для нашей задачи больше всего подходят методы типа "оверлеи", так как они создают визуализацию поверх уже предварительно отрисованного множества. У нас отрисованное множество объектов будет после того, как сработает алгоритм расположения вершин на плоскости.
Оверлеи в свою очередь поделены авторами статьи еще на 3 категории.
Первая категория использует цветовые глифы - графические символы при отображении информации. Глифы наносятся на каждую вершину, например, круглая вершина может быть разделена на цветные секторы, где цвет обозначает кластер, к которому принадлежит вершина, как показано на рис. 3. Такой тип визуализации удовлетворяет только первому требованию, так как увеличением количества кластеров глифы начнут визуально смешиваться, а с увелечением количества вершин - сложнее будет выделить все множество вершин, входящих в кластер.
Рисунок 3. Визуализация кластерной структуры при помощи глифов [16]
Вторая категория оверлеев - это использующая линии. Линии связывают все элементы множества, проходя через них. Этот метод позволяет максимально аккуратно включать в визуализацию кластера только его элементы. Однако у этого метода есть проблемы - во-первых линии могут начать смешиваться с уже отображенными ребрами графа, а также линию может быть не так просто найти и отследить ее ход на больших графах. Примером подобной техники являет алгоритм Kelp Diagrams [17]. Пример ее применения показан на рис. 4.
Рисунок 4. Kelp Diagrams [18]
Третья категория - основанная на областях пространства. Такие техники используют замкнутые кривые, чтобы обвести все элементы множества. Эти кривые могут расширяться и сужаться до линий тем самым включая в себе преимущество предыдущей категории. Такие регионы легко различимы на плоскости и способны работать с любой геометрией элементов. Среди таких методов можно выделить Bubble Sets [18]. На рис. 5 показан пример результата работы такого метода.
Рисунок 5. Bubble Sets [18]
Рисунок 6. KelpFusion [18]
К последней категории относятся смешанные техники, использующие приемы из других категорий. Одним из примеров является KelpFusion [19], являющийся смесью Kelp Diagrams и Bubble Sets, как показано на рис. 6.
Похожие статьи
-
Автоматическое расположение вершин на плоскости - Визуализация графа цитирования
Первая проблема, о которой стоит поговорить - это проблема автоматического расположения вершин на плоскости. Для начала поставим базовую задачу, как она...
-
Существующие решения - Визуализация графа цитирования
На данный момент не было найдено решений, которые полностью бы удовлетворяли всем требованиям, однако существуют те, которые реализуют их не все и/или не...
-
Постановка задачи - Визуализация графа цитирования
В качестве результата выпускной квалификационной работы требуется создать программу, позволяющую визуализировать граф цитирования публикаций, которые...
-
Обзор предметной области, Графы цитирования - Визуализация графа цитирования
Графы цитирования Во время работы над научными статьями и проектами возникает необходимость хранить используемые публикации. Стандартный поход к этой...
-
Введение - Визуализация графа цитирования
В данной работе рассматриваются методы автоматической и полуавтоматической визуализации графов цитирования на плоскости. Визуализация графов на плоскости...
-
Силовые алгоритмы для иерархически-кластеризованных графов - Визуализация графа цитирования
На данный момент мы рассмотрели алгоритм для отрисовки некластеризованных графов и их улучшения. Теперь необходимо изучить подходы, которые используются...
-
Улучшения классических силовых алгоритмов - Визуализация графа цитирования
Первым улучшением является добавление псевдо-гравитационной силы [11]. Эта сила притягивает все вершины к центру рабочей области. Обычно она линейна...
-
Силовые алгоритмы расположения вершин на плоскости - Визуализация графа цитирования
Классический подход к решению таких задач это использовать алгоритм из семейства силовых. Основная идея таких алгоритмов - это рассматривать графы как...
-
Программные модули проекта, Представление графа в памяти ЭВМ - Алгоритмы нескольких махов
Все программы были реализованы на языке С++ на персональной ЭВМ с операционной системой Windows. Каждая программа представляет собой консольное...
-
Обновленная база данных должна иметь продвинутую структуру пользователей для использования на информационном портале под управлением новой CMS. Для...
-
Работа алгоритма LBFS начинается с заданной вершины графа, которая в общем случае выбирается случайно. Получаемый порядок вершин также может быть основан...
-
Схема презентации. Титульный слайд Презентация начинается со слайда, содержащего название работы (доклада) и имена авторов. Эти элементы обычно...
-
Если сравнить исходные тексты различных Web-страниц, можно легко увидеть сходство их структур. Это объясняется тем, что документы создаются по...
-
Итерационные алгоритмы разрезания графа на куски
Лекция Итерационные алгоритмы разрезания графа на куски Суть Итерационных Алгоритмов Разрезания Графов заключается в выборе первого случайного разрезания...
-
В данном разделе описывается разработанный модуль обнаружения уязвимостей. Сначала формулируются требования к модулю. Далее описывается структура профиля...
-
Элементы теории графов. Сеть Петри. Конечный автомат
Вариант №8 Задача 1. Элементы теории графов Связный ориентированный граф G(Х, Г) задан множеством вершин X={x1, x2, ..., xn} и отображением Гxi={x|Ik|,...
-
Розроблений програмний модуль ІС "ГППР " призначений для використання на тепловій електростанції з метою забезпечення комплексної автоматизації обліку...
-
Состав и структура персонала - Техническое обслуживание и ремонт локальных сетей предприятия
При определении состава и структуры, привлекаемых к работе специалистов, руководящего и обслуживающего персонала необходимо руководствоваться объемами и...
-
ДИНАМИЧЕСКИЕ СТРУКТУРЫ ОБЪЕКТОВ - Программирование, ориентированное на объекты
Связанная организация памяти. - Ассоциативные структуры. - Списки. - Очереди. - Рекурсивные структуры. - Наборы. - Деревья. Связанная организация памяти...
-
Система - совокупность разнородных объектов, объединенных для достижения определенной цели. Системы могут различаться по элементам и целям....
-
Для того, чтобы понять структуру и сценарий Web-документа, мы должны рассмотреть несколько Web-страниц и выявить общие элементы. Любой Web-документ...
-
Обзор структуры каталогов, Введение - Операционная система Linux
В этой главе рассмотрены наиболее важные составляющие структуры каталогов системы Linux, основанные на стандарте FSSTND. Также в общих чертах описывается...
-
Записи, множества, файлы - Структуры данных
Обобщением массива является комбинированный тип данных - запись, являющаяся неоднородной упорядоченной статической структурой прямого доступа. Запись...
-
Множество D с двумя заданными на нем операциями (плюс) и (умножение) называется диоидом, если выполнены следующие аксиомы: § Ассоциативность. §...
-
Основой нового интерфейса, как известно, в общем случае будут являться дифференциальные сигнальные пары контактов, совершающие обмен данными по схеме...
-
Входные параметры: входной файл, выходной файл, номер вершины, номер вершины. Если задаваемые номера вершин положительные, то добавляется соответствующее...
-
Программа задания случайных графов Эрдеша - Реньи - Алгоритмы нескольких махов
Программа реализует алгоритм задания случайных графов Эрдеша - Реньи. В качестве входных параметров задаются число вершин и число ребер. Вершины ребер...
-
Постановка задачи Имеющаяся база данных SQL имеет недостаточное количество полей и таблиц, не имеет упорядоченной структуры пользователей для работы с...
-
Для проведения тестов была написана программа задания единичного интервального графа. Входные параметры: число вершин, длина отрезка на котором задается...
-
Примеры визуального представления данных - Визуализация количественных данных
Визуализация программный обеспечение данные В научно-технической документации применяются различные виды визуализации (ниже приведены примеры...
-
Структура и интерфейс программы - Исследование алгоритмов
В этой части работы описывается процесс создания мобильного приложения на платформе Android, способного использовать обученные каскадные классификаторы...
-
Использование формул Можно оставить общую форму записи и/или результат, а отображать всю цепочку решения не надо. Большое количество формул на слайде не...
-
Требования к оформлению слайдов, Общие требования, Оформление заголовков - Структура презентации
Общие требования - Средний расчет времени, необходимого на презентацию ведется исходя из количества слайдов. Обычно на один слайд необходимо не более...
-
Физические модели хранения данных определяют методы размещения данных в памяти компьютера или на соответствующих носителях информации, а также способы...
-
Проект приложения, Структура проекта, Запуск проекта - Visual Basic. Основы программирования
Программный проект - это совокупность частей, составляющих будущее Windows-приложен. Любой проект должен состоять из одной или нескольких Экранных форм и...
-
ОПИСАНИЕ ПРОГРАММЫ, ОСНОВНЫЕ ПЕРЕМЕННЫЕ И СТРУКТУРЫ - Структуры и алгоритмы обработки данных
ОСНОВНЫЕ ПЕРЕМЕННЫЕ И СТРУКТУРЫ Struct BD { char FIO[32]; // фоpмат <Фамилия>_<Имя>_<Отчество> int numberO; char dolzhnost[32]; char dateB[8]; }...
-
Виды презентаций - Структура презентации
Существует несколько видов и типов презентаций. Различные виды презентации, как правило, отличаются своей функциональностью и стоимостью. Чем красивее и...
-
Введение - Структура презентации
Во время лекции, доклада или на иных выступлениях, как правило, используют средства наглядной демонстрации: плакаты, пособия, лабораторные опыты. Для...
-
Термины, используемые в техническом задании Web-сайт - в компьютерной сети объединенная под одним адресом совокупность документов частного лица или...
-
Алгоритма LBFS+ достаточно для трехмахового алгоритма распознавания единичных интервальных графов, но для случая интервальных графов необходимы...
Визуализация кластерной структуры - Визуализация графа цитирования