ПРОГРАММНАЯ РЕАЛИЗАЦИЯ АЛГОРИТМА ДЕЙКСТРЫ ПРИ ГРАФОСТРУКТУРНОМ МОДЕЛИРОВАНИИ ОРГАНИЗАЦИОННЫХ СИСТЕМ С ИСПОЛЬЗОВАНИЕМ МЕТАГРАФОВ


УДК 519.179
DOI: 10.26102/2310-6018/2020.29.2.008

Н.Ю. Жбанова, А.И. Мирошников


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

Ключевые слова: графовые структуры, метаграфы, организационные системы, графоструктурное моделирование, алгоритм Дейкстры, конденсация графов.

Полный текст статьи:
ZhbanovaMiroshnikov_2_20_1.pdf