Методы и средства визуализации информации на основе атрибутированных иерархических графов с портами

В настоящее время визуализация графовых моделей является неотъемлемой частью обработки сложной информации о структуре объектов, систем и процессов во многих приложениях в науке и технике и на рынке широко представлены наукоемкие программные продукты, использующие методы визуализации информации на основе графовых моделей. Поскольку информация, которую желательно визуализировать, постоянно увеличивается и усложняется, возникает все больше ситуаций, в которых классические графовые модели перестают быть адекватными. Требуются и возникают более мощные теоретико-графовые формализмы для представления информационных моделей, обладающих иерархической структурой, поскольку иерархичность является основой многочисленных методов визуальной обработки сложных больших данных в различных областях применениям. Одним из таких формализмов являются так называемые иерархические графы. Этот формализм позволяет выделить в исходном классическом графе множество таких его частей (так называемых фрагментов), что все элементы каждого фрагмента заслуживают отдельного совместного рассмотрения, а все фрагменты выделенного множества образуют иерархию по вложенности. В Институте систем информатики им. А. П. Ершова СО РАН была создана система визуализации Visual Graph, которая основана на иерархических графах и позволяет исследовать сложные структурированные большие данные через их визуальные представления. Во многих приложениях объекты, моделируемые вершинами графа, являются сложными и содержат непересекающиеся логические части (так называемые порты), через которые эти объекты находятся во взаимосвязи, моделируемой ребрами. В статье введен формализм атрибутированных иерархических графов с портами и рассмотрены новые возможности системы Visual Graph по визуализации структурированных данных большого размера на основе атрибутированных иерархических графов с портами.