IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v158y2017icp142-151.html
   My bibliography  Save this article

A multi-criteria decision analysis approach for importance identification and ranking of network components

Author

Listed:
  • Almoghathawi, Yasser
  • Barker, Kash
  • Rocco, Claudio M.
  • Nicholson, Charles D.

Abstract

Analyzing network vulnerability is a key element of network planning in order to be prepared for any disruptive event that might impact the performance of the network. Hence, many importance measures have been proposed to identify the important components in a network with respect to vulnerability and rank them accordingly based on individual importance measure. However, in this paper, we propose a new approach to identify the most important network components based on multiple importance measures using a multi criteria decision making (MCDM) method, namely the technique for order performance by similarity to ideal solution (TOPSIS), able to take into account the preferences of decision-makers. We consider multiple edge-specific flow-based importance measures provided as the multiple criteria of a network where the alternatives are the edges. Accordingly, TOPSIS is used to rank the edges of the network based on their importance considering multiple different importance measures. The proposed approach is illustrated through different networks with different densities along with the effects of weighs.

Suggested Citation

  • Almoghathawi, Yasser & Barker, Kash & Rocco, Claudio M. & Nicholson, Charles D., 2017. "A multi-criteria decision analysis approach for importance identification and ranking of network components," Reliability Engineering and System Safety, Elsevier, vol. 158(C), pages 142-151.
    • Handle: RePEc:eee:reensy:v:158:y:2017:i:c:p:142-151
    DOI: 10.1016/j.ress.2016.10.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832016306664
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2016.10.007?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. H Jönsson & J Johansson & H Johansson, 2008. "Identifying critical components in technical infrastructure networks," Journal of Risk and Reliability, , vol. 222(2), pages 235-243, June.
    2. Alan T. Murray & Timothy C. Matisziw & Tony H. Grubesic, 2008. "A Methodological Overview of Network Vulnerability Analysis," Growth and Change, Wiley Blackwell, vol. 39(4), pages 573-592, December.
    3. Jonas Johansson & Henrik Hassel & Alexander Cedergren, 2011. "Vulnerability analysis of interdependent critical infrastructures: case study of the Swedish railway system," International Journal of Critical Infrastructures, Inderscience Enterprises Ltd, vol. 7(4), pages 289-316.
    4. Du, Yuxian & Gao, Cai & Hu, Yong & Mahadevan, Sankaran & Deng, Yong, 2014. "A new method of identifying influential nodes in complex networks based on TOPSIS," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 399(C), pages 57-69.
    5. Rodríguez-Núñez, Eduardo & García-Palomares, Juan Carlos, 2014. "Measuring the vulnerability of public transport networks," Journal of Transport Geography, Elsevier, vol. 35(C), pages 50-63.
    6. Nicholson, Charles D. & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "Flow-based vulnerability measures for network component importance: Experimentation with preparedness planning," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 62-73.
    7. Sohn, Jungyul, 2006. "Evaluating the significance of highway network links under the flood damage: An accessibility approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(6), pages 491-506, July.
    8. Robert K. Hague & Kash Barker & Jose E. Ramirez-Marquez, 2015. "Interval-valued availability framework for supplier selection based on component importance," International Journal of Production Research, Taylor & Francis Journals, vol. 53(20), pages 6083-6096, October.
    9. Bertrand Mareschal & Jean Pierre Brans & Philippe Vincke, 1984. "Prométhée: a new family of outranking methods in multicriteria analysis," ULB Institutional Repository 2013/9305, ULB -- Universite Libre de Bruxelles.
    10. Kim, Gyutai & Park, Chan S. & Yoon, K. Paul, 1997. "Identifying investment opportunities for advanced manufacturing systems with comparative-integrated performance measurement," International Journal of Production Economics, Elsevier, vol. 50(1), pages 23-33, May.
    11. Brucker, Klaas De & Verbeke, Alain & Macharis, Cathy, 2004. "The Applicability Of Multicriteria-Analysis To The Evaluation Of Intelligent Transport Systems (Its)," Research in Transportation Economics, Elsevier, vol. 8(1), pages 151-179, January.
    12. Rocco S., Claudio M. & Ramirez-Marquez, Jose Emmanuel, 2012. "Innovative approaches for addressing old challenges in component importance measures," Reliability Engineering and System Safety, Elsevier, vol. 108(C), pages 123-130.
    13. Corrente, Salvatore & Figueira, José Rui & Greco, Salvatore, 2014. "The SMAA-PROMETHEE method," European Journal of Operational Research, Elsevier, vol. 239(2), pages 514-522.
    14. Claudio M Rocco S & Juan Carlos Ruiz, 2012. "Assessing the importance of components in a system modeled as a network," Journal of Risk and Reliability, , vol. 226(5), pages 464-475, October.
    15. Johansson, Jonas & Hassel, Henrik & Zio, Enrico, 2013. "Reliability and vulnerability analyses of critical infrastructures: Comparing two approaches in the context of power systems," Reliability Engineering and System Safety, Elsevier, vol. 120(C), pages 27-38.
    16. Tervonen, Tommi & Lahdelma, Risto, 2007. "Implementing stochastic multicriteria acceptability analysis," European Journal of Operational Research, Elsevier, vol. 178(2), pages 500-513, April.
    17. Jenelius, Erik & Petersen, Tom & Mattsson, Lars-Göran, 2006. "Importance and exposure in road network vulnerability analysis," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(7), pages 537-560, August.
    18. Alan Murray & Timothy Matisziw & Tony Grubesic, 2007. "Critical network infrastructure analysis: interdiction and system flow," Journal of Geographical Systems, Springer, vol. 9(2), pages 103-117, June.
    19. J. P. Brans & Ph. Vincke, 1985. "Note---A Preference Ranking Organisation Method," Management Science, INFORMS, vol. 31(6), pages 647-656, June.
    20. Sullivan, J.L. & Novak, D.C. & Aultman-Hall, L. & Scott, D.M., 2010. "Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: A link-based capacity-reduction approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(5), pages 323-336, June.
    21. Anthony Chen & Chao Yang & Sirisak Kongsomsaksakul & Ming Lee, 2007. "Network-based Accessibility Measures for Vulnerability Analysis of Degradable Transportation Networks," Networks and Spatial Economics, Springer, vol. 7(3), pages 241-256, September.
    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. Dui, Hongyan & Wei, Xuan & Xing, Liudong, 2023. "A new multi-criteria importance measure and its applications to risk reduction and safety enhancement," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    2. Hao, Yucheng & Jia, Limin & Zio, Enrico & Wang, Yanhui & He, Zhichao, 2023. "A multi-objective optimization model for identifying groups of critical elements in a high-speed train," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    3. Zhang, Mingyang & Zhang, Di & Fu, Shanshan & Kujala, Pentti & Hirdaris, Spyros, 2022. "A predictive analytics method for maritime traffic flow complexity estimation in inland waterways," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    4. Tiong, Achara & Vergara, Hector A., 2023. "Evaluation of network expansion decisions for resilient interdependent critical infrastructures with different topologies," International Journal of Critical Infrastructure Protection, Elsevier, vol. 42(C).
    5. Ghorbani-Renani, Nafiseh & González, Andrés D. & Barker, Kash & Morshedlou, Nazanin, 2020. "Protection-interdiction-restoration: Tri-level optimization for enhancing interdependent network resilience," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    6. Hassler, Madison L. & Andrews, Daniel J. & Ezell, Barry C. & Polmateer, Thomas L. & Lambert, James H., 2020. "Multi-perspective scenario-based preferences in enterprise risk analysis of public safety wireless broadband network," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    7. Zhou, Jian-Lan & Yu, Ze-Tai & Xiao, Ren-Bin, 2022. "A large-scale group Success Likelihood Index Method to estimate human error probabilities in the railway driving process," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    8. S. G. Ponnambalam & Bathrinath Sankaranarayanan & Koppiahraj Karuppiah & Shakthi Thinakaran & Pranesh Chandravelu & Hon Loong Lam, 2023. "Analysing the Barriers Involved in Recycling the Textile Waste in India Using Fuzzy DEMATEL," Sustainability, MDPI, vol. 15(11), pages 1-19, May.
    9. 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).
    10. Wu, Gongyu & Li, Meiyan & Li, Zhaojun Steven, 2021. "A Gene Importance based Evolutionary Algorithm (GIEA) for identifying critical nodes in Cyber–Physical Power Systems," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    11. Dui, Hongyan & Liu, Meng & Song, Jiaying & Wu, Shaomin, 2023. "Importance measure-based resilience management: Review, methodology and perspectives on maintenance," Reliability Engineering and System Safety, Elsevier, vol. 237(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. 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.
    2. 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.
    3. Nicholson, Charles D. & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "Flow-based vulnerability measures for network component importance: Experimentation with preparedness planning," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 62-73.
    4. Baroud, Hiba & Barker, Kash & Ramirez-Marquez, Jose E. & Rocco S., Claudio M., 2014. "Importance measures for inland waterway network resilience," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 62(C), pages 55-67.
    5. 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).
    6. Li, Tao & Rong, Lili & Yan, Kesheng, 2019. "Vulnerability analysis and critical area identification of public transport system: A case of high-speed rail and air transport coupling system in China," Transportation Research Part A: Policy and Practice, Elsevier, vol. 127(C), pages 55-70.
    7. Rodríguez-Núñez, Eduardo & García-Palomares, Juan Carlos, 2014. "Measuring the vulnerability of public transport networks," Journal of Transport Geography, Elsevier, vol. 35(C), pages 50-63.
    8. Nima Haghighi & S. Kiavash Fayyaz & Xiaoyue Cathy Liu & Tony H. Grubesic & Ran Wei, 2018. "A Multi-Scenario Probabilistic Simulation Approach for Critical Transportation Network Risk Assessment," Networks and Spatial Economics, Springer, vol. 18(1), pages 181-203, March.
    9. Ortega, Emilio & Martín, Belén & Aparicio, Ángel, 2020. "Identification of critical sections of the Spanish transport system due to climate scenarios," Journal of Transport Geography, Elsevier, vol. 84(C).
    10. López, Fernando A. & Páez, Antonio & Carrasco, Juan A. & Ruminot, Natalia A., 2017. "Vulnerability of nodes under controlled network topology and flow autocorrelation conditions," Journal of Transport Geography, Elsevier, vol. 59(C), pages 77-87.
    11. Victor Cantillo & Luis F. Macea & Miguel Jaller, 2019. "Assessing Vulnerability of Transportation Networks for Disaster Response Operations," Networks and Spatial Economics, Springer, vol. 19(1), pages 243-273, March.
    12. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    13. Khademi, Navid & Babaei, Mohsen & Schmöcker, Jan-Dirk & Fani, Amirhossein, 2018. "Analysis of incident costs in a vulnerable sparse rail network – Description and Iran case study," Research in Transportation Economics, Elsevier, vol. 70(C), pages 9-27.
    14. Demirel, Hande & Kompil, Mert & Nemry, Françoise, 2015. "A framework to analyze the vulnerability of European road networks due to Sea-Level Rise (SLR) and sea storm surges," Transportation Research Part A: Policy and Practice, Elsevier, vol. 81(C), pages 62-76.
    15. Jiang, Ruoyun & Lu, Qing-Chang & Peng, Zhong-Ren, 2018. "A station-based rail transit network vulnerability measure considering land use dependency," Journal of Transport Geography, Elsevier, vol. 66(C), pages 10-18.
    16. Sullivan, J.L. & Novak, D.C. & Aultman-Hall, L. & Scott, D.M., 2010. "Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: A link-based capacity-reduction approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(5), pages 323-336, June.
    17. 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.
    18. Rolf Nyberg & Magnus Johansson, 2013. "Indicators of road network vulnerability to storm-felled trees," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 69(1), pages 185-199, October.
    19. Sarlas, Georgios & Páez, Antonio & Axhausen, Kay W., 2020. "Betweenness-accessibility: Estimating impacts of accessibility on networks," Journal of Transport Geography, Elsevier, vol. 84(C).
    20. Yu Miao & Anning Ni, 2019. "Vulnerability Analysis of Intercity Multimode Transportation Networks; A Case Study of the Yangtze River Delta," Sustainability, MDPI, vol. 11(8), pages 1-16, April.

    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:eee:reensy:v:158:y:2017:i:c:p:142-151. 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: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.