Abstract
Deviating from common evaluation strategies of spatial networks that are realised through numerical comparison of single floating-point numbers such as global and local space syntax measures (centralities, connectivity, etc.) we aim to present a new computational methodology for creating detailed topo-geometric encodings of spaces that encapsulate some of the fundamental ideas about spatial morphology by Hillier (Space is the Machine: A Configurational Theory of Architecture, London, UK, Space Syntax, 2007 [1]). In most cases, space syntax measures try to capture a particular quality of the space for comparison but they lose much of the detail of the spatial topo-geometry and morphology by mainly aggregating graph path traversals and not retaining any other information. This research explores the use of weighted graph spectra, in a composite form, for the purpose of characterising the spatial structure as a whole. The new methodology focuses on the three primary space syntax graph modelling concepts, ‘angular’, ‘metric’ and ‘topological’, from the point of view of the resulting spatial geometries and develops new computational innovations in order to map spatial penetration of local neighbourhood spectra in different scales, dimensions and built environment densities in a continues way. The result is a new composite vector of high dimensionality that can be easily measured against others for detailed comparison. The proposed methodology is then demonstrated with the complete road-network dataset of Great Britain. The main dataset together with subsets is then used in a series of unsupervised machine learning analyses, including clustering and a form of Euclidian ‘spectral integration’.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hillier, B. (2007). Space is the machine: A configurational theory of architecture (pp. 120–121). Space Syntax: London, UK.
Hillier, B., & Hanson, J. (1984). The social logic of space. Cambridge University Press.
Turner, A. (2005). An algorithmic Definition of the axial map. Environment and Planning B: Planning and Design, 32(3), 425–444.
Robles-Kelly, A., & Hancock, E. R. (2003). Edit distance from graph spectra. In: Proceedings of the ninth IEEE International Conference on Computer Vision (ICCV 2003).
Hanna, S. (2009). Spectral comparison of large urban graphs. In D. Koch, L. Marcus, & J. Steen (Eds.), SSS7: Proceedings of the 7th International Space Syntax Symposium. Stockholm, Sweden: Royal Institute of Technology (KTH).
Hillier, B., & Vaughan, L. (2007). The city as one thing. Progress in Planning, 67(3), 205–230.
Turner, A. (2007). From axial to road-centre lines: A new representation for space syntax and a new model of route choice for transport network analysis. Environment and Planning B: Planning and Design, 34(3), 539–555.
Varoudis, T. (2012). depthmapX multi-platform spatial network analysis software. OpenSource, https://varoudis.github.io/depthmapX.
Hillier, B., & Iida, S. (2005). Network effects and psychological effects: A theory of urban movement. In A. van Nes (Ed.), 2005, Proceedings of the 5th International Symposium on Space Syntax (pp 553–564), TU Delft, Delft, Netherlands.
Luo, B., Wilson, R. C., & Hancock, E. R. (2003). Spectral embedding of graphs. Pattern Recognition, 36, 2213–2233.
Hanna, S. (2012). Comparative analysis of neighbourhoods using local graph spectra. In Eighth International Space Syntax Symposium. Santiago, Chile.
Van Dam, E. R., & Haemers, W. H. (2002). Spectral Characterizations of Some Distance-Regular Graphs. Journal of Algebraic Combinatorics, 15, 189–202.
Gil, J. (2015, July). Examining “edge effects”: Sensitivity of spatial network centrality analysis to boundary conditions. In Proceedings of the 10th International Space Syntax Symposium (p. 147).
Okabe, A., & Sugihara, K. (2012). Spatial analysis along networks: Statistical and computational methods (p. 41). Wiley.
Zhu, P., & Wilson, R. C. (2005). A study of graph spectra for comparing graphs. In British Machine Vision Conference 2005.
Lloyd, S. P. (1957). Least squares quantization in PCM. Technical Report RR-5497, Bell Lab, September 1957.
MacQueen, J. B. (1967). Some methods for classification and analysis of multivariate observations. In L. M. Le Cam & J. Neyman (Eds.), Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability (Vol. 1, pp. 281–297). California: University of California Press.
Hillier, B. (2001). A theory of the city as object: Or, how spatial laws mediate the social construction of urban space.
Acknowledgements
The research wouldn’t be possible without the support by UK’s Engineering and Physical Sciences Research Council (EPSRC) fund EP/M023583/1 and mentoring by Sean Hanna and Bill Hillier at Bartlett’s Space Syntax Laboratory.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Varoudis, T., Penn, A. (2021). Spectral Clustering and Integration: The Inner Dynamics of Computational Geometry and Spatial Morphology. In: Eloy, S., Leite Viana, D., Morais, F., Vieira Vaz, J. (eds) Formal Methods in Architecture. Advances in Science, Technology & Innovation. Springer, Cham. https://doi.org/10.1007/978-3-030-57509-0_22
Download citation
DOI: https://doi.org/10.1007/978-3-030-57509-0_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-57508-3
Online ISBN: 978-3-030-57509-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)