SOFTWARE IMPLEMENTATION OF DIJKSTRA’S ALGORITHM IN GRAPH-STRUCTURAL MODELING OF SOCIO-ECONOMIC SYSTEMS USING METAGRAPHS
N.Y. Zhbanova, A.I. Miroshnikov
The developing of social networks, various data collection and storage systems and the accumulation of large amounts of information graph structures received another incentive for development. Since one of their main advantages is the ability to present compact and understandable models of complex systems. The graph-structural approach is especially productive in solving problems related to the analysis of various nature networks such as social networks, web graphs, traffic road networks and others. These objects are characterized by a large volume and complex structure so the question of using generalized graph structures to describe them is very relevant. A number of advantages can be distinguished as a justification: reducing the dimension of the source data without losing information, reducing the complexity of interpreting intermediate results, the ability to remodel tasks at several stages and others. The article is devoted to issues related to the development of the mathematical apparatus for constructing graphostructural models of complex systems. Generalizations of the concept of a graph such as undirected and oriented hypergraphs and metagraphs are considered. An example of a software implementation of a hierarchical system based on a metagraph is given. This approach allows to vary the degree of data detail without its modification.
Keywords:graph structures, metagraphs, socio-economic systems, graph-structural modeling, Dijkstra’s algorithm, graph condensation.