Алгоритмы визуализации графов

Методы визуализации информации предназначены для поддержки представлений абстрактных данных, часто очень больших, полуструктурированных или многомерных, не имеющих явной физической интерпретации с целью усиления когнитивных возможностей пользователя. Такого рода визуализации являются частью пользовательского интерфейса информационных систем различного назначения, в том числе информационно-измерительных систем, управляющих систем, мультиагентных систем и др. Универсальным средством представления являются графы. Данная работа посвящена современным алгоритмам визуализации, основанных на физических аналогиях. Мною рассмотрены различные целевые функции, алгоритмы для их оптимизации и структуры данных, позволяющие повысить эффективность вычислений. Особое внимание было уделено последним достижениям в области многоуровневых алгоритмов, предназначенных для визуализации графов большого объема, содержащих десятки тысяч вершин.