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

  • Юрий Михайлович Васильев Санкт-Петербургский государственный экономический университет
  • Григорий Морицович Фридман Санкт-Петербургский государственный экономический университет
Ключевые слова: направленный ациклический иерархический граф, гиперграф, гиперребро, прорисовка ортогональных гиперребер, укладка графа, метод ветвей и границ, эвристический алгоритм

Аннотация

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

Скачивания

Данные скачивания пока не доступны.
Опубликован
2017-04-20
Как цитировать
Васильев, Ю. М., & Фридман, Г. М. (2017). Визуализация кооперативных схем: метод прорисовки гиперребер иерархического многослойного гиперграфа. Современная экономика: проблемы и решения, 3, 18-33. https://doi.org/10.17308/meps.2017.3/1628
Раздел
Математические методы в экономике