Cooperation scheme visualization: hyperedge routing method for hierarchical multilayer hypergraph

Abstract

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