Подробное описание документа

Молчанов А. В.
   Адаптация силового алгоритма для визуализации метаграфа = Force-Directed Algorithm Adaptation for Metagraph Visualization / Молчанов А. В. // Наука, технологии и бизнес : материалы 6-ой Межвузовской конференции аспирантов, соискателей и молодых учёных, Москва, 16-18 апреля 2024 года / МГТУ им. Н. Э. Баумана (национальный исследовательский университет). - М., 2024. - С. 317-321.

Графические базы данные обрели значительную популярность для представления сложных систем, таких как социальные сети, транспортные сети и карты. Также они могут быть использованы для параллельных и распределенных вычислений. Методы визуализации в виде простых графов позволяют исследовать элементы и связи как отдельные части. Однако для получения качественно лучшего анализа требуется точка взгляда на сложную систему целиком. В статье исследуются метагрфовые структуры, как многообещающий подход для моделирования сложных сетей. Приведен обзор на метаграфовые модели и силовые алгоритмы с описанием их особенностей и основных приципов. Также представлен адаптированный алгоритм силовой модели для метаграфовой структуры данных, при помощи дополнительных коэффициентов притяжения и отталкивания с учетом типа связей. Используя модель метаграфа и алгоритм его визуализации, можно улучшить понимание и исследования данных, позволяя пользователям извлекать более глубокие сведения из сложных структур данных.
Ключевые слова: адаптация алгоритма направленного воздействия для визуализации метаграфа
Graph databases have become increasingly popular as visualization solutions for representing complex systems such as social networks, transportation networks, and maps, as well as for tasks involving parallel and distributed computation. While visualizing information as simple graphs enables the exploration of individual elements and connections, gaining higher-quality insights often necessitates viewing the information as a complex system. The article studies the metagraph model, as a promising approach for modeling complex networks. We have considered the metagraph model and the forcedirected algorithm, and their key concepts and principles are outlined. Additionally, we introduce adaptations of the force-directed algorithm adapted to the metagraph structure, including additional coefficients of attraction and repulsion based on the type of node connections. By leveraging the metagraph model and a tailored visualization algorithm, we aim to enhance the understanding and exploration of complex networks, enabling users to glean deeper insights from intricate data structures.
Keywords: metagraph storage, metagraph, visualization