A holistic method for reliability performance assessment and critical components detection in complex networks

Chi Zhang, José Emmanuel Ramirez-Marquez, Claudio M.Rocco Sanseverino

    Research output: Contribution to journalArticlepeer-review

    45 Scopus citations

    Abstract

    Many infrastructures are now considered to be critical for both the economic development and general functioning of modern societies. Thus, understanding their performance is important as a basis to develop intelligent and cost-effective ways to protect these networks. In this article, a critical infrastructure is modeled as a complex network for which a new metric is defined to understand its reliability. This metric called reliability describes the average reliability between every pair of nodes in a complex network. As such, it is related to the two-terminal reliability concept in the traditional network context. Furthermore, in an effort to identify the most critical components that affect reliability , a multi-objective optimization problem, known as the critical component detection problem, is introduced. The solution to this problem provides two important insights about the behavior of a complex network: (i) an approximation to the set of optimal solutions that identifies the most critical components; and (ii) a quantitative assessment of how these failures affect the complete complex network.

    Original languageEnglish
    Pages (from-to)661-675
    Number of pages15
    JournalIIE Transactions (Institute of Industrial Engineers)
    Volume43
    Issue number9
    DOIs
    StatePublished - Sep 2011

    Keywords

    • Complex network
    • critical components
    • multi-objective optimization
    • network reliability assessment

    Fingerprint

    Dive into the research topics of 'A holistic method for reliability performance assessment and critical components detection in complex networks'. Together they form a unique fingerprint.

    Cite this