Title :
Decomposition Method for Computing the Reliability of Complex Networks
Author_Institution :
Fuji School of Japan G.S.D.F., Suntoo Gun; 4 Gooto 432 Shin-Sakuragaoka-Danchi; Imaicho Hodogayaku; Yokohama City 240 JAPAN.
Abstract :
Criteria for removable lines of complex networks are proved. It is also proved that there are always removable lines in the networks except oriented type III ones. The network reliability is computed by the decomposition method using matrix expressions. Proofs and an algorithm are in a separately available Supplement.
Keywords :
Complex networks; Computer network reliability; Computer networks; Matrix decomposition; Reliability theory; Complex network; Decomposition method; Removable line;
Journal_Title :
Reliability, IEEE Transactions on
DOI :
10.1109/TR.1981.5221079
