Using raster-based GIS and graph theory to analyze complex networks

Disruptions to transportation networks can be very costly. However, managing disruptions and the costs associated with these events, poses some challenges. Transport networks are, in many cases, large and complex. This paper develops a method, based on complex network theory, to analyse transportation networks. It provides a way, through the use raster-based geographic information system (GIS) techniques, to identify critical nodes or links in a network that reflect spatial interdependencies with other networks and to assess how resilient the networks are to failures of these locations. For purposes of illustration, the method is applied to the network of major roads and rail in the State of Florida.