IDEAS home Printed from https://ideas.repec.org/a/sae/risrel/v224y2010i2p87-95.html
   My bibliography  Save this article

Implementation of multi-objective optimization for vulnerability analysis of complex networks

Author

Listed:
  • C M Rocco
  • J E Ramirez-Marquez
  • D E Salazar
  • I Hernandez

Abstract

This paper describes the vulnerability analysis of a complex network as the process of identifying the combination of component failures that provide maximum reduction of network performance. By way of a vulnerability analysis, the understanding of these failures can be related to the occurrence of a disruptive event, and also to the fundamental tasks for the protection of critical infrastructures. To describe vulnerability, the paper provides an analytical method to characterize completely the importance of network disruptions and identify a vulnerability set via the solution of a proposed multi-objective network vulnerability problem. This approach makes it possible to recognize that decision-makers (e.g. network managers) could benefit from understanding the relationship between different failure scenarios and network performance, for example, how the increase in protection resources would reduce the vulnerability of the network. Numerical examples, related to a medium-sized network and two complex networks, are solved using the evolutionary algorithm known as the multi-objective probabilistic solution discovery algorithm (MO-PSDA) and illustrate the proposed approach.

Suggested Citation

  • C M Rocco & J E Ramirez-Marquez & D E Salazar & I Hernandez, 2010. "Implementation of multi-objective optimization for vulnerability analysis of complex networks," Journal of Risk and Reliability, , vol. 224(2), pages 87-95, June.
    • Handle: RePEc:sae:risrel:v:224:y:2010:i:2:p:87-95
    DOI: 10.1243/1748006XJRR274
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1243/1748006XJRR274
    Download Restriction: no
    File URL: https://libkey.io/10.1243/1748006XJRR274?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Berdica, Katja, 2002. "An introduction to road vulnerability: what has been done, is done and should be done," Transport Policy, Elsevier, vol. 9(2), pages 117-127, April.
    2. Crucitti, Paolo & Latora, Vito & Marchiori, Massimo, 2004. "A topological analysis of the Italian electric power grid," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 338(1), pages 92-97.
    3. E. Zio, 2007. "From complexity science to reliability efficiency: a new way of looking at complex network systems and critical infrastructures," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 3(3/4), pages 488-508.
    Full references (including those not matched with items on IDEAS)

    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. Zio, E., 2009. "Reliability engineering: Old problems and new challenges," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 125-141.
    2. Zio, E. & Golea, L.R., 2012. "Analyzing the topological, electrical and reliability characteristics of a power transmission system for identifying its critical elements," Reliability Engineering and System Safety, Elsevier, vol. 101(C), pages 67-74.
    3. Johan Rose Santos & Nur Diana Safitri & Maya Safira & Varun Varghese & Makoto Chikaraishi, 2021. "Road network vulnerability and city-level characteristics: A nationwide comparative analysis of Japanese cities," Environment and Planning B, , vol. 48(5), pages 1091-1107, June.
    4. Zohre Alipour & Mohammad Ali Saniee Monfared & Enrico Zio, 2014. "Comparing topological and reliability-based vulnerability analysis of Iran power transmission network," Journal of Risk and Reliability, , vol. 228(2), pages 139-151, April.
    5. Bergström, Anna & Krüger, Niclas A., 2013. "Modeling passenger train delay distributions: evidence and implications," Working papers in Transport Economics 2013:3, CTS - Centre for Transport Studies Stockholm (KTH and VTI).
    6. Richard Connors & David Watling, 2015. "Assessing the Demand Vulnerability of Equilibrium Traffic Networks via Network Aggregation," Networks and Spatial Economics, Springer, vol. 15(2), pages 367-395, June.
    7. Dávid Csercsik & László Á. Kóczy, 2017. "Efficiency and Stability in Electrical Power Transmission Networks: a Partition Function Form Approach," Networks and Spatial Economics, Springer, vol. 17(4), pages 1161-1184, December.
    8. Wang, Zhuoyang & Chen, Guo & Hill, David J. & Dong, Zhao Yang, 2016. "A power flow based model for the analysis of vulnerability in power networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 105-115.
    9. Xu, Xiangdong & Qu, Kai & Chen, Anthony & Yang, Chao, 2021. "A new day-to-day dynamic network vulnerability analysis approach with Weibit-based route adjustment process," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 153(C).
    10. Mengying Cui & David Levinson, 2018. "Accessibility analysis of risk severity," Transportation, Springer, vol. 45(4), pages 1029-1050, July.
    11. Milan Janić, 2018. "Modelling the resilience of rail passenger transport networks affected by large-scale disruptive events: the case of HSR (high speed rail)," Transportation, Springer, vol. 45(4), pages 1101-1137, July.
    12. Masiero, Lorenzo & Maggi, Rico, 2012. "Estimation of indirect cost and evaluation of protective measures for infrastructure vulnerability: A case study on the transalpine transport corridor," Transport Policy, Elsevier, vol. 20(C), pages 13-21.
    13. Jing Liu & Huapu Lu & Mingyu Chen & Jianyu Wang & Ying Zhang, 2020. "Macro Perspective Research on Transportation Safety: An Empirical Analysis of Network Characteristics and Vulnerability," Sustainability, MDPI, vol. 12(15), pages 1-18, August.
    14. Wilko Heitkoetter & Wided Medjroubi & Thomas Vogt & Carsten Agert, 2019. "Comparison of Open Source Power Grid Models—Combining a Mathematical, Visual and Electrical Analysis in an Open Source Tool," Energies, MDPI, vol. 12(24), pages 1-15, December.
    15. Xueguo Xu & Chen Xu & Wenxin Zhang, 2022. "Research on the Destruction Resistance of Giant Urban Rail Transit Network from the Perspective of Vulnerability," Sustainability, MDPI, vol. 14(12), pages 1-26, June.
    16. Jenelius, Erik, 2010. "User inequity implications of road network vulnerability," The Journal of Transport and Land Use, Center for Transportation Studies, University of Minnesota, vol. 2(3), pages 57-73.
    17. Zhaoming Yang & Qi Xiang & Yuxuan He & Shiliang Peng & Michael Havbro Faber & Enrico Zio & Lili Zuo & Huai Su & Jinjun Zhang, 2023. "Resilience of Natural Gas Pipeline System: A Review and Outlook," Energies, MDPI, vol. 16(17), pages 1-19, August.
    18. Zhou, Yaoming & Wang, Junwei, 2018. "Efficiency of complex networks under failures and attacks: A percolation approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 658-664.
    19. Mohamad Darayi & Kash Barker & Joost R. Santos, 2017. "Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network," Networks and Spatial Economics, Springer, vol. 17(4), pages 1111-1136, December.
    20. Jenelius, Erik & Mattsson, Lars-Göran, 2012. "Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 746-760.

    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:sae:risrel:v:224:y:2010:i:2:p:87-95. 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: SAGE Publications (email available below). General contact details of provider: .

    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.