СИСТЕМНЫЙ АНАЛИЗ, УПРАВЛЕНИЕ И ОБРАБОТКА ИНФОРМАЦИИ, СТАТИСТИКА

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

А. В. Молчанов, Ю. Е. Гапанюк, Г. И. Афанасьев

Московский государственный технический университет имени Н.Э. Баумана

Аннотация: Визуализация графов является важным инструментом визуального анализа взаимосвязанных данных, однако традиционные методы недостаточно эффективно справляются с задачами отображения вложенных многоуровневых иерархических структур. В данной работе предложен метод с использованием подхода классических силовых алгоритмов, который ориентирован на визуализацию метаграфов посредством планетарной модели взаимодействия вершин. Особенность предлагаемого подхода заключается в учете собственного веса вершин Такая адаптация обеспечивает сохранение вложенных структур, повышение читаемости графа и масштабируемость визуализации при увеличении сложности данных. Результаты моделирования метода демонстрируют эффективность этого метода при работе с различными типами вложенных данных, включая файловые системы, организационные структуры и биологические онтологии.

Ключевые слова: метаграф, визуализация графов, силовой метод визуализации, планетарная модель визуализации, метавершина, узлы.

УДК: 004.514

DOI: 10.33693/2313-223X-2025-12-3-58-66