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. William L. Garrison, 1960. "Connectivity Of The Interstate Highway System," Papers in Regional Science, Wiley Blackwell, vol. 6(1), pages 121-137, January.
    5. Aura Reggiani & Peter Nijkamp (ed.), 2006. "Spatial Dynamics, Networks and Modelling," Books, Edward Elgar Publishing, number 3887.
    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. 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.
    2. Morton O’Kelly, 2015. "Network Hub Structure and Resilience," Networks and Spatial Economics, Springer, vol. 15(2), pages 235-251, June.
    3. 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.
    4. 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.
    5. 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.
    6. Reggiani, Aura, 2013. "Network resilience for transport security: Some methodological considerations," Transport Policy, Elsevier, vol. 28(C), pages 63-68.
    7. 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.
    8. 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.
    9. 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.
    10. Lenore Newman & Ann Dale, 2007. "Homophily and Agency: Creating Effective Sustainable Development Networks," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 9(1), pages 79-90, February.
    11. Aybike Ulusan & Ozlem Ergun, 2018. "Restoration of services in disrupted infrastructure systems: A network science approach," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-28, February.
    12. Yang, Hyeonchae & Jung, Woo-Sung, 2016. "Structural efficiency to manipulate public research institution networks," Technological Forecasting and Social Change, Elsevier, vol. 110(C), pages 21-32.
    13. Alexander Shiroky & Andrey Kalashnikov, 2021. "Mathematical Problems of Managing the Risks of Complex Systems under Targeted Attacks with Known Structures," Mathematics, MDPI, vol. 9(19), pages 1-11, October.
    14. Anand, Kartik & Gai, Prasanna & Marsili, Matteo, 2012. "Rollover risk, network structure and systemic financial crises," Journal of Economic Dynamics and Control, Elsevier, vol. 36(8), pages 1088-1100.
    15. Yao, Jialing & Sun, Bingbin & Xi, lifeng, 2019. "Fractality of evolving self-similar networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 515(C), pages 211-216.
    16. Sanjeev Goyal & Adrien Vigier, 2014. "Attack, Defence, and Contagion in Networks," Review of Economic Studies, Oxford University Press, vol. 81(4), pages 1518-1542.
    17. Britta Hoyer & Kris De Jaegher, 2023. "Network disruption and the common-enemy effect," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(1), pages 117-155, March.
    18. Zhou, Yaoming & Wang, Junwei, 2018. "Efficiency of complex networks under failures and attacks: A percolation approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 658-664.
    19. Berdica, Katja, 2002. "An introduction to road vulnerability: what has been done, is done and should be done," Transport Policy, Elsevier, vol. 9(2), pages 117-127, April.
    20. Lordan, Oriol & Sallan, Jose M., 2019. "Core and critical cities of global region airport networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 724-733.

    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.