Using the nested metagraph construct to model complex systems
Abstract
Using the nested metagraph construct to model complex systems
Incoming article date: 11.05.2022Meta- and hypergraph representations allow reducing the amount of processed data without losing the original information. This advantage determines the most promising area for their application: the problems of big data analysis, provided that this data can be described using a graph representation. The article proposes an approach to modeling hierarchical systems based on nested metagraphs. Category theory is used to eliminate ambiguity in the interpretation of concepts. Formalized descriptions of static and dynamic nested metagraphs, methods for defining them, as well as basic operations are given. The basis of concepts, nested metagraphs is a monoid, as an information object, which is characterized by an internal form, internal and external contents. Thus, a monoid is a generalization of a graph structure and is interpreted as a vertex of a generalized graph.
Keywords: nested metagraph, metagraph monoid, metagraph adjacency matrix, operations on nested metagraphs