IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v15y2022i2p501-d722230.html

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. 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.
    2. 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).
    3. 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).
    4. 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.
    5. Emenike, Scholastica N. & Falcone, Gioia, 2020. "A review on energy supply chain resilience through optimization," Renewable and Sustainable Energy Reviews, Elsevier, vol. 134(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.
    2. Zhou, Jun & Zhu, Jiaxing & Liang, Guangchuan & Ma, Junjie & He, Jiayi & Du, Penghua & Ye, Zhanpeng, 2024. "Three-layer and robust planning models to evaluate the strategies of defense layer, attack layer, and operation layer for optimal protection in natural gas pipeline network," Reliability Engineering and System Safety, Elsevier, vol. 249(C).

    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. Zhou, Jun & Zhu, Jiaxing & Liang, Guangchuan & Ma, Junjie & He, Jiayi & Du, Penghua & Ye, Zhanpeng, 2024. "Three-layer and robust planning models to evaluate the strategies of defense layer, attack layer, and operation layer for optimal protection in natural gas pipeline network," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    3. Zhao, Zhiwei & Yang, Zhaoming & Su, Huai & Faber, Michael H. & Zhang, Jinjun, 2025. "A methodology of natural gas pipeline network system supply resilience optimization: Based on demand-side and data science-driven approach," Reliability Engineering and System Safety, Elsevier, vol. 261(C).
    4. Yanfang Wu & Peng Guo & Ying Wang & Enrico Zio, 2025. "Attack-defense game of interdependent infrastructure systems considering cascading failures," Journal of Risk and Reliability, , vol. 239(6), pages 1281-1295, December.
    5. 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).
    6. 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).
    7. 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).
    8. Ning, Jiajun & Xiong, Lixin & Shao, Changhua, 2025. "Dynamic evolution analysis of enterprises digital technology innovation strategies in energy supply chain collaboration: A bargaining theory perspective," Energy Economics, Elsevier, vol. 151(C).
    9. 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).
    10. Oster, Matthew R. & Amburg, Ilya & Chatterjee, Samrat & Eisenberg, Daniel A. & Thomas, Dennis G. & Pan, Feng & Ganguly, Auroop R., 2024. "A tri-level optimization model for interdependent infrastructure network resilience against compound hazard events," International Journal of Critical Infrastructure Protection, Elsevier, vol. 47(C).
    11. Bai, Shizhen & He, Hao & Han, Chunjia & Yang, Mu & Shang, Wen-Long & Fan, Weijia, 2025. "What is the focus of energy supply chain relationship management during geopolitical risks? Evidence from the stock market based on transaction cost economics," Energy Economics, Elsevier, vol. 148(C).
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. Chen, Qian & Yang, Kai & Yan, Jing & Varbanov, Petar Sabev & Wang, Bohong & Friedler, Ferenc & Zuo, Lili & Xing, Xiaokai, 2025. "Short-period supply reliability evaluation of a gas pipeline network based on transient operation optimization and support vector regression," Energy, Elsevier, vol. 331(C).
    17. 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).
    18. 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).
    19. 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).
    20. 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).

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.