Network reliability evaluation by decomposition

Abstract The recursive method proposed in this paper for s − t network reliability evaluation uses the concept of subdividing the network structure into any number of desired subgraphs depending on the complexity of the entire network. A sum of products expression has been obtained by selection of keystone substructure/elements and successive application of the conditional probability theorem, giving the sum of minimal paths. Then the procedure for generating sums of disjoint products has been applied on the sum of products expression to obtain the network reliability.