Skip to main content

Network Criticality and Network Complexity Indicators for the Assessment of Critical Infrastructures During Disasters

  • Conference paper
  • First Online:
  • 1125 Accesses

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 185))

Abstract

Network criticality indicators, such as the Unified Network Performance Measure, provide powerful tools for interested entities who aim to assess those parts of the network, the closure of which would mostly affect its overall performance. The progress in complex networks analysis on the premises of graph theory allowed for advances on the identification of network characteristics and alternative sets of indicators for the evaluation of network performance. The aim of the present paper is to lay out the contribution of network analytics (in the form of complexity and criticality indicators) in disaster management, with the road network of the Peloponnese region, Greece, acting as a case study. Findings show that adopting interdisciplinary advances can provide useful insights to entities, responsible for the mitigation, preparedness, response, and reconstruction phases of disaster management and support them in the complex decision-making process.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  • Amaral, L.A.N., Scala, A., Barthelemy, M., Stanley, H.E.: Classes of small-world networks. Proc. Natl. Acad. Sci. U. S. A. 97(21), 11149–11152 (2000)

    Article  Google Scholar 

  • Bagler, G.: Analysis of the airport network of India as a complex weighted network. Phys. A Stat. Mech. Appl. 387(12), 2972–2980 (2008)

    Article  Google Scholar 

  • Baker, E.J.: Hurricane evacuation behavior. Int. J. Mass Emer. Disast. 9(2), 287–310 (1991)

    Google Scholar 

  • Barabasi, A.-L., Bonabeau, E.: Scale-free networks. Sci. Am. 288(5), 50–59 (2003)

    Google Scholar 

  • Clemen, R., Reilly, T.: Making Hard Decisions with Decision Tools. Cengage Learning (2013)

    Google Scholar 

  • Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. 51(4), 1079–1187 (2002)

    Article  Google Scholar 

  • Ducruet, C., Lee, S.W., Ng, A.K.Y.: Centrality and vulnerability in liner shipping networks: revisiting the Northeast Asian port hierarchy. Marit. Policy Manag. 37(1), 17–36 (2010)

    Article  Google Scholar 

  • Erath, A., Löchl, M., Axhausen, K.: Graph-theoretical analysis of the Swiss road and railway networks over time. Netw. Spat. Econ. 9(3), 379–400 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  • Fagel, M.J.: Principles of Emergency Management: Hazard Specific Issues and Mitigation Strategies. CRC Press (2011)

    Google Scholar 

  • Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Netw. 1(3), 215–239 (1978)

    Article  MathSciNet  Google Scholar 

  • Goncalves, J.A.M., Portugal, L.D.S., Nassi, C.D.: Centrality indicators as an instrument to evaluate the integration of urban equipment in the area of influence of a rail corridor. Transp. Res. Part A Policy Pract. 43(1), 13–25 (2009)

    Article  Google Scholar 

  • Guimerá, R., Mossa, S., Turtschi, A., Amaral, L.A.N.: The worldwide air transportation network: anomalous centrality, community structure, and cities’ global roles. Proc. Natl. Acad. Sci. 102(22), 7794–7799 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  • Hu, Y., Zhu, D.: Empirical analysis of the worldwide maritime transportation network. Phys. A Statist. Mech. Appl. 388(10), 2061–2071 (2009)

    Article  Google Scholar 

  • Knoop, V.L., Snelder, M., van Zuylen, H.J., Hoogendoorn, S.P.: Link-level vulnerability indicators for real-world networks. Transp. Res. Part A Policy Pract. 46(5), 843–854 (2012)

    Google Scholar 

  • Lassa, J.A.: Post disaster governance, complexity and network theory: evidence from Aceh, Indonesia after the Indian Ocean Tsunami 2004. PLoS Curr. 7:ecurents.4f7972ecec1b6 (2015)

    Google Scholar 

  • Lindell, M.K., Tierney, K.J., Perry, R.W.: Facing the Unexpected: Disaster Preparedness and Response in the United States. Joseph Henry Press (2001)

    Google Scholar 

  • Lindell, M.K., Prater, C., Perry, R.W.: Introduction to Emergency Management. Wiley, Hoboken (2007)

    Google Scholar 

  • Marakas, G.M.: Decision Support Systems in the 21st Century, vol. 134. Prentice Hall, Upper Saddle River (2003)

    Google Scholar 

  • Mitsakis, E., Stamos, I., Maria Salanova Grau, J., Aifadopoulou, G.: Optimal allocation of emergency response services for managing disasters. Dis. Prev. Manag. 23(4), 329–342 (2014a)

    Article  Google Scholar 

  • Mitsakis, E., Stamos, I., Papanikolaou, A., Aifadopoulou, G., Kontoes, H.: Assessment of extreme weather events on transport networks: case study of the 2007 wildfires in Peloponnesus. Nat. Hazards 72(1), 87–107 (2014b)

    Article  Google Scholar 

  • Moore, S., Eng, E., Daniel, M.: International NGOs and the role of network centrality in humanitarian aid operations: a case study of coordination during the 2000 Mozambique floods. Disasters 27(4), 305–318 (2003)

    Article  Google Scholar 

  • Nagurney, A., Qiang, Q.: A network efficiency measure with application to critical infrastructure networks. J. Glob. Optim. 40(1–3), 261–275 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  • Ouyang, M., Zhao, L., Hong, L., Pan, Z.: Comparisons of complex network based models and real train flow model to analyze Chinese railway vulnerability. Reliab. Eng. Syst. Saf. 123, 38–46 (2014)

    Article  Google Scholar 

  • Rodrigue, J.P., Comtois, C., Slack, B.: The Geography of Transport Systems. Routledge (2013)

    Google Scholar 

  • Schwab, J.: Planning for Post-Disaster Recovery and Reconstruction. Federal Emergency Management Agency (1998)

    Google Scholar 

  • Seokcheon, L.: The role of centrality in ambulance dispatching. Decis. Support Syst. 54(1), 282–291 (2012)

    Google Scholar 

  • Shan, S., Wang, L., Li, L.: Modeling of emergency response decision-making process using stochastic Petri net: an e-service perspective. Inf. Technol. Manag. 13(4), 363–376 (2012)

    Article  Google Scholar 

  • Statheropoulos, M., Pappa, A., Karma, S.: Forest Fire Net. Technical report, European Center for Forest Fires, Athens (2007)

    Google Scholar 

  • Uddin, S., Hossain, L.: Disaster coordination preparedness of soft-target organisations. Disasters 35(3), 623–638 (2011)

    Article  Google Scholar 

  • Xie, F., Levinson, D.: Measuring the structure of road networks. Geograph. Anal. 39(3), 336–356 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Iraklis Stamos .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Mitsakis, E., Salanova, J.M., Stamos, I., Chaniotakis, E. (2016). Network Criticality and Network Complexity Indicators for the Assessment of Critical Infrastructures During Disasters. In: Kotsireas, I., Nagurney, A., Pardalos, P. (eds) Dynamics of Disasters—Key Concepts, Models, Algorithms, and Insights. DOD 2015 2016. Springer Proceedings in Mathematics & Statistics, vol 185. Springer, Cham. https://doi.org/10.1007/978-3-319-43709-5_10

Download citation

Publish with us

Policies and ethics