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. 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.
    3. 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.
    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. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. David Levinson, 2012. "Network Structure and City Size," PLOS ONE, Public Library of Science, vol. 7(1), pages 1-11, January.
    13. Aura Reggiani, 2022. "The Architecture of Connectivity: A Key to Network Vulnerability, Complexity and Resilience," Networks and Spatial Economics, Springer, vol. 22(3), pages 415-437, September.
    14. Nuria Gallego & José L. Zofío, 2018. "Trade Openness, Transport Networks and the Spatial Location of Economic Activity," Networks and Spatial Economics, Springer, vol. 18(1), pages 205-236, March.
    15. 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.
    16. Sun, Zhentian & Li, Xuhong & Xie, Yuanchang, 2014. "A comparison of innovative financing and general fiscal investment strategies for second-class highways: Perspectives for building a sustainable financing strategy," Transport Policy, Elsevier, vol. 35(C), pages 193-201.
    17. Levinson, David & Xie, Feng, 2011. "Does First Last? The Existence and Extent of First Mover Advantages on Spatial Networks," The Journal of Transport and Land Use, Center for Transportation Studies, University of Minnesota, vol. 4(2), pages 47-69.
    18. Светлов Н.М., 2016. "Эконометрический Анализ Развития Сухопутных Транспортных Сетей," Журнал Экономика и математические методы (ЭММ), Центральный Экономико-Математический Институт (ЦЭМИ), vol. 52(2), pages 60-74, апрель.
    19. Balboni, Clare, 2025. "In harm's way? Infrastructure investments and the persistence of coastal cities," LSE Research Online Documents on Economics 126336, London School of Economics and Political Science, LSE Library.
    20. Oindrila Dey & Debalina Chakravarty, 2020. "Electric Street Car as a Clean Public Transport Alternative: A Choice Experiment Approach," Working Papers 2042, Indian Institute of Foreign Trade.

    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.