Comparative efficiency of application of the maximum clique method in searching for critically important objects of the gas industry

Abstract

The article proposes the use of a model of the "defender - attacker - defender" type to determine the possibilities of the gas industry to reduce gas shortages for consumers in the event of failure of its critical facilities. The calculation scheme of the gas transmission network in this study is presented in the form of a directed graph, in the nodes of which there are objects of production, consumption, storage of gas and nodal compressor stations. All found cliques are analyzed, and a list of measures aimed at reducing possible gas shortages among consumers is compiled. The article presents the results of the analysis. The results of applying the method of determining the maximum cliques to search for critical objects of the gas industry were evaluated in comparison with the results obtained earlier on this topic. Conclusions are drawn about the feasibility of using the proposed method to determine the critically important objects of the gas industry.