Buildings; Density; Graph; Moran scatterplot; Topology; Geography, Planning and Development; Economics and Econometrics
Abstract :
[en] Urban density is central to urban research and planning and can be defined in numerous ways. Most measures of urban density however are biased by arbitrary chosen spatial units at their denominator and ignore the relative location of elementary urban objects within those units. We solve these two problems by proposing a new graph-based density index which we apply to the case of buildings in Belgium. The method includes two main steps. First, a graph-based spatial descending hierarchical clustering (SDHC) delineates clusters of buildings with homogeneous inter-building distances. A Moran scatterplot and a maximum Cook’s distance are used to prune the minimum spanning tree at each iteration of the SDHC. Second, within each cluster, the ratio of the number of buildings to the sum of inter-building distances is calculated. This density of buildings is thus defined independently of the definition of any basic spatial unit and preserves the built-up topology, i.e. the relative position of buildings. The method is parsimonious in parameters and can easily be transferred to other punctual objects or extended to account for additional attributes.
Disciplines :
Human geography & demography
Author, co-author :
Montero, Gaëtan ; Centre of Operations Research and Econometrics, Université catholique de Louvain (UCLouvain), Louvain-la-Neuve, Belgium
CARUSO, Geoffrey ; University of Luxembourg > Faculty of Humanities, Education and Social Sciences (FHSE) > Department of Geography and Spatial Planning (DGEO) > Geography and Spatial Planning
Hilal, Mohamed; CESAER, INRAE, l’Institut Agro, Univ. Bourgogne-Franche-Comté, Dijon, France
Thomas, Isabelle; Centre of Operations Research and Econometrics, Université catholique de Louvain (UCLouvain), Louvain-la-Neuve, Belgium
External co-authors :
yes
Language :
English
Title :
A partition-free spatial clustering that preserves topology: application to built-up density
Publication date :
2023
Journal title :
Journal of Geographical Systems
ISSN :
1435-5930
eISSN :
1435-5949
Publisher :
Springer Science and Business Media Deutschland GmbH
Ampanthong P, Suwattee P (2009) A comparative study of outlier detection procedures in multiple linear regression. In: Proceedings of the international multiconference of engineers and computer scientists 7
Anders K-H, Sester M, Fritsch D (2001) Analysis of settlement structures by graph-based clustering. 10
Andrienko G, Andrienko N, Demsar U, Dransch D, Dykes J, Fabrikant SI, Tominski C (2010) Space, time and visual analytics. Int J Geogr Inf Sci 24(10):1577–1600. 10.1080/13658816.2010.508043 DOI: 10.1080/13658816.2010.508043
Anselin L (1995) Local indicators of spatial association-LISA. Geogr Anal 27(2):93–115 DOI: 10.1111/j.1538-4632.1995.tb00338.x
Anselin L (1996) The Moran scatterplot as an ESDA tool to assess local instability in spatial association. In: Spatial analytical perspectives on GIS spatial analytical perspectives on GIS, vol 4
Araldi A, Fusco G (2019) From the street to the metropolitan region: pedestrian perspective in urban fabric analysis. Environ Plan B Urban Anal City Sci 46(7):1243–1263 DOI: 10.1177/2399808319832612
Arribas-Bel D, Garcia-López M-A, Viladecans-Marsal E (2019) Building(s and) cities: delineating urban areas with a machine learning algorithm. J Urban Econ. 10.1016/j.jue.2019.103217 DOI: 10.1016/j.jue.2019.103217
Assunção RM, Neves MC, Câmara G, Da Costa Freitas C (2006) Efficient regionalization techniques for socio-economic geographical units using minimum spanning trees. Int J Geogr Inf Sci 20(7):797–811. 10.1080/13658810600665111 DOI: 10.1080/13658810600665111
Batty M (2013) The new science of cities. MIT Press
Beguin H, Thisse J-F (1979) An axiomatic approach to geographical space. Geogr Anal 11(4):325–341. 10.1111/j.1538-4632.1979.tb00700.x DOI: 10.1111/j.1538-4632.1979.tb00700.x
Berghauser Pont M (2021) Measuring Urban Form. In: 28th international seminar on urban form—ISUF 2021: Urban form for sustainable and prosperus cities, Glasgow
Berghauser Pont M, Haupt P (2005) The spacemate: density and the typomorphology of the urban fabric. Nordisk Arkitekturforskning 18(4):55–68
Berghauser Pont M, Haupt P, Berg P, Alstäde V, Heyman A (2021) Systematic review and comparison of densification effects and planning motivations. Build Cities 2(1):378–401. 10.5334/bc.125 DOI: 10.5334/bc.125
Berghauser Pont M, Stavroulaki G, Marcus L (2019) Development of urban types based on network centrality, built density and their impact on pedestrian movement. Environ Plan B Urban Anal City Sci 46(8):1549–1564. 10.1177/2399808319852632 DOI: 10.1177/2399808319852632
Bobkova E, Marcus L, Pont B (2017) Multivariable measures of plot systems: describing the potential link between urban diversity and spatial form based on the spatial capacity concept. In: Proceedings of the 11th space syntax symposium, Lisbon, Portugal 16
Boeing G (2017) OSMnx: new methods for acquiring, constructing, analyzing, and visualizing complex street networks. Comput Environ Urban Syst 65:126–139. 10.1016/j.compenvurbsys.2017.05.004 DOI: 10.1016/j.compenvurbsys.2017.05.004
Box G (1953) Non-normality and tests on variances. Biometrika 40(3–4):318–335. 10.1093/biomet/40.3-4.318 DOI: 10.1093/biomet/40.3-4.318
Boyko CT, Cooper R (2011) Clarifying and re-conceptualising density. Prog Plan 76(1):1–61. 10.1016/j.progress.2011.07.001 DOI: 10.1016/j.progress.2011.07.001
Brown MB, Forsythe AB (1974) Robust tests for the equality of variances. J Am Stat Assoc 69(346):364–367. 10.1080/01621459.1974.10482955 DOI: 10.1080/01621459.1974.10482955
Brunsdon C, Fotheringham S, Charlton ME (1996) Geographically weighted regression: a method for exploring spatial nonstationarity. Geograph Anal. 10.1111/j.1538-4632.1996.tb00936.x DOI: 10.1111/j.1538-4632.1996.tb00936.x
Caruso G, Hilal M, Thomas I (2017) Measuring urban forms from inter-building distances: combining MST graphs with a Local Index of Spatial Association. Landsc Urban Plan 163:80–89. 10.1016/j.landurbplan.2017.03.003 DOI: 10.1016/j.landurbplan.2017.03.003
Churchman A (1999) Disentangling the concept of density. J Plan Lit 13(4):389–411 DOI: 10.1177/08854129922092478
de Bellefon M-P, Combes P-P, Duranton G, Gobillon L, Gorin C (2019) Delineating urban areas using building density. JUrban Econ. 10.1016/j.jue.2019.103226 DOI: 10.1016/j.jue.2019.103226
Deng M, Liu Q, Cheng T, Shi Y (2011) An adaptive spatial clustering algorithm based on delaunay triangulation. Comput Environ Urban Syst 35(4):320–332. 10.1016/j.compenvurbsys.2011.02.003 DOI: 10.1016/j.compenvurbsys.2011.02.003
Ester M, Kriegel H-P, Xu X (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: vol 240, p 6
Ewing R, Hamidi S, Tian G, Proffitt D, Tonin S, Fregolent L (2018) Testing Newman and Kenworthy’s theory of density and automobile dependence. J Plan Educ Res 38(2):167–182. 10.1177/0739456X16688767 DOI: 10.1177/0739456X16688767
Flahaut B, Mouchart M, Martin ES, Thomas I (2003) The local spatial autocorrelation and the kernel method for identifying black zones A comparative approach. Accid Anal Prev 35:991–1004 DOI: 10.1016/S0001-4575(02)00107-0
Fleischmann M (2019) momepy: urban Morphology Measuring Toolkit. J Open Sour Softw 4(43):1807. 10.21105/joss.01807 DOI: 10.21105/joss.01807
Fleischmann M (2021) The urban atlas: methodological foundation of a morphometric taxonomy of urban form. Urban Design Studies Unit Department of Architecture University of Strathclyde, UK, p 511
Fleischmann M, Feliciotti A, Romice O, Porta S (2020) Morphological tessellation as a way of partitioning space: improving consistency in urban morphology at the plot scale. Comput Environ Urban Syst 80:101441 DOI: 10.1016/j.compenvurbsys.2019.101441
Fleischmann M, Feliciotti A, Romice O, Porta S (2021) Methodological foundation of a numerical taxonomy of urban form. Environ Plan B Urban Anal City Sci 00:1–17. 10.1177/23998083211059835 DOI: 10.1177/23998083211059835
Fleischmann M, Romice O, Porta S (2021) Measuring urban form: overcoming terminological inconsistencies for a quantitative and comprehensive morphologic analysis of cities. Environ Plan B Urban Anal City Sci 48(8):2133–2150. 10.1177/2399808320910444 DOI: 10.1177/2399808320910444
Foltête J-C, Vuidel G (2017) Using landscape graphs to delineate ecologically functional areas. Landscape Ecol 32(2):249–263 DOI: 10.1007/s10980-016-0445-z
Galster G, Hanson R, Ratcliffe MR, Wolman H, Coleman S, Freihage J (2001) Wrestling sprawl to the ground: defining and measuring an elusive concept. Hous Policy Debate 12(4):681–717. 10.1080/10511482.2001.9521426 DOI: 10.1080/10511482.2001.9521426
Gehl J (1987) Life between buildings: using public space Life between buildings: using public space (Island press ed.)
Godoy-Shimizu D, Steadman P, Evans S (2021) Density and morphology: from the building scale to the city scale. Build Cities 2(1):92–113. 10.5334/bc.83 DOI: 10.5334/bc.83
Hillier B (1996) Space is the machine
Hurvitz PM, Moudon AV, Kang B, Saelens BE, Duncan GE (2014) Emerging technologies for assessing physical activity behaviors in space and time. Front Public Health. 10.3389/fpubh.2014.00002 DOI: 10.3389/fpubh.2014.00002
Longley PA, Mesev V (2002) Measurement of density gradients and space-filling in urban systems*. Pap Reg Sci 81(1):1–28. 10.1111/j.1435-5597.2002.tb01219.x DOI: 10.1111/j.1435-5597.2002.tb01219.x
Lynch K (1984) Good city form (MIT press ed.)
Marshall S, Gil J, Kropf K, Tomko M, Figueiredo L (2018) Street network studies: from networks to models and their representations. Netw Spat Econ 18:735–749 DOI: 10.1007/s11067-018-9427-9
Martino N, Girling C, Lu Y (2021) Urban form and livability: socioeconomic and built environment indicators. Build Cities 2(1):220–243. 10.5334/bc.82 DOI: 10.5334/bc.82
Montero G, Tannier C, Thomas I (2021) Delineation of cities based on scaling properties of urban patterns: a comparison of three methods. Int J Geogr Inf Sci 35(5):919–947. 10.1080/13658816.2020.1817462 DOI: 10.1080/13658816.2020.1817462
Moudon AV (1997) Urban morphology as an emerging interdisciplinary field. Urabn Morphol 1(1):3–10 DOI: 10.51347/jum.v1i1.4047
Okabe A, Satoh T, Sugihara K (2009) A Kernel density estimation method for networks, its computational method and a GIS-based tool. Int J Geogr Inf Sci 23:7–32 DOI: 10.1080/13658810802475491
Openshaw S (1983) The modifiable areal unit problem. Concepts Techn Mod Geogr 38:38
Pauleit S, Duhme F (2000) Assessing the environmental performance of land cover types for urban planning. Landsc Urban Plan 52(1):1–20. 10.1016/S0169-2046(00)00109-2 DOI: 10.1016/S0169-2046(00)00109-2
Porta S, Crucitti P, Latora V (2006) The network analysis of urban streets: a dual approach. Physica A 369(2):853–866 DOI: 10.1016/j.physa.2005.12.063
Rinkinen J, Shove E, Smits M (2021) Conceptualising urban density, energy demand and social practice. Build Cities 2(1):79–91. 10.5334/bc.72 DOI: 10.5334/bc.72
Schirmer PM, Axhausen KW (2015) A multiscale classification of urban morphology. J Transp Land Use 9(1):101–130. 10.5198/jtlu.2015.667 DOI: 10.5198/jtlu.2015.667
Sullivan WC, Chang C-Y (2011) Mental health and the built environment. In: Dannenberg AL, Frumkin H, Jackson RJ (eds). Making healthy places making healthy places. Washington, DCIsland Press/Center for Resource Economics, pp 106–116. https://doi.org/10.5822/978-1-61091-036-1_7
Sémécurbe F, Tannier C, Roux SG (2019) Applying two fractal methods to characterise the local and global deviations from scale invariance of built patterns throughout mainland France. J Geogr Syst 21(2):271–293. 10.1007/s10109-018-0286-1 DOI: 10.1007/s10109-018-0286-1
Teller J (2021) Regulating urban densification: What factors should be used? Build Cities 2(1):302–317. 10.5334/bc.123 DOI: 10.5334/bc.123
Tomás L, Fonseca L, Almeida C, Leonardi F, Pereira M (2016) Urban population estimation based on residential buildings volume using IKONOS-2 images and lidar data. Int J Remote Sens 37(sup1):1–28. 10.1080/01431161.2015.1121301 DOI: 10.1080/01431161.2015.1121301
Vandermotten C, Halbert L, Roelandts M, Cornut P (2008) European planning and the polycentric consensus: Wishful thinking? Reg Stud 42(8):1205–1217. 10.1080/00343400701874206 DOI: 10.1080/00343400701874206
Vanderstraeten L, Van Hecke E (2019) Les régions urbaines en Belgique. Belgeo 1. https://doi.org/10.4000/belgeo.32246
Vanneste D, Thomas I, Vanderstraeten L (2008) The spatial structure(s) of the Belgian housing stock. J Housing Built Environ 23(3):173–198. 10.1007/s10901-008-9111-3 DOI: 10.1007/s10901-008-9111-3
Williams K, Burton E, Jenks M (2000) Achieving sustainable urban form: an introduction. Achiev Sustain Urban Form 2000:1–5
Wu B, Yu B, Wu Q, Chen Z, Yao S, Huang Y, Wu J (2018) An extended minimum spanning tree method for characterizing local urban patterns. Int J Geogr Inf Sci 32(3):450–475. 10.1080/13658816.2017.1384830 DOI: 10.1080/13658816.2017.1384830
Yu B, Liu H, Wu J, Hu Y, Zhang L (2010) Automated derivation of urban building density information using airborne LiDAR data and object-based method. Landsc Urban Plan 98(3–4):210–219. 10.1016/j.landurbplan.2010.08.004 DOI: 10.1016/j.landurbplan.2010.08.004
Yu B, Shu S, Liu H, Song W, Wu J, Wang L, Chen Z (2014) Object-based spatial cluster analysis of urban landscape pattern using nighttime light satellite images: a case study of China. Int J Geogr Inf Sci 28(11):2328–2355. 10.1080/13658816.2014.922186 DOI: 10.1080/13658816.2014.922186
Zahn C (1971) Graph-theoretical methods for detecting and describing gestalt clusters. IEEE Trans Comput C–20(1):68–86. 10.1109/T-C.1971.223083 DOI: 10.1109/T-C.1971.223083
Zhang M, Kukadia N (2005) Metrics of urban form and the modifiable areal unit problem. Transp Res Record J Transp Res Board 1902:71–79 DOI: 10.1177/0361198105190200109
