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

Предложен метод визуализации динамических графов, позволяющий анализировать сложные сети. Наш метод основан на построении послойных укладок графов с сохранением ментальной карты. Для этого алгоритмы визуализации, основанные на физических аналогиях, обобщены и расширены на случай изменяющихся графов. Предложенные алгоритмы применены для визуализации нескольких социальных сетей. Эксперименты показывают, что наши методы визуализации упрощают анализ реальных данных и помогают при решении задач, связанных с исследованием динамики социальных отношений.