Skip to main content
padlock icon - secure page this page is secure

Identifying Critical Locations in a Spatial Network with Graph Theory

Buy Article:

$43.00 + tax (Refund Policy)


Effective management of infrastructural networks in the case of a crisis requires a prior analysis of the vulnerability of spatial networks and identification of critical locations where an interdiction would cause damage and disruption. This article presents a mathematical method for modelling the vulnerability risk of network elements which can be used for identification of critical locations in a spatial network. The method combines dual graph modelling with connectivity analysis and topological measures and has been tested on the street network of the Helsinki Metropolitan Area in Finland. Based on the results of this test the vulnerability risk of the network elements was experimentally defined. Further developments are currently under consideration for eventually developing a risk model not only for one but for a group of co-located spatial networks.
No References
No Citations
No Supplementary Data
No Article Media
No Metrics

Keywords: critical locations; graph theory; spatial networks; structural analysis of networks

Document Type: Research Article

Affiliations: 1: National Centre for Geocomputation National University of Ireland – Maynooth 2: Laboratory of Geoinformation and Positioning Technology Helsinki University of Technology

Publication date: 01 February 2008

  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more