Highly Influenced

# New Topological Formula and Rapid Algorithm for Reliability Analysis of Complex Networks

@article{Satyanarayana1978NewTF, title={New Topological Formula and Rapid Algorithm for Reliability Analysis of Complex Networks}, author={Appajosyula Satyanarayana and A S Nalini Prabhakar}, journal={IEEE Transactions on Reliability}, year={1978}, volume={R-27}, pages={82-100} }

- Published in IEEE Transactions on Reliability 1978
DOI:10.1109/TR.1979.5220585

Part I derives a new topological formula for the terminalpair reliability of complex networks. The formula generates only non-cancelling terms. The non-cancelling terms in the reliability expression correspond one-to-one with the acyclic subgraphs of the given probabilistic graph. Part II introduces the concept of neutral sequences in acyclic graphs; several of their important properties are established. Based on these results a powerful algorithm for generating the reliability expression isâ€¦Â CONTINUE READING

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 76 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**76**citations based on the available data.See our **FAQ** for additional information.

#### References

##### Publications referenced by this paper.

SHOWING 1-8 OF 8 REFERENCES