IDEAS home Printed from
   My bibliography  Save this article

Using Raster-Based GIS and Graph Theory to Analyze Complex Networks


  • Laurie Schintler


  • Rajendra Kulkarni


  • Sean Gorman


  • Roger Stough



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. Copyright Springer Science+Business Media, LLC 2007

Suggested Citation

  • Laurie Schintler & Rajendra Kulkarni & Sean Gorman & Roger Stough, 2007. "Using Raster-Based GIS and Graph Theory to Analyze Complex Networks," Networks and Spatial Economics, Springer, vol. 7(4), pages 301-313, December.
  • Handle: RePEc:kap:netspa:v:7:y:2007:i:4:p:301-313
    DOI: 10.1007/s11067-007-9029-4

    Download full text from publisher

    File URL:
    Download Restriction: Access to full text is restricted to subscribers.

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    1. Gorman, Sean P. & Malecki, Edward J., 2000. "The networks of the Internet: an analysis of provider networks in the USA," Telecommunications Policy, Elsevier, vol. 24(2), pages 113-134, March.
    2. Sean P Gorman & Rajendra Kulkarni, 2004. "Spatial small worlds: new geographic patterns for an information economy," Environment and Planning B: Planning and Design, Pion Ltd, London, vol. 31(2), pages 273-296, March.
    3. Laura A. Schintler & Sean P. Gorman & Aura Reggiani & Roberto Patuelli & Andy Gillespie & Peter Nijkamp & Jonathan Rutherford, 2004. "Complex Network Phenomena in Telecommunication Systems," Tinbergen Institute Discussion Papers 04-118/3, Tinbergen Institute.
    Full references (including those not matched with items on IDEAS)


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

    Cited by:

    1. repec:spr:nathaz:v:91:y:2018:i:1:d:10.1007_s11069-017-3112-z is not listed on IDEAS
    2. Renato Redondi & Paolo Malighetti & Stefano Paleari, 2011. "New Routes and Airport Connectivity," Networks and Spatial Economics, Springer, vol. 11(4), pages 713-725, December.
    3. David Rey & Lauren Gardner & S. Travis Waller, 2016. "Finding Outbreak Trees in Networks with Limited Information," Networks and Spatial Economics, Springer, vol. 16(2), pages 687-721, June.
    4. repec:kap:netspa:v:17:y:2017:i:4:d:10.1007_s11067-017-9361-2 is not listed on IDEAS
    5. Dimitrios Tsiotas & Serafeim Polyzos, 2015. "Analyzing the Maritime Transportation System in Greece: a Complex Network Approach," Networks and Spatial Economics, Springer, vol. 15(4), pages 981-1010, December.
    6. David Fajardo & Lauren Gardner, 2013. "Inferring Contagion Patterns in Social Contact Networks with Limited Infection Data," Networks and Spatial Economics, Springer, vol. 13(4), pages 399-426, December.
    7. repec:kap:netspa:v:17:y:2017:i:2:d:10.1007_s11067-016-9329-7 is not listed on IDEAS
    8. C├ęsar Ducruet & Laurent Beauguitte, 2014. "Spatial Science and Network Science: Review and Outcomes of a Complex Relationship," Networks and Spatial Economics, Springer, vol. 14(3), pages 297-316, December.


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:netspa:v:7:y:2007:i:4:p:301-313. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Sonal Shukla) or (Rebekah McClure). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.