Skip to main content

A Representational Scheme for the Extraction of Urban Genotypes

  • Conference paper
  • First Online:
Design Computing and Cognition '12
  • 1130 Accesses

Abstract

A representational scheme is described for cities, which uses the spectrum of the graph derived from a network of streets. This is of a sufficiently high dimensionality both to capture information of the city structure and to allow different representations of urban types to be extracted from it. It is proposed that a machine can extract the ‘genotype’ description that classifies a given group of cities. Results demonstrate that these capture morphological relationships between cities, and reveal correlations between these and a city’s geographical location. This has implications for our understanding of design processes and the modelling of creativity, in that the final representation can be made autonomously by the computer, rather than predefined by a priori standards.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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

Similar content being viewed by others

References

  1. Schön DA (1963) Displacement of concepts. Tavistock, London

    Google Scholar 

  2. Koestler A (1964) The act of creation. Hutchinson, London

    Google Scholar 

  3. Czikszentmihalyi M (1988) Society, culture, and person: A systems view of creativity. In: Sternberg RJ (ed) The nature of creativity: contemporary psychological perspectives. Cambridge University Press, Cambridge, pp 325–339

    Google Scholar 

  4. Sutherland IE (1963) Sketchpad, a man-machine graphical communication system. Ph.D. thesis, MIT. Reprinted: Kuhn M (ed.) technical report UCAM-CL-TR-574, University of Cambridge Computer Laboratory. ISSN pp 1476–2986

    Google Scholar 

  5. Schumacher P (2009) Parametricism—A new global style for architecture and urban design. In: Leach N, Castle H (eds) AD architectural design: digital cities 79(4):14–23

    Google Scholar 

  6. Newell A, Simon H (1976) Computer science as empirical enquiry: symbols and search. Commun Assoc Comput Mach 19:32–105

    MathSciNet  Google Scholar 

  7. Dreyfus HL, Dreyfus SE (1988) Making a mind versus modeling the brain: artificial intelligence back at a branchpoint. Artificial Intelligence. Reprinted in Boden MA (ed.) The Philosophy of Artificial Intelligence, Oxford, 117(1):309–333

    Google Scholar 

  8. Searle J (1980) Minds, brains and programs. Behav Brain Sci 3(3):417–457

    Article  Google Scholar 

  9. Van Gelder T, Port RF (1995) It’s about time: an overview of the dynamical approach to cognition. In: Port RF, Van Gelder T (eds.) Mind as Motion, MIT Press, pp 1–43

    Google Scholar 

  10. Kuhn TS (1962) The Structure of Scientific Revolutions, 3rd edn, University of Chicago Press, Chicago

    Google Scholar 

  11. Akin Ö, Akin C (1996) Frames of reference in architectural design: analysing the hyperacclamation (A-h-a-!). Des Stud 17(4):341–361

    Article  Google Scholar 

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

    Google Scholar 

  13. Crick F (1970) Central dogma of molecular biology. Nature 227:561–563

    Article  Google Scholar 

  14. 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. Environ Plan 34(3):539–555

    Article  Google Scholar 

  15. Van Dam ER, Haemers WH (2002) Spectral characterizations of some distance-regular graphs. J Algebraic Combin 15:189–202

    Article  MATH  MathSciNet  Google Scholar 

  16. Zhu P, Wilson RC (2005) A study of graph spectra for comparing graphs. British machine vision conference 2005

    Google Scholar 

  17. Luo B, Wilson RC, Hancock ER (2003) Spectral embedding of graphs. Pattern Recogn 36:2213–2233

    Article  MATH  Google Scholar 

  18. Robles-Kelly A, Hancock ER (2003) Edit distance from graph spectra. In: Proceedings of the 9th IEEE international conference on computer vision (ICCV 2003)

    Google Scholar 

  19. Hanna S (2009) Spectral comparison of large urban graphs. In: Koch D, Marcus LL, Steen J (eds.) Proceedings of the 7th international space syntax symposium. royal institute of technology (KTH), Stockholm, Sweden

    Google Scholar 

  20. Hanna S (2011) Comparative analysis of neighbourhoods using local graph spectra. In: Proceedings of the 8th international space syntax symposium. (Forthcoming)

    Google Scholar 

  21. Cavalli-Sforza LL, Menozzi P, Piazza A (1994) The history and geography of human genes. Princeton University Press, Princeton

    Google Scholar 

  22. Shepard D (1968) A two-dimensional interpolation function for irregularly-spaced data. In: Proceedings of the 1968 23rd ACM national conference, New York, NY, pp 517–524, 27–29 Aug 1968

    Google Scholar 

  23. Vapnik V (1995) The nature of statistical learning theory. Springer, New York

    Book  MATH  Google Scholar 

  24. Reich Y, Barai SV (1999) Evaluating machine learning models for engineering problems. Artif Intell Eng 13(1999):257–272

    Article  Google Scholar 

Download references

Acknowledgments

Many of the axial maps of Brazilian cities were originally compiled by Valerio Augusto Soares de Medeiros. The better part of the remainder used are unfortunately uncredited, so I would like to thank the unnamed authors as well as Shinichi Iida and Bill Hillier who have maintained and provided access to the bulk of the data set. This research has been supported in part by an EPSRC fellowship (EP/E500706/1).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sean Hanna .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Dordrecht

About this paper

Cite this paper

Hanna, S. (2014). A Representational Scheme for the Extraction of Urban Genotypes. In: Gero, J. (eds) Design Computing and Cognition '12. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-9112-0_26

Download citation

  • DOI: https://doi.org/10.1007/978-94-017-9112-0_26

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-017-9111-3

  • Online ISBN: 978-94-017-9112-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics