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

Chi Zhang, José Ramirez-Marquez and Claudio Sanseverino

IISE Transactions, 2011, vol. 43, issue 9, 661-675

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.

Date: 2011
References: Add references at CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2010.546387 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:43:y:2011:i:9:p:661-675

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2010.546387

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().