The implementation of graphodynamic paradigm using the metagraph approach

Abstract

This paper proposes an approach for implementa- tion of graphodynamic paradigm using complex graphs. The metagraph model is used as complex graph model. The brief history of metagraph model development is discussed. It is shown that proposed version of the metagraph model provides the implementation of emergence principle using metavertices. Metavertices include vertices, edges and lower-level metavertices. Metaedges are used for process description. The metagraph and hypergraph models comparison is given. It is shown that the hypergraph model does not fully implement the emergence principle. The metagraph and hypernetwork models comparison are given. It is shown that the metagraph model is more flexible then hypernetwork model. Metagraph agents provide dynamical part of graphodynamic paradigm.