IDEAS home Printed from https://ideas.repec.org/a/vrs/quageo/v36y2017i4p65-80n5.html
   My bibliography  Save this article

Application of graph theory to the morphological analysis of settlements

Author

Listed:
  • Szmytkie Robert

    (Institute of Geography and Regional Development, University of Wrocław, Poland)

Abstract

In the following paper, the analyses of morphology of settlements were conducted using graph methods. The intention of the author was to create a quantifiable and simple measure, which, in a quantitative way, would express the degree of development of a graph (the spatial pattern of settlement). When analysing examples of graphs assigned to a set of small towns and large villages, it was noticed that the graph development index should depend on: a relative number of edges in relation to the number of nodes (β index), the number of cycles (urban blocks), which evidences the complexity of the spatial pattern of settlement, and the average rank of nodes of a graph, which expresses the degree of complexity of a street network.

Suggested Citation

  • Szmytkie Robert, 2017. "Application of graph theory to the morphological analysis of settlements," Quaestiones Geographicae, Sciendo, vol. 36(4), pages 65-80, December.
    • Handle: RePEc:vrs:quageo:v:36:y:2017:i:4:p:65-80:n:5
    DOI: 10.1515/quageo-2017-0036
    as

    Download full text from publisher

    File URL: https://doi.org/10.1515/quageo-2017-0036
    Download Restriction: no
    File URL: https://libkey.io/10.1515/quageo-2017-0036?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
    ---><---

    References listed on IDEAS

    as
    1. Feng Xie & David Levinson, 2009. "Modeling the Growth of Transportation Networks: A Comprehensive Review," Networks and Spatial Economics, Springer, vol. 9(3), pages 291-307, September.
    2. Feng Xie & David M. Levinson, 2011. "Evolving Transportation Networks," Transportation Research, Economics and Policy, Springer, number 978-1-4419-9804-0, June.
    Full references (including those not matched with items on IDEAS)

    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. Pavithra Parthasarathi & David Levinson & Hartwig Hochmair, 2013. "Network Structure and Travel Time Perception," PLOS ONE, Public Library of Science, vol. 8(10), pages 1-13, October.
    2. C. Jacobs-Crisioni & C. C. Koopmans, 2016. "Transport link scanner: simulating geographic transport network expansion through individual investments," Journal of Geographical Systems, Springer, vol. 18(3), pages 265-301, July.
    3. Fangxia Zhao & Jianjun Wu & Huijun Sun & Ziyou Gao & Ronghui Liu, 2016. "Population-driven Urban Road Evolution Dynamic Model," Networks and Spatial Economics, Springer, vol. 16(4), pages 997-1018, December.
    4. Mengying Cui & David Levinson, 2018. "Accessibility analysis of risk severity," Transportation, Springer, vol. 45(4), pages 1029-1050, July.
    5. Raimbault, Juste & Le Néchet, Florent, 2021. "Introducing endogenous transport provision in a LUTI model to explore polycentric governance systems," Journal of Transport Geography, Elsevier, vol. 94(C).
    6. Lewe, J.-H. & Hivin, L.F. & Mavris, D.N., 2014. "A multi-paradigm approach to system dynamics modeling of intercity transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 71(C), pages 188-202.
    7. David Levinson & David Giacomin & Antony Badsey-Ellis, 2014. "Accessibility and the choice of network investments in the London Underground," Working Papers 000124, University of Minnesota: Nexus Research Group.
    8. Xueguo Xu & Chen Xu & Wenxin Zhang, 2022. "Research on the Destruction Resistance of Giant Urban Rail Transit Network from the Perspective of Vulnerability," Sustainability, MDPI, vol. 14(12), pages 1-26, June.
    9. Feng Xie & David Levinson, 2009. "Jurisdictional Control and Network Growth," Networks and Spatial Economics, Springer, vol. 9(3), pages 459-483, September.
    10. Olufolajimi Oke & Daniel Huppmann & Max Marshall & Ricky Poulton & Sauleh Siddiqui, 2019. "Multimodal Transportation Flows in Energy Networks with an Application to Crude Oil Markets," Networks and Spatial Economics, Springer, vol. 19(2), pages 521-555, June.
    11. Jie Song & Zhong-Ren Peng & Liyuan Zhao & Chih-Hung Hsu, 2016. "Developing a theoretical framework for integrated vulnerability of businesses to sea level rise," 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. 84(2), pages 1219-1239, November.
    12. Cats, Oded, 2017. "Topological evolution of a metropolitan rail transport network: The case of Stockholm," Journal of Transport Geography, Elsevier, vol. 62(C), pages 172-183.
    13. Remco de Koning & Wendy Guan Zhen Tan & Akkelies van Nes, 2020. "Assessing Spatial Configurations and Transport Energy Usage for Planning Sustainable Communities," Sustainability, MDPI, vol. 12(19), pages 1-23, October.
    14. Yuchao Sun & John Taplin, 2018. "Adapting principles of developmental biology and agent-based modelling for automated urban residential layout design," Environment and Planning B, , vol. 45(5), pages 973-993, September.
    15. Asya Natapov & Daniel Czamanski & Dafna Fisher-Gewirtzman, 2018. "A Network Approach to Link Visibility and Urban Activity Location," Networks and Spatial Economics, Springer, vol. 18(3), pages 555-575, September.
    16. Rui Ding, 2019. "The Complex Network Theory-Based Urban Land-Use and Transport Interaction Studies," Complexity, Hindawi, vol. 2019, pages 1-14, June.
    17. Bingxue Qian & Ning Zhang, 2022. "Topology and Robustness of Weighted Air Transport Networks in Multi-Airport Region," Sustainability, MDPI, vol. 14(11), pages 1-15, June.
    18. David Levinson, 2009. "Introduction to the Special Issue on the Evolution of Transportation Network Infrastructure," Networks and Spatial Economics, Springer, vol. 9(3), pages 289-290, September.
    19. Dupuy, Gabriel, 2013. "Network geometry and the urban railway system: the potential benefits to geographers of harnessing inputs from “naive” outsiders," Journal of Transport Geography, Elsevier, vol. 33(C), pages 85-94.
    20. David Levinson, 2012. "Network Structure and City Size," PLOS ONE, Public Library of Science, vol. 7(1), pages 1-11, January.

    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:vrs:quageo:v:36:y:2017:i:4:p:65-80:n:5. 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: Peter Golla (email available below). General contact details of provider: https://www.sciendo.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.