IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v7y2007i4p301-313.html
   My bibliography  Save this article

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

Author

Listed:
  • Laurie Schintler
  • Rajendra Kulkarni
  • Sean Gorman
  • Roger Stough

Abstract

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
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s11067-007-9029-4
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-007-9029-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

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

    References listed on IDEAS

    as
    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. Réka Albert & Hawoong Jeong & Albert-László Barabási, 2000. "Error and attack tolerance of complex networks," Nature, Nature, vol. 406(6794), pages 378-382, July.
    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.
    4. Aura Reggiani & Peter Nijkamp (ed.), 2006. "Spatial Dynamics, Networks and Modelling," Books, Edward Elgar Publishing, number 3887, March.
    5. William L. Garrison, 1960. "Connectivity Of The Interstate Highway System," Papers in Regional Science, Wiley Blackwell, vol. 6(1), pages 121-137, January.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Nazli Yonca Aydin & H. Sebnem Duzgun & Friedemann Wenzel & Hans Rudolf Heinimann, 2018. "Integration of stress testing with graph theory to assess the resilience of urban road networks under seismic hazards," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 91(1), pages 37-68, March.
    2. Dimitrios Tsiotas & Serafeim Polyzos, 2018. "The Complexity in the Study of Spatial Networks: an Epistemological Approach," Networks and Spatial Economics, Springer, vol. 18(1), pages 1-32, March.
    3. Yamada, Takashi, 2022. "Generalizing the probability of reaching a destination in case of route blockage," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    4. András Bóta & Lauren M. Gardner & Alireza Khani, 2017. "Identifying Critical Components of a Public Transit System for Outbreak Control," Networks and Spatial Economics, Springer, vol. 17(4), pages 1137-1159, December.
    5. Martijn Warnier & Vincent Alkema & Tina Comes & Bartel Walle, 2020. "Humanitarian access, interrupted: dynamic near real-time network analytics and mapping for reaching communities in disaster-affected countries," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 42(3), pages 815-834, September.
    6. Meead Saberi & Taha H. Rashidi & Milad Ghasri & Kenneth Ewe, 2018. "A Complex Network Methodology for Travel Demand Model Evaluation and Validation," Networks and Spatial Economics, Springer, vol. 18(4), pages 1051-1073, December.
    7. Andrés Fielbaum & Sergio Jara-Diaz & Antonio Gschwender, 2017. "A Parametric Description of Cities for the Normative Analysis of Transport Systems," Networks and Spatial Economics, Springer, vol. 17(2), pages 343-365, June.
    8. Johannes Illenberger & Kai Nagel & Gunnar Flötteröd, 2013. "The Role of Spatial Interaction in Social Networks," Networks and Spatial Economics, Springer, vol. 13(3), pages 255-282, September.
    9. Rita Der Sarkissian & Chadi Abdallah & Jean-Marc Zaninetti & Sara Najem, 2020. "Modelling intra-dependencies to assess road network resilience to natural hazards," Natural Hazards: Journal of the International Society for the Prevention and Mitigation of Natural Hazards, Springer;International Society for the Prevention and Mitigation of Natural Hazards, vol. 103(1), pages 121-137, August.
    10. Derudder, Ben & Witlox, Frank, 2009. "The impact of progressive liberalization on the spatiality of airline networks: a measurement framework based on the assessment of hierarchical differentiation," Journal of Transport Geography, Elsevier, vol. 17(4), pages 276-284.
    11. Renato Redondi & Paolo Malighetti & Stefano Paleari, 2011. "New Routes and Airport Connectivity," Networks and Spatial Economics, Springer, vol. 11(4), pages 713-725, December.
    12. 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.
    13. Psaltoglou, Artemis & Calle, Eusebi, 2018. "Enhanced connectivity index – A new measure for identifying critical points in urban public transportation networks," International Journal of Critical Infrastructure Protection, Elsevier, vol. 21(C), pages 22-32.
    14. 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.
    15. Bono, Flavio & Gutiérrez, Eugenio, 2011. "A network-based analysis of the impact of structural damage on urban accessibility following a disaster: the case of the seismically damaged Port Au Prince and Carrefour urban road networks," Journal of Transport Geography, Elsevier, vol. 19(6), pages 1443-1455.
    16. Lei Kang & Chao Yang & Jeffrey C Peters & Peng Zeng, 2016. "Empirical analysis of road networks evolution patterns in a government-oriented development area," Environment and Planning B, , vol. 43(4), pages 698-715, July.
    17. Zapola, Guilherme S. & Silva, Evandro J. & Alves, Cláudio J.P. & Müller, Carlos, 2024. "Towards a resilience assessment framework for the airport passenger terminal operations," Journal of Air Transport Management, Elsevier, vol. 114(C).
    18. 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.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Aura Reggiani & Sara Signoretti & Peter Nijkamp & Alessandro Cento, 2009. "Network Measures in Civil Air Transport: A Case Study of Lufthansa," Lecture Notes in Economics and Mathematical Systems, in: Ahmad K. Naimzada & Silvana Stefani & Anna Torriero (ed.), Networks, Topology and Dynamics, pages 257-282, Springer.
    2. Emmanouil Tranos, 2011. "The Topology and the Emerging Urban Geographies of the Internet Backbone and Aviation Networks in Europe: A Comparative Study," Environment and Planning A, , vol. 43(2), pages 378-392, February.
    3. 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.
    4. Morton O’Kelly, 2015. "Network Hub Structure and Resilience," Networks and Spatial Economics, Springer, vol. 15(2), pages 235-251, June.
    5. Rui Ding & Norsidah Ujang & Hussain Bin Hamid & Mohd Shahrudin Abd Manan & Rong Li & Safwan Subhi Mousa Albadareen & Ashkan Nochian & Jianjun Wu, 2019. "Application of Complex Networks Theory in Urban Traffic Network Researches," Networks and Spatial Economics, Springer, vol. 19(4), pages 1281-1317, December.
    6. Reggiani, Aura, 2013. "Network resilience for transport security: Some methodological considerations," Transport Policy, Elsevier, vol. 28(C), pages 63-68.
    7. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Econometric Society World Congress 2000 Contributed Papers 0113, Econometric Society.
    8. Quayle, A.P. & Siddiqui, A.S. & Jones, S.J.M., 2006. "Preferential network perturbation," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 371(2), pages 823-840.
    9. Chen, Lei & Yue, Dong & Dou, Chunxia, 2019. "Optimization on vulnerability analysis and redundancy protection in interdependent networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 523(C), pages 1216-1226.
    10. Chen, Shaopei & Claramunt, Christophe & Ray, Cyril, 2014. "A spatio-temporal modelling approach for the study of the connectivity and accessibility of the Guangzhou metropolitan network," Journal of Transport Geography, Elsevier, vol. 36(C), pages 12-23.
    11. Bálint Mészáros & István Simon & Zsuzsanna Dosztányi, 2009. "Prediction of Protein Binding Regions in Disordered Proteins," PLOS Computational Biology, Public Library of Science, vol. 5(5), pages 1-18, May.
    12. Narine Badasyan & Subhadip Chakrabarti, 2003. "Private Peering Among Internet Backbone Providers," Industrial Organization 0301002, University Library of Munich, Germany, revised 20 Jan 2003.
    13. Irina Rish & Guillermo Cecchi & Benjamin Thyreau & Bertrand Thirion & Marion Plaze & Marie Laure Paillere-Martinot & Catherine Martelli & Jean-Luc Martinot & Jean-Baptiste Poline, 2013. "Schizophrenia as a Network Disease: Disruption of Emergent Brain Function in Patients with Auditory Hallucinations," PLOS ONE, Public Library of Science, vol. 8(1), pages 1-15, January.
    14. Wang, Zhuoyang & Chen, Guo & Hill, David J. & Dong, Zhao Yang, 2016. "A power flow based model for the analysis of vulnerability in power networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 460(C), pages 105-115.
    15. Bellingeri, Michele & Cassi, Davide & Vincenzi, Simone, 2014. "Efficiency of attack strategies on complex model and real-world networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 174-180.
    16. Bech, Morten L. & Atalay, Enghin, 2010. "The topology of the federal funds market," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(22), pages 5223-5246.
    17. Valentini, Luca & Perugini, Diego & Poli, Giampiero, 2007. "The “small-world” topology of rock fracture networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 377(1), pages 323-328.
    18. Enrico Zio & Giovanni Sansavini, 2011. "Component Criticality in Failure Cascade Processes of Network Systems," Risk Analysis, John Wiley & Sons, vol. 31(8), pages 1196-1210, August.
    19. Ryan M. Hynes & Bernardo S. Buarque & Ronald B. Davies & Dieter F. Kogler, 2020. "Hops, Skip & a Jump - The Regional Uniqueness of Beer Styles," Working Papers 202013, Geary Institute, University College Dublin.
    20. Pi, Xiaochen & Tang, Longkun & Chen, Xiangzhong, 2021. "A directed weighted scale-free network model with an adaptive evolution mechanism," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).

    Corrections

    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.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.