Graph Models of Critical Infrastructure Interdependencies

  • Nils Kalstad Svendsen
  • Stephen D. Wolthusen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4543)


Critical infrastructures are interconnected on multiple levels, and due to their size models with acceptable computational complexity and adequate modeling capacities must be developed. This paper presents the skeleton of a graph based model and sketches its capabilities.


Dency Type Critical Infrastructure Physical Review Letter Infrastructure Service Infrastructure Component 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Marsh, R.T. (ed.): Critical Infrastructures: Protecting America’s Infrastructures. United States Government Printing Office, Washington D.C., USA, Report of the President s Commission on Critical Infrastructure Protection (1997)Google Scholar
  2. Brömmelhörster, J., Fabry, S., Wirtz, N. (eds.): Internationale Aktivitäten zum Schutz Kritischer Infrastrukturen. Bundesamt für Sicherheit in der Informationstechnik, Bonn, Germany (2004)Google Scholar
  3. E.ON Netz GmbH: Bericht über den Stand der Untersuchungen zu Hergang und Ursachen der Störung des kontinentaleuropäischen Stromnetzes am Samstag, 4. November 2006 nach 22:10 Uhr. Technical report, E.ON Netz GmbH, Bayreuth, Germany (November 2006)Google Scholar
  4. Hilt, D.: Technical Analysis of the August 14, 2003, Blackout. Technical report, North American Electric Reliability Council, Princeton, NJ, USA (July 2004)Google Scholar
  5. Svendsen, N.K., Wolthusen, S.D.: Multigraph Dependency Models for Heterogeneous Critical Infrastructures. In: First Annual IFIP Working Group 11.10 International Conference on Critical Infrastructure Protection, Hanover, NH, USA, Springer, Heidelberg (2007)Google Scholar
  6. Svendsen, N.K., Wolthusen, S.D.: Connectivity Models of Interdependency in Mixed-Type Critical Infrastructure Networks. Inform. Sec. Tech. Rep. 12 (in press)Google Scholar
  7. Svendsen, N.K., Wolthusen, S.D.: Analysis and Statistical Properties of Critical Infrastructure Interdependency Multiflow Models (submitted for publication)Google Scholar
  8. Cohen, R., Erez, K., ben-Avraham, D., Havlin, S.: Resilience of the Internet to Random Breakdowns. Physical Review Letters 85(21), 4626–4628 (2000)CrossRefGoogle Scholar
  9. Callaway, D.S., Newman, M.E.J., Strogatz, S.H., Watts, D.J.: Network Robustness and Fragility: Percolation on Random Graphs. Physical Review Letters 85(25), 5468–5471 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Nils Kalstad Svendsen
    • 1
  • Stephen D. Wolthusen
    • 1
    • 2
  1. 1.Norwegian Information Security Laboratory, Gjøvik University College, P.O. Box 191, N-2802 GjøvikNorway
  2. 2.Information Security Group, Department of Mathematics, Royal Holloway, University of London, Egham Hill, Egham TW20 0EXUK

Personalised recommendations