UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Graph isomorphism and genotypical houses

Conroy-Dalton, R; Kirsan, C; (2005) Graph isomorphism and genotypical houses. In: (Proceedings) The Fifth International Space Syntax Symposium. : Delft, Holland. Green open access

[thumbnail of GIaGH.pdf.pdf]

Download (307kB)


This paper will introduce a new method, known as small graph matching, anddemonstrate how it may be used to determine the genotype signature of a sample ofbuildings. First, the origins of the method and its relationship to other ?similarity? testingtechniques will be discussed. Then the range of possible actions and transformations willbe established through the creation of a set of rules. Next, in order to fully explain thismethod, a technique of normalizing the similarity measure is presented in order to permitthe comparison of graphs of differing magnitude. The last stage of this method ispresented, this being the comparison of all possible graph-pairs within a given sampleand the mean-distance calculated for all individual graphs. This results in theidentification of a genotype signature. Finally, this paper presents an empiricalapplication of this method and shows how effective it is, not only for the identification ofa building genotype, but also for assessing the homogeneity of a sample or sub-samples.

Type: Proceedings paper
Title: Graph isomorphism and genotypical houses
Event: The Fifth International Space Syntax Symposium
Open access status: An open access version is available from UCL Discovery
Additional information: Imported via OAI, 7:29:01 28th Sep 2005
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of the Built Environment
URI: https://discovery.ucl.ac.uk/id/eprint/1101
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item