Home > Research > Publications & Outputs > Graph isomorphism and genotypical houses

Links

View graph of relations

Graph isomorphism and genotypical houses

Research output: Contribution to conference - Without ISBN/ISSN Conference paperpeer-review

Published

Standard

Graph isomorphism and genotypical houses. / Dalton, Ruth; Kirsan, Ciler.

2005. 15-28 Paper presented at 5th International Space Syntax Symposium, Delft, Netherlands.

Research output: Contribution to conference - Without ISBN/ISSN Conference paperpeer-review

Harvard

Dalton, R & Kirsan, C 2005, 'Graph isomorphism and genotypical houses', Paper presented at 5th International Space Syntax Symposium, Delft, Netherlands, 13/06/05 - 17/06/05 pp. 15-28. <http://spacesyntax.tudelft.nl/media/longpapers2/ruthconroy.pdf>

APA

Dalton, R., & Kirsan, C. (2005). Graph isomorphism and genotypical houses. 15-28. Paper presented at 5th International Space Syntax Symposium, Delft, Netherlands. http://spacesyntax.tudelft.nl/media/longpapers2/ruthconroy.pdf

Vancouver

Dalton R, Kirsan C. Graph isomorphism and genotypical houses. 2005. Paper presented at 5th International Space Syntax Symposium, Delft, Netherlands.

Author

Dalton, Ruth ; Kirsan, Ciler. / Graph isomorphism and genotypical houses. Paper presented at 5th International Space Syntax Symposium, Delft, Netherlands.14 p.

Bibtex

@conference{213846b2bedd4e5cbf4ada91f682a1ca,
title = "Graph isomorphism and genotypical houses",
abstract = "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.",
author = "Ruth Dalton and Ciler Kirsan",
note = "The Fifth International Space Syntax Symposium ; Conference date: 01-06-2005; 5th International Space Syntax Symposium ; Conference date: 13-06-2005 Through 17-06-2005",
year = "2005",
month = jun,
day = "1",
language = "English",
pages = "15--28",

}

RIS

TY - CONF

T1 - Graph isomorphism and genotypical houses

AU - Dalton, Ruth

AU - Kirsan, Ciler

N1 - The Fifth International Space Syntax Symposium ; Conference date: 01-06-2005

PY - 2005/6/1

Y1 - 2005/6/1

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

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

M3 - Conference paper

SP - 15

EP - 28

T2 - 5th International Space Syntax Symposium

Y2 - 13 June 2005 through 17 June 2005

ER -