An Enhanced Strategy for Computing Minimum Path and Cut Sets to Improve Complex Network Reliability

Abstract

Improving the reliability of complex systems is an urgent requirement due to their wide applications in various sciences. This study presents the development of two methods to compute minimum paths and minimum cut sets analytically using the connectivity matrix. The proposed method is characterized by its simplified procedures free of complex computational procedures that may be subject to errors, in addition to the speed of completion. The accuracy of calculating these paths ensures that the reliability value of the system components can be extracted and thus facilitates the optimization process with a reliable result. Moreover, the proposed method was applied to two types of complex systems and the results were very accurate. Finally, this method opens up prospects for improving the reliability of highly complex systems more smoothly and with promising results.