Визуализация информации на основе атрибутивных иерархических графов с портами
Аннотация:
Визуализация информации на основе графовых моделей имеет множество приложений как в реальной, так и в теоретической областях. Поскольку информация, которую желательно визуализировать, постоянно растет и усложняется, требуются более мощные теоретико-графовые формализмы, которые представляют структурированные информационные модели с иерархической структурой. Одним из таких формализмов являются так называемые атрибутированные иерархические графы. Он позволяет выделить в исходном графе множество таких частей (так называемых фрагментов), что все элементы каждого фрагмента заслуживают отдельного совместного рассмотрения, а все фрагменты выделенного множества образуют иерархию вложенности. Visual Graph — система визуализации, созданная в Институте систем информатики им. А.П. Ершова для изучения сложных структурированных больших данных через их визуальное представление на основе атрибутированных иерархических графов. Во многих приложениях объекты, моделируемые вершинами графа, являются сложными и содержат непересекающиеся логические части (так называемые порты), через которые эти объекты находятся в отношениях, моделируемых дугами. В данной работе рассмотрен формализм атрибутированных иерархических графов с портами и новые возможности системы Visual Graph для визуализации информации, основанные на формализме этого графа.
Ключевые слова:
атрибутивный иерархический граф, визуализация информации, графовая модель, порт, система визуализации, Visual Graph
Язык публикации: английский, страниц:7 (с. 211-217)