Application of graph theory to the morphological analysis of settlements

Open access

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.

Arlinghaus S.L., Arlinghaus W.C., Harary F., Arlinghaus S.L., 2002. Graph theory and geography: An interactive view (eBook). John Wiley and Sons, Wiley-Interscience Series in Discrete Mathematics and Optimization, http://www.wiley.com/.

Beineke L.W., Wilson R.J. (eds), 2004. Topics in algebraic graph theory. Cambridge University Press, Cambridge.

Cloke P.J., 1977. An index of rurality for England and Wales. Regional Studies 11: 31–46.

Conzen M.R.G., 1960. Alnwick, Northumberland: A study in town plan analysis. Institute of British Geographers, London.

Conzen M.R.G., 1962. The plan analysis of an English city centre (Newcastle upon Tyne). In: Proccedings of the International Geographical Union Symposium in Urban Geography, Lund 1960. Lund Studies in Geography: 383–414.

Conzen M.R.G., 1968. The use of town plans in the study of urban history. In: Dyos H.J. (ed.), The study of urban history. Edward Arnold, London: 113–130.

Doi S., 1969. Graph theoretical measure of status subspace on geographical space. Graphs Reports of Tokyo Metropolitan University 4. Tokyo.

Drobek W., 1999. Rola miast zdegradowanych w sieci osadniczej Śląska (The role of degraded towns in the settlement system of Silesia). Wydawnictwo Instytutu Śląskiego w Opolu, Opole.

Ducruet C., Lugo I., 2013. Structure and dynamics of transportation networks: Models, methods, and applications. In: Rodrigue J.P., Notteboom T.E., Shaw J. (eds), The SAGE Handbook of Transport Studies. SAGE: 347–364.

Dymitrow M., 2012. The hidden face of urbanity. Morphological differentiation of degraded and restituted towns in Poland in the context of the efficacy of the national administrative system. Degree Project for Master of Science. University of Gothenburg, Gothenburg.

Eysymontt R., 2009. Kod genetyczny miasta. Średniowieczne miasta lokacyjne Dolnego Śląska na tle urbanistyki europejskiej (The genetic code of a town. Medieval location towns of Lower Silesia relating to the European urban planning). Wydawnictwo Via Nova, Wrocław.

Garrison W.L., 1968. Connectivity of the Interstate Highway System. Papers of the Regional Science Association 6: 121–137.

Gross J., Yellen J., 1999. Graph theory and its application. CRC Press, London.

Hage P., 1979. Graph theory as a structural model in cultural anthropology. Annual Review of Anthropology 8(1): 115–136.

Haggett P., 1965. Locational analysis in human geography. St. Martin’s Press, London.

Haggett P., Chorley R.J., 1969. Network analysis in geography. Edward Arnold, London.

Harary F., 1969. Proof techniques in graph theory. Academic Press.

Harary F., 1970. Graph theory as a structural model in the social sciences. In: Harris B. (ed.), Graph theory and its applications. Academic Press, New York: 1–16.

Harris B., 1985. Urban simulation-models in regional science. Journal of Regional Science 25: 545–567.

Hillier B., 1996. Space is the machine: A configurational theory of architecture. Cambridge University Press, Cambridge.

Hillier B., Hanson J., 1984. The social logic of space. Cambridge University Press, Cambridge.

James G.A., Cliff A.D., Haggett P., Ord J.K., 1970. Some discrete distributions for graphs with applications to regional transport networks. Geografiska Annaler 52B(1):14–21.

Jażdżewska I., 2008. Przemiany miejskiej sieci osadniczej w Polsce w świetle metod matematycznych (Transformations of the urban system in Poland in the light of mathematical methods). Wydawnictwo Uniwersytetu Łódzkiego, Łódź.

Kansky K.J., 1963. Structure of transport networks: Relationships between network geometry and regional characteristics. Department of Geography, Research Papers 84. University of Chicago, Chicago.

Kirk W., 1980. The rural-urban continuum: Perception and reality. In: Enyedi G., Meszaros J. (eds), Development of settlement systems. Budapest: 11–19.

Koter M., 1994. Od fizjonomii do morfogenezy i morfologii porównawczej. Podstawowe zagadnienia teoretyczne morfologii miast (From the physiognomy to the morphogenesis and the comparative morphology. Essential theoretical issues of the urban morphology). In: Koter M., Tkocz J. (eds), Zagadnienia geografii historycznej osadnictwa w Polsce (Issues of the historical geography of the settlements in Poland), Toruń – Łódź: 26–31.

Koter M., Kulesza M., 2010. The study of urban form in Poland. Urban Morphology 14(2): 111–120.

Krüger M.J.T., 1979. An approach to built-form connectivity at an urban scale: System description and its representation. Environment and Planning B: Planning and Design 6(1): 67–88.

Krzysztofik R., 2007. Lokacje miejskie na obszarze Polski. Dokumentacja geograficzno-historyczna (Locations of towns in Poland. Geographical and historical documentation). Wydawnictwo Uniwersytetu Śląskiego, Katowice.

Levine J., Landis J., 1989. Geographic information systems for local planning. Journal of the American Planning Association 55: 209–220.

Lienau C., 1973. A matter of terminology: Rural settlements. Geoforum 4(4): 92–94.

Łoboda J., 1973. Rozwój systemu sieci nadającej program telewizyjny w Polsce w ujęciu grafowym (Development of a TV network in Poland according to the graph theory). Czasopismo Geograficzne 44(1): 13–31.

Maik W., 1977. A graph theory approach to the hierarchical ordering of elements of the settlements systems. Questiones Geographicae 4: 95–108.

Maik W., 1992. Podstawy geografii miast (The essentials of urban geography). Uniwersytet Mikołaja Kopernika, Toruń.

Marshall S., 2004. Streets and patterns. Routledge, London.

Miszewska B., 1976. Morfologia sieci osadniczej jako układu linii (Morphology of the settlement network as the system of lines). Studia Geograficzne 22. Wydawnictwo Uniwersytetu Wrocławskiego, Wrocław.

Moriconi-Ebrard F., 1993. L’urbanisation du monde, depuis 1950 (Urbanisation of the world, since 1950). Anthropos, Paris.

Newman M.E.J., 2010. Networks: An introduction. Oxford University Press, Oxford.

Nystuen J.D., Dacey M.F., 1968. A graph theory interpretation of nodal regions. Geographia Polonica 15: 135–151.

Öre O., 1962. Theory of graphs. American Mathematical Society, Providence.

Öre O., 1990. Graphs and their uses. Cambridge University Press, Cambridge.

Páez A., Scott D.M., 2004. Spatial statistics for urban analysis: A review of techniques with examples. GeoJournal 61: 53–67.

Porta S., Crucitti P., Latora V., 2006. The network analysis of urban streets: A primal approach. Environment and Planning B: Planning and Design 33(5): 705–725.

Ratajczak W., 1980. Analiza i modele wpływu czynników społeczno-gospodarczych na kształtowanie się sieci transportowej (The analysis and models of the influence of social and economic factors on the forming of transportation network). PWN, Warszawa.

Ratti C., 2004. Space syntax: Some inconsistencies. Environment and Planning B: Planning and Design 31(4): 501–511.

Runge J., 2006. Metody badań w geografii społeczno-ekonomicznej. Elementy metodologii, wybrane narzędzia badawcze (Research methods in social and economic geography. Elements of methodology, chosen research tools). Wydawnictwo Uniwersytetu Śląskiego, Katowice.

Schlüter O., 1899. Bemerkungen zur Siedlungsgeographie (Some remarks for settlement geography), Geographische Zeitschrift 5: 65–84.

Słodczyk J., 2012. Historia planowania i budowy miast (The history of the planning and construction of cities). Wydawnictwo Uniwersytetu Opolskiego, Opole.

Szmytkie R., 2009. Miasta-zlepieńce na Śląsku Dolnym i Opolskim (Urban conglomerates in Lower and Middle Silesia). Rozprawy Naukowe Instytutu Geografii i Rozwoju Regionalnego 6. Uniwersytet Wrocławski, Wrocław.

Szmytkie R., 2014. Metody analizy morfologii i fizjonomii jednostek osadniczych. Rozprawy Naukowe Instytutu Geografii i Rozwoju Regionalnego 35. Uniwersytet Wrocławski, Wrocław.

Szulc H., 1995. Morfogeneza osiedli wiejskich w Polsce (The morphogenesis of rural settlements in Poland). Instytut Geografii i Przestrzennego Zagospodarowania PAN, Warszawa.

Taylor Z., 1974. Metody grafowe w badaniach przestrzenno-ekonomicznych (Graph methods in spatial and economic studies). Czasopismo Geograficzne 45(3): 337–348.

Taylor Z., 1975. Charakterystyka zmian w strukturze sieci transportowych w ujęciu grafowym (Changes in the structure of transport networks according to the graph theory). Przegląd Geograficzny 47: 501–517.

Thomson R.C., Richardson D.E., 1995. A graph theory approach to road network generalisation. In: Proceeding of the 17th International Cartographic Conference: 1871–1880.

Tinkler K.J., 1977. An introduction to graph theoretical methods in geography. Concepts and techniques in modern geography 14.

Tkocz J., 1998. Organizacja przestrzenna wsi w Polsce (Spatial organisation of villages in Poland). Wydawnictwo Uniwersytetu Śląskiego, Katowice.

Whitehand J.W.R., 1987. Urban morphology. In: Pacione M. (ed.), Historical geography: Progress and prospect. Routledge, London: 250–276.

Whitehand J.W.R., 1992. The urban landscape: Issues and perspectives. In: Whitehand J.W.R., Larkham P.J. (eds), Urban landscapes. International perspectives. Psychology Press, London – New York: 1–19.

Whitehand J.W.R., 2001. British urban morphology: The Conzenian tradition. Urban Morphology 5(2):103–109.

Xie F., Levinson D.M., 2007. Measuring the structure of road networks. Geographical Analysis 39(3): 336–356.

Xie F., Levinson D.M., 2009. Modeling the growth of transportation networks: A comprehensive review. Networks and Spatial Economics 9(3): 291–307.

Xie F., Levinson D.M., 2011. Evolving transportation networks. Springer, New York.

Zagożdżon A., 1970. Metody grafowe w badaniach osadniczych ze szczególnym uwzględnieniem morfologii siedlisk (Graph methods in settlement studies with particular reference to the morphology of settlements). In: Przegląd Geograficzny 42(2): 335–348.

Zagożdżon A., 1977. Wykorzystanie metod i technik grafowych w analizie struktur przestrzennych (Using graph methods and techniques in analysis of spatial structures). In: Chojnicki Z. (ed.), Metody ilościowe i modele w geografii (Quantitative methods and models in geography). PWN, Warszawa: 158–169.

Quaestiones Geographicae

The Journal of Adam Mickiewicz University

Journal Information


CiteScore 2018: 0.83

SCImago Journal Rank (SJR) 2018: 0.236
Source Normalized Impact per Paper (SNIP) 2018: 0.461

Cited By

Metrics

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 775 728 58
PDF Downloads 630 612 61