Reliability Evaluation Using a Clustering Technique Based on Tie-set Method

In this paper, an efficient technique to be used for reliability evaluation of complex networks with a large number of links and/or nodes is presented. By mapping network topology into many partitions through a hierarchical clustering process, the network's nodes are distributed in distinct groups at the top level. Then each group where the tie-set algorithm is independently applicable is represented only by contact nodes. The reliability evaluation is performed for the network simplified in this way. The proposed method is validated in terms of calculation speed and computational complexity through simulation of a randomly selected network.