В. В. Борисенко, А. П. Лахно, А. М. Чеповский, “Специальное представление графов и визуализация семантических сетей”, Фундамент. и прикл. матем., 2010, том 16, выпуск 8,страницы 27

Специальное представление графов и визуализация семантических сетей

В. В. Борисенко^ab, А. П. Лахно^ba, А. М. Чеповский^b

^a Московский государственный университет им. М. В. Ломоносова
^b Национальный исследовательский университет Высшая школа экономики

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

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

УДК: 519.17