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

Assessing the importance of components in a system modeled as a network

Author

Listed:
  • Claudio M Rocco S
  • Juan Carlos Ruiz

Abstract

In this article the importance of network components, such as links or nodes, is analyzed through the evaluation of some “classical†and other more recent metrics developed in the literature. In particular, the use of global sensitivity methods is suggested for quantifying the simultaneous effects of components. These assessments allow the decision-maker to identify key components, i.e. the components that affect one or more network performance functions. The article describes each metrics, highlights pro and cons and suggests how to select the most convenient one, based on four aspects: the objective of the decision-maker, the model characteristic, computation time and the information availability. A comparison among different importance measures in two networks is presented.

Suggested Citation

  • 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.
    • Handle: RePEc:sae:risrel:v:226:y:2012:i:5:p:464-475
    DOI: 10.1177/1748006X12457612
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1748006X12457612
    Download Restriction: no
    File URL: https://libkey.io/10.1177/1748006X12457612?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. Ramirez-Marquez, Jose Emmanuel & Coit, David W., 2007. "Multi-state component criticality analysis for reliability improvement in multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 92(12), pages 1608-1619.
    2. Rocco S., Claudio M. & Emmanuel Ramirez-Marquez, José & Salazar A., Daniel E., 2010. "Bi and tri-objective optimization in the deterministic network interdiction problem," Reliability Engineering and System Safety, Elsevier, vol. 95(8), pages 887-896.
    3. 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.
    4. Zio, E. & Golea, L.R. & Rocco S., C.M., 2012. "Identifying groups of critical edges in a realistic electrical network by multi-objective genetic algorithms," Reliability Engineering and System Safety, Elsevier, vol. 99(C), pages 172-177.
    5. Vaurio, Jussi K., 2010. "Ideas and developments in importance measures and fault-tree techniques for reliability and risk analysis," Reliability Engineering and System Safety, Elsevier, vol. 95(2), pages 99-107.
    6. Bent Natvig, 2011. "Measures of Component Importance in Nonrepairable and Repairable Multistate Strongly Coherent Systems," Methodology and Computing in Applied Probability, Springer, vol. 13(3), pages 523-547, September.
    7. Natvig, Bent & Huseby, Arne B. & Reistadbakk, Mads O., 2011. "Measures of component importance in repairable multistate systems—a numerical study," Reliability Engineering and System Safety, Elsevier, vol. 96(12), pages 1680-1690.
    8. Stephen P. Borgatti, 2006. "Identifying sets of key players in a social network," Computational and Mathematical Organization Theory, Springer, vol. 12(1), pages 21-34, April.
    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. 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.

    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. 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.
    2. Si, Shubin & Levitin, Gregory & Dui, Hongyan & Sun, Shudong, 2013. "Component state-based integrated importance measure for multi-state systems," Reliability Engineering and System Safety, Elsevier, vol. 116(C), pages 75-83.
    3. Huseby, Arne B. & Natvig, Bent, 2013. "Discrete event simulation methods applied to advanced importance measures of repairable components in multistate network flow systems," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 186-198.
    4. César Yajure & Darihelen Montilla & Jose Emmanuel Ramirez-Marquez & Claudio M Rocco S, 2013. "Network vulnerability assessment via bi-objective optimization with a fragmentation approach as proxy," Journal of Risk and Reliability, , vol. 227(6), pages 576-585, December.
    5. Li, Y.F. & Sansavini, G. & Zio, E., 2013. "Non-dominated sorting binary differential evolution for the multi-objective optimization of cascading failures protection in complex networks," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 195-205.
    6. Shumin Li & Shubin Si & Liudong Xing & Shudong Sun, 2014. "Integrated importance of multi-state fault tree based on multi-state multi-valued decision diagram," Journal of Risk and Reliability, , vol. 228(2), pages 200-208, April.
    7. Dui, Hongyan & Si, Shubin & Wu, Shaomin & Yam, Richard C.M., 2017. "An importance measure for multistate systems with external factors," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 49-57.
    8. Natvig, Bent & Huseby, Arne B. & Reistadbakk, Mads O., 2011. "Measures of component importance in repairable multistate systems—a numerical study," Reliability Engineering and System Safety, Elsevier, vol. 96(12), pages 1680-1690.
    9. Mark J. O. Bagley, 2019. "Networks, geography and the survival of the firm," Journal of Evolutionary Economics, Springer, vol. 29(4), pages 1173-1209, September.
    10. Serkan Eryilmaz, 2013. "Component importance for linear consecutive‐ k ‐Out‐of‐ n and m ‐Consecutive‐ k ‐Out‐of‐ n systems with exchangeable components," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(4), pages 313-320, June.
    11. Hosseinali Salemi & Austin Buchanan, 2022. "Solving the Distance-Based Critical Node Problem," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1309-1326, May.
    12. Zou, Qiling & Chen, Suren, 2019. "Enhancing resilience of interdependent traffic-electric power system," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    13. Raddant, Matthias & Takahashi, Hiroshi, 2019. "The Japanese corporate board network," Kiel Working Papers 2130, Kiel Institute for the World Economy (IfW Kiel).
    14. 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.
    15. Vaurio, Jussi K., 2011. "Importance measures in risk-informed decision making: Ranking, optimisation and configuration control," Reliability Engineering and System Safety, Elsevier, vol. 96(11), pages 1426-1436.
    16. Marco Di Summa & Syed Md Omar Faruk, 2023. "Critical node/edge detection problems on trees," 4OR, Springer, vol. 21(3), pages 439-455, September.
    17. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2011. "Maximal network reliability for a stochastic power transmission network," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1332-1339.
    18. Heetae Kim & Petter Holme, 2015. "Network Theory Integrated Life Cycle Assessment for an Electric Power System," Sustainability, MDPI, vol. 7(8), pages 1-15, August.
    19. Chi Zhang & Jose Ramirez-Marquez, 2013. "Protecting critical infrastructures against intentional attacks: a two-stage game with incomplete information," IISE Transactions, Taylor & Francis Journals, vol. 45(3), pages 244-258.
    20. Alexander Veremyev & Oleg A. Prokopyev & Eduardo L. Pasiliao, 2014. "An integer programming framework for critical elements detection in graphs," Journal of Combinatorial Optimization, Springer, vol. 28(1), pages 233-273, July.

    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:226:y:2012:i:5:p:464-475. 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.