Exact reliability evaluation of infrastructure networks using graph theory

Seyed Ashkan Zarghami, Indra Gunawan, Frank Schultmann

Research output: Contribution to journalArticlepeer-review

12 Citations (Scopus)


Reliability analysis of Infrastructure Networks (INs) is gaining recognition in the research literature. However, most of the work on reliability evaluation of INs have focused on simulation analysis and, therefore, unable to calculate the exact reliability. Additionally, these methods lack the capability of achieving a closer adherence to INs. The presented paper aims at filling these gaps by simplifying the process of computing the exact reliability of an IN through the decomposition of the network into a set of series and parallel configuration of its elements. In exemplifying the method, an illustrative example is presented and a brief discussion on the usefulness and limitation of the method is described.

Original languageEnglish
JournalQuality and Reliability Engineering International
Issue number2
Publication statusPublished - 2020
Externally publishedYes


  • graph theory
  • infrastructure networks
  • reliability
  • reliability block diagram
  • spanning tree


Dive into the research topics of 'Exact reliability evaluation of infrastructure networks using graph theory'. Together they form a unique fingerprint.

Cite this