Использование конструкции вложенного метаграфа для моделирования сложных систем

Аннотация

Астанин С.В., Жуковская Н.К.

Дата поступления статьи: 11.05.2022

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

Ключевые слова: вложенный метаграф, моноид метаграфа, матрица смежности метаграфа, операции над вложенными метаграфами

05.13.18 - Математическое моделирование, численные методы и комплексы программ

.