Application of the theory of graphs in the structural and topological analysis of information systems

Author(s):  O.Yu. Lavlinskaya, Voronezh Institute of High Technologies, Voronezh, Russia, lavlin2010@yandex.ru

T.V. Kurchenkova, Voronezh Institute of High Technologies, Voronezh, Russia, tatyana36136@mail.ru

Issue:  Volume 44, №23

Rubric:  Computer simulation history

Annotation:  he article discusses the use of graph theory and the theory of Markov chains in problems of structuraltopological analysis of information systems. We use the technique of graph theory, we formulate a mathematical problem of topological analysis based on the parameters characterizing the structure of the system. The calculation of quantitative values of structural-topological characteristics of the system provides the information necessary for decision-making, to assess the effectiveness of its functioning. Introduces the concept of a measure of importance of an element in the topology of the system as an integral indicator. To measure significance, it is proposed to use the apparatus of Markov chains. Calculating the measure of importance allows you to obtain the information necessary to assess the quality of the system topology. The measure of significance is compared with the index of structural proximity, based on the method of determining the distance between the elements. The example shows the calculation of the two indicators. A comparative analysis and conclusions about their applicability in the structural-topological analysis of information systems

Keywords:  structural and topological analysis, information system

Full text (PDF):  Download

Downloads count:  413