DESTRUCTION OF LARGE NETWORKS

Background. Interest in the problem of network reliability increased rapidly owing to the new field of application, including computer and transport networks, as well as social and innovation networks. Models and algorithms of analysis of network destruction dynamics are not sufficiently advanced. In present paper, the simplest — epidemic — type of destruction is considered.Results and conclusions. Epidemic type of network destruction is observed when destruction of the series of network nodes in certain step causes destruction of all the adjacent nodes in the next step of the process. The simple algorithm of calculation of step-by-step destruction of networks in the form of graphs and directed graphs was constructed with the aid of adjacency matrices. General recommendations on efficient network protection by transition from the initial graph to the frame are given on the basis of the analysis of matrix solution and graph structure. It is established that efficiency of operation and reliability of the network are interdependent and cannot be provided simultaneously. The relation between large network reliability and problem of globalization is remarked.