Алгоритмы анализа и визуализации графов. Инструменты визуализации и навигации, алгоритмы авторазмещений

Графовое представление взаимодействующих объектов имеет не только теоретический интерес, но и серьезное применение на практике. Необходимость использования графов возникает в задачах анализа социальных и телекоммуникационных сетей, биологических и эпидемиологических данных, в маркетинге и банковской сфере. Несмотря на большое число фреймворков и программных продуктов для визуализации сетей, в существующих приложениях наблюдается ряд недостатков: отсутствие кроссплатформенных решений, неоптимальное хранение внутренних данных о вершинах и ребрах, интерфейсы программ не ориентированы на аналитическую работу с графами малых размеров по причине того, что в приложениях, заточенных под большие графы социальных сетей в основном присутствуют функции только для общего топологического анализа графа. Тогда как на малых графах эта информация не несет особой ценности и больший интерес представляют: функции выделения неявных сообществ, в том числе возможность итерационного выявления сообществ для возможности полного анализа структуры графа [1]; возможность простого взаимодействия с изображением графа (масштабирование, перемещение графа и возможность ручного расположения вершин). Решаемая научная и практическая задача состоит в разработке и реализации эффективных с точки зрения времени выполнения и обрабатываемых объемов алгоритмов и архитектурных решений программного обеспечения, позволяющего проводить аналитический и визуальный анализ сетей взаимодействующих объектов. В данной работе содержится 56 страниц, 30 иллюстраций. При написании работы использовано 8 источников.