Destruction Monte Carlo

  • Ilya GertsbakhEmail author
  • Yoseph Shpungin
Part of the SpringerBriefs in Electrical and Computer Engineering book series (BRIEFSELECTRIC)


In this chapter we introduce a new and very important network structural invariant—so-called cumulative destruction spectrum (CD-spectrum). This parameter allows to investigate network behaviour when the network is subject to a flow of external “shocks” which randomly destroy network elements (nodes or edges). We illustrate the use of the CD-spectrum by analysing and comparing the behaviour of two small transportation networks having the same number of nodes, edges and terminals but differ in their structure. Section 6.3 is devoted to another structural invariant—the so-called BIM-spectrum. Using this spectrum becomes possible to range network elements (nodes or edges) by their importance. The chapter is concluded by describing in detail a Monte Carlo algorithm for computing the CD-spectrum and the BIM-spectrum.


Signature Internal distribution CD-spectrum BIM-spectrum Network comparison 


  1. 1.
    Elperin, T., Gertsbakh, I. B., & Lomonosov, M. (1991). Estimation of network reliability using graph evolution models. IEEE Transactions on Reliability, 40(5), 572–581.CrossRefGoogle Scholar
  2. 2.
    Samaniego, F. G. (2007). System signatures and their applications in engineering reliability. New York: Springer.CrossRefGoogle Scholar
  3. 3.
    Gertsbakh, I., & Shpungin, Y. (2009). Models of network reliability: Analysis, combinatorics and Monte Carlo. Boca Raton: CRC Press.zbMATHGoogle Scholar
  4. 4.
    Gertsbakh, I., & Shpungin, Y. (2011). Network reliability and resilience. New York: Springer.Google Scholar

Copyright information

© The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Department of MathematicsBen Gurion UniversityBeer-ShevaIsrael
  2. 2.Software Engineering DepartmentShamoon College of EngineeringBeer-ShevaIsrael

Personalised recommendations