Ключевые слова: графовые структуры, метаграфы, организационные системы, графоструктурное моделирование, алгоритм дейкстры, конденсация графов
Программная реализация алгоритма Дейкстры при графоструктурном моделировании организационных систем с использованием метаграфов
УДК 519.179
DOI: 10.26102/2310-6018/2020.29.2.008
С появлением социальных сетей, различных систем сбора и хранения данных и накоплением больших объемов информации графовые структуры получили очередной стимул для развития, так как одно из их основных преимуществ заключается в возможности получить компактные и понятные модели сложных систем. Графоструктурный подход является особенно продуктивным при решении задач, связанных с анализом сетей различной природы, таких как социальные сети, веб-графы, транспортные дорожные сети и другие. Такие объекты характеризуются большим объемом и сложной структурой, поэтому вопрос использования для их описания обобщенных графовых структур весьма актуален. В качестве обоснования можно выделить ряд преимуществ: сокращение размерности исходных данных без потери информации, снижение сложности интерпретации промежуточных результатов, возможность моделирования задачи на нескольких этапах и другие. Данная статья посвящена вопросам, связанным с развитием математического аппарата для построения графоструктурных моделей сложных систем. Рассматриваются обобщения понятия графа, такие как неориентированные и ориентированные гиперграфы и метаграфы. Приводится пример программной реализации иерархической системы на основе метаграфа. Данный подход позволяет варьировать степень детализации данных без их модификации при решении различных задач управления организационными системами.
Ключевые слова: графовые структуры, метаграфы, организационные системы, графоструктурное моделирование, алгоритм дейкстры, конденсация графов
Для цитирования: Жбанова Н.Ю., Мирошников А.И. Программная реализация алгоритма Дейкстры при графоструктурном моделировании организационных систем с использованием метаграфов. Моделирование, оптимизация и информационные технологии. 2020;8(2). URL: https://moit.vivt.ru/wp-content/uploads/2020/05/ZhbanovaMiroshnikov_2_20_1.pdf DOI: 10.26102/2310-6018/2020.29.2.008
Опубликована 30.06.2020