• DocumentCode
    1347640
  • Title

    Decomposition Method for Computing the Reliability of Complex Networks

  • Author

    Nakazawa, Hayao

  • Author_Institution
    Fuji School of Japan G.S.D.F., Suntoo Gun; 4 Gooto 432 Shin-Sakuragaoka-Danchi; Imaicho Hodogayaku; Yokohama City 240 JAPAN.
  • Issue
    3
  • fYear
    1981
  • Firstpage
    289
  • Lastpage
    292
  • 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;
  • fLanguage
    English
  • Journal_Title
    Reliability, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9529
  • Type

    jour

  • DOI
    10.1109/TR.1981.5221079
  • Filename
    5221079
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1347640