Skip to main content

Spectral Clustering and Integration: The Inner Dynamics of Computational Geometry and Spatial Morphology

  • Conference paper
  • First Online:
Formal Methods in Architecture

Part of the book series: Advances in Science, Technology & Innovation ((ASTI))

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’.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Hillier, B. (2007). Space is the machine: A configurational theory of architecture (pp. 120–121). Space Syntax: London, UK.

    Google Scholar 

  2. Hillier, B., & Hanson, J. (1984). The social logic of space. Cambridge University Press.

    Google Scholar 

  3. Turner, A. (2005). An algorithmic Definition of the axial map. Environment and Planning B: Planning and Design, 32(3), 425–444.

    Article  Google Scholar 

  4. 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).

    Google Scholar 

  5. 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).

    Google Scholar 

  6. Hillier, B., & Vaughan, L. (2007). The city as one thing. Progress in Planning, 67(3), 205–230.

    Article  Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. Varoudis, T. (2012). depthmapX multi-platform spatial network analysis software. OpenSource, https://varoudis.github.io/depthmapX.

  9. 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.

    Google Scholar 

  10. Luo, B., Wilson, R. C., & Hancock, E. R. (2003). Spectral embedding of graphs. Pattern Recognition, 36, 2213–2233.

    Article  Google Scholar 

  11. Hanna, S. (2012). Comparative analysis of neighbourhoods using local graph spectra. In Eighth International Space Syntax Symposium. Santiago, Chile.

    Google Scholar 

  12. Van Dam, E. R., & Haemers, W. H. (2002). Spectral Characterizations of Some Distance-Regular Graphs. Journal of Algebraic Combinatorics, 15, 189–202.

    Article  Google Scholar 

  13. 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).

    Google Scholar 

  14. Okabe, A., & Sugihara, K. (2012). Spatial analysis along networks: Statistical and computational methods (p. 41). Wiley.

    Google Scholar 

  15. Zhu, P., & Wilson, R. C. (2005). A study of graph spectra for comparing graphs. In British Machine Vision Conference 2005.

    Google Scholar 

  16. Lloyd, S. P. (1957). Least squares quantization in PCM. Technical Report RR-5497, Bell Lab, September 1957.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. Hillier, B. (2001). A theory of the city as object: Or, how spatial laws mediate the social construction of urban space.

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Tasos Varoudis .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Check for updates. Verify currency and authenticity via CrossMark

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

Publish with us

Policies and ethics