ADVERTISEMENT

If you are seeing this message, you may be experiencing temporary network problems. Please wait a few minutes and refresh the page. If the problem persists, you may wish to report it to your local Network Manager.

It is also possible that your web browser is not configured or not able to display style sheets. In this case, although the visual presentation will be degraded, the site should continue to be functional. We recommend using the latest version of Microsoft or Mozilla web browser to help minimise these problems.

Wiley InterScience

< Previous Abstract  |  Next Abstract >

Save Article to My Profile      Download Citation      Request Permissions

Abstract |  References  |  Full Text: HTML, PDF (Size: 2203K)  | Related Articles | Citation Tracking

Research Article
Identifying Critical Locations in a Spatial Network with Graph Theory
Urška Demšar 1 Olga Špatenková 2 and Kirsi Virrantaus 2
  1 National Centre for Geocomputation National University of Ireland – Maynooth
  2 Laboratory of Geoinformation and Positioning Technology Helsinki University of Technology
Address for correspondence: Urška Demšar, National Centre for Geocomputation, John Hume Building, National University of Ireland – Maynooth, Maynooth, County Kildare, Ireland. E-mail: urska.demsar@nuim.ie
Copyright Journal compilation © 2008 Blackwell Publishing Ltd
KEYWORDS
structural analysis of networks • critical locations • spatial networks • graph theory

ABSTRACT

Abstract1 Introduction2 Methodology3 Experiment and Results4 Conclusions and Further ResearchAcknowledgementsReferences

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.


DIGITAL OBJECT IDENTIFIER (DOI)
10.1111/j.1467-9671.2008.01086.x About DOI

Related Articles

  • Find other articles like this in Wiley InterScience
  • Find articles in Wiley InterScience written by any of the authors

Wiley InterScience is a member of CrossRef.

Cross Ref Member


IT'S TIME TO RENEW

TGIS

It’s time to renew your subscription to Transactions in GIS.

Click here for 2010 subscription rates and to renew securely online.