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}
}
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.
SHOWING 1-10 OF 76 CITATIONS, ESTIMATED Infinity% COVERAGE

76 Citations

0246'79'89'00'11
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

Moskowitz , " The analysis of redundancy networks " , AIEE [ 24 ]

  • G. Chartrand M. Behzad
  • Introduction to Theory of Graphs , Trans . Commun…
  • 1971

A computer pro - His research interests are graph theory and reliability theory applica - gram for approximating system reliability "

  • R. L. Beadles
  • Exact calculation Corporation of India Ltd…

An algorithm for the reliability evaluation of re - [ 25 ] W . T . Tutte , Connectivity in Graphs , University of Toronto dundant networks "

  • T. S. M. Rao
  • IEEE Trans . Reliability

Demetriou , " Analysis of probabilistic networks " , Circuit Theory , vol CT - 12 , 1965 , pp 344 - 358

  • P. Wing
  • IEEE Trans .

Similar Papers

Loading similar papers…