Application of graph theory to the morphological analysis of settlements
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). Whe...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2017-12-01
|
| Series: | Quaestiones Geographicae |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/quageo-2017-0036 |
| _version_ | 1818689053717954560 |
|---|---|
| author | Szmytkie Robert |
| author_facet | Szmytkie Robert |
| author_sort | Szmytkie Robert |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-17T12:04:00Z |
| format | Article |
| id | doaj.art-22fc5947e6d44dd8b4654d2bb4313cc7 |
| institution | Directory Open Access Journal |
| issn | 2081-6383 |
| language | English |
| last_indexed | 2024-12-17T12:04:00Z |
| publishDate | 2017-12-01 |
| publisher | Sciendo |
| record_format | Article |
| series | Quaestiones Geographicae |
| spelling | doaj.art-22fc5947e6d44dd8b4654d2bb4313cc72022-12-21T21:49:43ZengSciendoQuaestiones Geographicae2081-63832017-12-01364658010.1515/quageo-2017-0036quageo-2017-0036Application of graph theory to the morphological analysis of settlementsSzmytkie Robert0Institute of Geography and Regional Development, University of Wrocław, PolandIn 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.https://doi.org/10.1515/quageo-2017-0036graph methodsmorphological analysismorphology of settlementssilesia (sw poland) |
| spellingShingle | Szmytkie Robert Application of graph theory to the morphological analysis of settlements Quaestiones Geographicae graph methods morphological analysis morphology of settlements silesia (sw poland) |
| title | Application of graph theory to the morphological analysis of settlements |
| title_full | Application of graph theory to the morphological analysis of settlements |
| title_fullStr | Application of graph theory to the morphological analysis of settlements |
| title_full_unstemmed | Application of graph theory to the morphological analysis of settlements |
| title_short | Application of graph theory to the morphological analysis of settlements |
| title_sort | application of graph theory to the morphological analysis of settlements |
| topic | graph methods morphological analysis morphology of settlements silesia (sw poland) |
| url | https://doi.org/10.1515/quageo-2017-0036 |
| work_keys_str_mv | AT szmytkierobert applicationofgraphtheorytothemorphologicalanalysisofsettlements |