Home > Research > Publications & Outputs > Small-graph matching and building genotypes

Links

Text available via DOI:

View graph of relations

Small-graph matching and building genotypes

Research output: Contribution to journalJournal articlepeer-review

Published

Standard

Small-graph matching and building genotypes. / Dalton, Ruth; Kirsan, Ciler.

In: Environment and Planning B: Planning and Design, Vol. 35, No. 5, 01.09.2007, p. 810-830.

Research output: Contribution to journalJournal articlepeer-review

Harvard

Dalton, R & Kirsan, C 2007, 'Small-graph matching and building genotypes', Environment and Planning B: Planning and Design, vol. 35, no. 5, pp. 810-830. https://doi.org/10.1068/b31136

APA

Dalton, R., & Kirsan, C. (2007). Small-graph matching and building genotypes. Environment and Planning B: Planning and Design, 35(5), 810-830. https://doi.org/10.1068/b31136

Vancouver

Dalton R, Kirsan C. Small-graph matching and building genotypes. Environment and Planning B: Planning and Design. 2007 Sep 1;35(5):810-830. https://doi.org/10.1068/b31136

Author

Dalton, Ruth ; Kirsan, Ciler. / Small-graph matching and building genotypes. In: Environment and Planning B: Planning and Design. 2007 ; Vol. 35, No. 5. pp. 810-830.

Bibtex

@article{0bc7b7ff73e3494997d03f642a44fcd5,
title = "Small-graph matching and building genotypes",
abstract = "This paper introduces a new method, known as small-graph matching, and demonstrates how it may be used to determine the genotype signature of a sample of buildings. First, the origins of the method and its relationship to other 'similarity' testing techniques are discussed. Then the range of possible actions and transformations are established through the creation of a set of rules. The next section of the paper suggests which real-world actions would be represented by such transformations, were the graph representing a building. By considering the real-world equivalent actions, as opposed to transformations at the level of the graph abstraction, a system of costs or weightings is developed and subsequently applied to the range of possible actions. Next, in order to fully explain this method, a technique of normalizing the similarity measure is presented in order to permit the comparison of graphs of differing magnitude. The last stage of this method is presented, this being the comparison of all possible graph pairs within a given sample and the mean distance calculated for all individual graphs. This results in the identification of a genotype signature. Finally, the paper presents an empirical application of this method and shows how effective it is, not only for the identification of a building genotype, but also for assessing the homogeneity of a sample or subsamples.",
author = "Ruth Dalton and Ciler Kirsan",
year = "2007",
month = sep,
day = "1",
doi = "10.1068/b31136",
language = "English",
volume = "35",
pages = "810--830",
journal = "Environment and Planning B: Planning and Design",
issn = "0265-8135",
publisher = "Pion Ltd.",
number = "5",

}

RIS

TY - JOUR

T1 - Small-graph matching and building genotypes

AU - Dalton, Ruth

AU - Kirsan, Ciler

PY - 2007/9/1

Y1 - 2007/9/1

N2 - This paper introduces a new method, known as small-graph matching, and demonstrates how it may be used to determine the genotype signature of a sample of buildings. First, the origins of the method and its relationship to other 'similarity' testing techniques are discussed. Then the range of possible actions and transformations are established through the creation of a set of rules. The next section of the paper suggests which real-world actions would be represented by such transformations, were the graph representing a building. By considering the real-world equivalent actions, as opposed to transformations at the level of the graph abstraction, a system of costs or weightings is developed and subsequently applied to the range of possible actions. Next, in order to fully explain this method, a technique of normalizing the similarity measure is presented in order to permit the comparison of graphs of differing magnitude. The last stage of this method is presented, this being the comparison of all possible graph pairs within a given sample and the mean distance calculated for all individual graphs. This results in the identification of a genotype signature. Finally, the paper presents an empirical application of this method and shows how effective it is, not only for the identification of a building genotype, but also for assessing the homogeneity of a sample or subsamples.

AB - This paper introduces a new method, known as small-graph matching, and demonstrates how it may be used to determine the genotype signature of a sample of buildings. First, the origins of the method and its relationship to other 'similarity' testing techniques are discussed. Then the range of possible actions and transformations are established through the creation of a set of rules. The next section of the paper suggests which real-world actions would be represented by such transformations, were the graph representing a building. By considering the real-world equivalent actions, as opposed to transformations at the level of the graph abstraction, a system of costs or weightings is developed and subsequently applied to the range of possible actions. Next, in order to fully explain this method, a technique of normalizing the similarity measure is presented in order to permit the comparison of graphs of differing magnitude. The last stage of this method is presented, this being the comparison of all possible graph pairs within a given sample and the mean distance calculated for all individual graphs. This results in the identification of a genotype signature. Finally, the paper presents an empirical application of this method and shows how effective it is, not only for the identification of a building genotype, but also for assessing the homogeneity of a sample or subsamples.

U2 - 10.1068/b31136

DO - 10.1068/b31136

M3 - Journal article

VL - 35

SP - 810

EP - 830

JO - Environment and Planning B: Planning and Design

JF - Environment and Planning B: Planning and Design

SN - 0265-8135

IS - 5

ER -