Salanda I. Methods of evaluation of indicators of functional stability of branched information networks on the basis of calculating the probability of its graph connectivity

The paper formulates and solves the actual scientific task with regard to improved precise and approximate methods of calculating the probability of the connectivity of the variable structure of the branched information network for evaluating the indicators of its functional stability. The mathematical model of the branched information network on the basis of random graphs and the method of evaluation of functional stability indicators based on the Schutz-Wagner algorithm are proposed, which allows to determine the set of minimum sections of the graph of the structure of the branched information network. The method of synthesis of the structure of the branched information network based on the introduction into the mathematical model of the structure of the network of correctional cycles to increase the probability of connectivity is developed. This technique allows to optimize the structure of the network by the criterion of the maximum of functional stability. The proposed scientific and methodical device allows to reduce the computational complexity and increase the efficiency of calculations with accuracy control by 15 – 20 % in comparison with the similar network and traditional calculations of the indicated indicators.