IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v15y2022i2p501-d722230.html
   My bibliography  Save this article

Determination of the Most Interconnected Sections of Main Gas Pipelines Using the Maximum Clique Method

Author

Listed:
  • Sergey Vorobev

    (Melentiev Energy Systems Institute SB RAS, 664033 Irkutsk, Russia)

  • Anton Kolosnitsyn

    (Melentiev Energy Systems Institute SB RAS, 664033 Irkutsk, Russia)

  • Ilya Minarchenko

    (Melentiev Energy Systems Institute SB RAS, 664033 Irkutsk, Russia)

Abstract

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.

Suggested Citation

  • Sergey Vorobev & Anton Kolosnitsyn & Ilya Minarchenko, 2022. "Determination of the Most Interconnected Sections of Main Gas Pipelines Using the Maximum Clique Method," Energies, MDPI, vol. 15(2), pages 1-14, January.
    • Handle: RePEc:gam:jeners:v:15:y:2022:i:2:p:501-:d:722230
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/15/2/501/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/15/2/501/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Han, Fangyuan & Zio, Enrico, 2019. "A multi-perspective framework of analysis of critical infrastructures with respect to supply service, controllability and topology," International Journal of Critical Infrastructure Protection, Elsevier, vol. 24(C), pages 1-13.
    2. Emenike, Scholastica N. & Falcone, Gioia, 2020. "A review on energy supply chain resilience through optimization," Renewable and Sustainable Energy Reviews, Elsevier, vol. 134(C).
    3. Tichý, Lukáš, 2019. "Energy infrastructure as a target of terrorist attacks from the Islamic state in Iraq and Syria," International Journal of Critical Infrastructure Protection, Elsevier, vol. 25(C), pages 1-13.
    4. Wang, WuChang & Zhang, Yi & Li, YuXing & Hu, Qihui & Liu, Chengsong & Liu, Cuiwei, 2022. "Vulnerability analysis method based on risk assessment for gas transmission capabilities of natural gas pipeline networks," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    5. Yu, Weichao & Huang, Weihe & Wen, Yunhao & Li, Yichen & Liu, Hongfei & Wen, Kai & Gong, Jing & Lu, Yanan, 2021. "An integrated gas supply reliability evaluation method of the large-scale and complex natural gas pipeline network based on demand-side analysis," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    6. Ouyang, Min, 2017. "A mathematical framework to optimize resilience of interdependent critical infrastructure systems under spatially localized attacks," European Journal of Operational Research, Elsevier, vol. 262(3), pages 1072-1084.
    7. Tsavdaroglou, Margarita & Al-Jibouri, Saad H.S. & Bles, Thomas & Halman, Johannes I.M., 2018. "Proposed methodology for risk analysis of interdependent critical infrastructures to extreme weather events," International Journal of Critical Infrastructure Protection, Elsevier, vol. 21(C), pages 57-71.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Artur Kierzkowski & Agnieszka A. Tubis, 2023. "Transportation Systems Modeling, Simulation and Analysis with Reference to Energy Supplying," Energies, MDPI, vol. 16(8), pages 1-6, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Senderov, Sergey M. & Vorobev, Sergey V. & Smirnova, Elena M., 2022. "Peak underground gas storage efficiency in reducing the vulnerability of gas supply to consumers in an extensive gas transmission system," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    2. Jiang, Qiangqiang & Cai, Baoping & Zhang, Yanping & Xie, Min & Liu, Cuiwei, 2023. "Resilience assessment methodology of natural gas network system under random leakage," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    3. Yang, Kai & Hou, Lei & Man, Jianfeng & Yu, Qiaoyan & Li, Yu & Zhang, Xinru & Liu, Jiaquan, 2023. "Supply reliability analysis of natural gas pipeline network based on demand-side economic loss risk," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    4. Aalirezaei, Armin & Kabir, Dr. Golam & Khan, Md Saiful Arif, 2023. "Dynamic predictive analysis of the consequences of gas pipeline failures using a Bayesian network," International Journal of Critical Infrastructure Protection, Elsevier, vol. 43(C).
    5. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & Small, Michael & Li, Man, 2023. "Improving resilience of high-speed train by optimizing repair strategies," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    6. Xiaoge Zhang & Sankaran Mahadevan & Kai Goebel, 2019. "Network Reconfiguration for Increasing Transportation System Resilience Under Extreme Events," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 2054-2075, September.
    7. Mohammed M. Al-Humaiqani & Sami G. Al-Ghamdi, 2023. "Assessing the Built Environment’s Reflectivity, Flexibility, Resourcefulness, and Rapidity Resilience Qualities against Climate Change Impacts from the Perspective of Different Stakeholders," Sustainability, MDPI, vol. 15(6), pages 1-30, March.
    8. Truong Ngoc Cuong & Hwan-Seong Kim & Le Ngoc Bao Long & Sam-Sang You, 2024. "Seaport profit analysis and efficient management strategies under stochastic disruptions," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 26(2), pages 212-240, June.
    9. Li, Yapeng & Qiao, Shun & Deng, Ye & Wu, Jun, 2019. "Stackelberg game in critical infrastructures from a network science perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 521(C), pages 705-714.
    10. Lo, Huai-Wei & Liou, James J.H. & Huang, Chun-Nen & Chuang, Yen-Ching & Tzeng, Gwo-Hshiung, 2020. "A new soft computing approach for analyzing the influential relationships of critical infrastructures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 28(C).
    11. Clavijo-Buritica, Nicolás & Triana-Sanchez, Laura & Escobar, John Willmer, 2023. "A hybrid modeling approach for resilient agri-supply network design in emerging countries: Colombian coffee supply chain," Socio-Economic Planning Sciences, Elsevier, vol. 85(C).
    12. Wen, Kai & Lu, Yangfan & Lu, Meitong & Zhang, Wenwei & Zhu, Ming & Qiao, Dan & Meng, Fanpeng & Zhang, Jing & Gong, Jing & Hong, Bingyuan, 2022. "Multi-period optimal infrastructure planning of natural gas pipeline network system integrating flowrate allocation," Energy, Elsevier, vol. 257(C).
    13. Han, Lin & Zhao, Xudong & Chen, Zhilong & Gong, Huadong & Hou, Benwei, 2021. "Assessing resilience of urban lifeline networks to intentional attacks," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    14. Liu, Hanchen & Wang, Chong & Ju, Ping & Li, Hongyu, 2022. "A sequentially preventive model enhancing power system resilience against extreme-weather-triggered failures," Renewable and Sustainable Energy Reviews, Elsevier, vol. 156(C).
    15. Senderov, Sergey M. & Smirnova, Elena M. & Vorobev, Sergey V., 2020. "Analysis of vulnerability of fuel supply systems in gas-consuming regions due to failure of critical gas industry facilities," Energy, Elsevier, vol. 212(C).
    16. Zhang, Hui & Xu, Min & Ouyang, Min, 2024. "A multi-perspective functionality loss assessment of coupled railway and airline systems under extreme events," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    17. Li, Qing & Li, Mingchu & Gong, Zhongqiang & Tian, Yuan & Zhang, Runfa, 2022. "Locating and protecting interdependent facilities to hedge against multiple non-cooperative limited choice attackers," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    18. Wang, WuChang & Zhang, Yi & Li, YuXing & Hu, Qihui & Liu, Chengsong & Liu, Cuiwei, 2022. "Vulnerability analysis method based on risk assessment for gas transmission capabilities of natural gas pipeline networks," Reliability Engineering and System Safety, Elsevier, vol. 218(PB).
    19. Chen, Sai & Ding, Yueting & Song, Yan & Zhang, Ming & Nie, Rui, 2023. "Study on China's energy system resilience under the scenarios of long-term shortage of imported oil," Energy, Elsevier, vol. 270(C).
    20. Qian, Lanping & Bai, Yang & Wang, Wenya & Meng, Fanyi & Chen, Zhisong, 2023. "Natural gas crisis, system resilience and emergency responses: A China case," Energy, Elsevier, vol. 276(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:15:y:2022:i:2:p:501-:d:722230. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.