Examples of Network Analysis

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


This chapter presents three applications of the theory developed in previous chapters to practical analysis of network-type systems. The first section is a comparison of networks resilience under random attack on their nodes. It is shown that regular networks are considerably more resilient than randomly created networks having the same number of nodes and edges. The second section presents an example of predisaster reinforcement of highway/railway system based on locating and using the most influential (important) edges of the system. The third section presents reliability analysis of flow networks with randomly failing edges.


Regnet, ternet, prefnet Predisaster reinforcement Flow in random networks 


  1. 1.
    Barabasi, A., & Albert, R. Emergence of scaling in random networks. Science, 286(5439), 509–512.Google Scholar
  2. 2.
    Gertsbakh, I., & Shpungin, Y. (2011). Network reliability and resilience. New York: Springer.Google Scholar
  3. 3.
    Salman, S. F. (2010). Predisaster investment decisions for strengthening a highway network. Computers and Operations Research, 37, 1708–1719.CrossRefGoogle Scholar
  4. 4.
    Ford, L., & Fulkerson, D. (1962). Flows in networks. Santa Monica: Rand Corporation.Google Scholar
  5. 5.
    Gertsbakh, I., Rubinstein, R., Shpungin, Y., & Vaisman, R. (2014). Methods for performance analysis of stochastic flow networks. Probability in Engineering and Information Sciences, 28, 21–38.MathSciNetCrossRefGoogle 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