The study of the complex information systems structure on the coefficient of structural uncertainty basis

Abstract

An approach to the analysis of the topological structure of a system on the basis of the coefficient of structural uncertainty, which allows to assess an ability to modify the structure and compare different topologies, is considered in this paper. The coefficient is defined by the number of transit and end vertices of a graph, which describes the system under consideration. The task is to find a system structure with the greatest value of the coefficient of structural uncertainty. The limits regarding information loss during destruction of one system element with a fixed number of elements is taken into account. The results of research on interelement communication recombination and a number of elements within a level of the hierarchy that both influence the structural uncertainty parameter are provided. A sensitivity analysis of the coefficient of structural uncertainty related to a transit vertex topology is carried out.