Determination of the Most Interconnected Sections of Main Gas Pipelines Using the Maximum Clique Method
This article is devoted to the definition of the most important combinations of objects in critical network infrastructures. This study was carried out using the example of the Russian gas transmission network. Since natural gas is widely used in the energy sector, the gas transmission network can b...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-01-01
|
Series: | Energies |
Subjects: | |
Online Access: | https://www.mdpi.com/1996-1073/15/2/501 |
_version_ | 1797494376843182080 |
---|---|
author | Sergey Vorobev Anton Kolosnitsyn Ilya Minarchenko |
author_facet | Sergey Vorobev Anton Kolosnitsyn Ilya Minarchenko |
author_sort | Sergey Vorobev |
collection | DOAJ |
description | This article is devoted to the definition of the most important combinations of objects in critical network infrastructures. This study was carried out using the example of the Russian gas transmission network. Since natural gas is widely used in the energy sector, the gas transmission network can be exposed to terrorist threats, and the actions of intruders can be directed at both gas fields and gas pipelines. A defender–attacker model was proposed to simulate attacks. In this model, the defender solves the maximum flow problem to satisfy the needs of gas consumers. By excluding gas pipelines, the attacker tries to minimize the maximum flow in the gas transmission network. Russian and European gas transmission networks are territorially very extensive and have a significant number of mutual intersections and redundant pipelines. Therefore, one of the approaches to inflicting maximum damage on the system is modeled as an attack on a clique. A clique in this study is several interconnected objects. The article presents the list of the most interconnected sections of main gas pipelines, the failure of which can cause the greatest damage to the system in the form of a gas shortage among consumers. Conclusions were drawn about the applicability of the maximum clique method for identifying the most important objects in network critical infrastructures. |
first_indexed | 2024-03-10T01:33:24Z |
format | Article |
id | doaj.art-3bc2e6c2608d4a80942d9aaab3883250 |
institution | Directory Open Access Journal |
issn | 1996-1073 |
language | English |
last_indexed | 2024-03-10T01:33:24Z |
publishDate | 2022-01-01 |
publisher | MDPI AG |
record_format | Article |
series | Energies |
spelling | doaj.art-3bc2e6c2608d4a80942d9aaab38832502023-11-23T13:37:14ZengMDPI AGEnergies1996-10732022-01-0115250110.3390/en15020501Determination of the Most Interconnected Sections of Main Gas Pipelines Using the Maximum Clique MethodSergey Vorobev0Anton Kolosnitsyn1Ilya Minarchenko2Melentiev Energy Systems Institute SB RAS, 664033 Irkutsk, RussiaMelentiev Energy Systems Institute SB RAS, 664033 Irkutsk, RussiaMelentiev Energy Systems Institute SB RAS, 664033 Irkutsk, RussiaThis article is devoted to the definition of the most important combinations of objects in critical network infrastructures. This study was carried out using the example of the Russian gas transmission network. Since natural gas is widely used in the energy sector, the gas transmission network can be exposed to terrorist threats, and the actions of intruders can be directed at both gas fields and gas pipelines. A defender–attacker model was proposed to simulate attacks. In this model, the defender solves the maximum flow problem to satisfy the needs of gas consumers. By excluding gas pipelines, the attacker tries to minimize the maximum flow in the gas transmission network. Russian and European gas transmission networks are territorially very extensive and have a significant number of mutual intersections and redundant pipelines. Therefore, one of the approaches to inflicting maximum damage on the system is modeled as an attack on a clique. A clique in this study is several interconnected objects. The article presents the list of the most interconnected sections of main gas pipelines, the failure of which can cause the greatest damage to the system in the form of a gas shortage among consumers. Conclusions were drawn about the applicability of the maximum clique method for identifying the most important objects in network critical infrastructures.https://www.mdpi.com/1996-1073/15/2/501gas transmission networkattacker–defender modelmaximum clique problemenergy security |
spellingShingle | Sergey Vorobev Anton Kolosnitsyn Ilya Minarchenko Determination of the Most Interconnected Sections of Main Gas Pipelines Using the Maximum Clique Method Energies gas transmission network attacker–defender model maximum clique problem energy security |
title | Determination of the Most Interconnected Sections of Main Gas Pipelines Using the Maximum Clique Method |
title_full | Determination of the Most Interconnected Sections of Main Gas Pipelines Using the Maximum Clique Method |
title_fullStr | Determination of the Most Interconnected Sections of Main Gas Pipelines Using the Maximum Clique Method |
title_full_unstemmed | Determination of the Most Interconnected Sections of Main Gas Pipelines Using the Maximum Clique Method |
title_short | Determination of the Most Interconnected Sections of Main Gas Pipelines Using the Maximum Clique Method |
title_sort | determination of the most interconnected sections of main gas pipelines using the maximum clique method |
topic | gas transmission network attacker–defender model maximum clique problem energy security |
url | https://www.mdpi.com/1996-1073/15/2/501 |
work_keys_str_mv | AT sergeyvorobev determinationofthemostinterconnectedsectionsofmaingaspipelinesusingthemaximumcliquemethod AT antonkolosnitsyn determinationofthemostinterconnectedsectionsofmaingaspipelinesusingthemaximumcliquemethod AT ilyaminarchenko determinationofthemostinterconnectedsectionsofmaingaspipelinesusingthemaximumcliquemethod |