Time-Based Joining Method for Generating Phylogenetic Trees of Architectural Plans

Sungil Ham, Ghang Lee

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

A method has been developed for automatically generating a phylogenetic tree of architectural plans based on graph theory, according to the properties of the plans and the timing of their appearance. A phylogenetic tree of architectural plans is a branching diagram that shows transitions of the architectural plans by period. In previous studies, researchers analyzed structural similarities and differences between architectural plans by comparing one floor plan to another. Such manual classification processes sometimes result in inconsistent classifications and are inefficient, especially when a large number of plans are compared and analyzed. In this paper, a new algorithmic approach is proposed, termed the time-based joining (TBJ) method, for quantitatively evaluating structural similarities between architectural plans and creating a phylogenetic tree of the analyzed architectural plans. The validity and consistency of the TBJ method's results were tested by generating a phylogenetic tree of 422 collective housing unit plans in Seoul, South Korea, constructed from 1970 to 2010.

Original languageEnglish
Article number04016055
JournalJournal of Computing in Civil Engineering
Volume31
Issue number2
DOIs
Publication statusPublished - 2017 Mar 1

Fingerprint

Joining
Graph theory

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Computer Science Applications

Cite this

@article{49755297ba4b48d8a8ef2ba9f8676f20,
title = "Time-Based Joining Method for Generating Phylogenetic Trees of Architectural Plans",
abstract = "A method has been developed for automatically generating a phylogenetic tree of architectural plans based on graph theory, according to the properties of the plans and the timing of their appearance. A phylogenetic tree of architectural plans is a branching diagram that shows transitions of the architectural plans by period. In previous studies, researchers analyzed structural similarities and differences between architectural plans by comparing one floor plan to another. Such manual classification processes sometimes result in inconsistent classifications and are inefficient, especially when a large number of plans are compared and analyzed. In this paper, a new algorithmic approach is proposed, termed the time-based joining (TBJ) method, for quantitatively evaluating structural similarities between architectural plans and creating a phylogenetic tree of the analyzed architectural plans. The validity and consistency of the TBJ method's results were tested by generating a phylogenetic tree of 422 collective housing unit plans in Seoul, South Korea, constructed from 1970 to 2010.",
author = "Sungil Ham and Ghang Lee",
year = "2017",
month = "3",
day = "1",
doi = "10.1061/(ASCE)CP.1943-5487.0000626",
language = "English",
volume = "31",
journal = "Journal of Computing in Civil Engineering",
issn = "0887-3801",
publisher = "American Society of Civil Engineers (ASCE)",
number = "2",

}

Time-Based Joining Method for Generating Phylogenetic Trees of Architectural Plans. / Ham, Sungil; Lee, Ghang.

In: Journal of Computing in Civil Engineering, Vol. 31, No. 2, 04016055, 01.03.2017.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Time-Based Joining Method for Generating Phylogenetic Trees of Architectural Plans

AU - Ham, Sungil

AU - Lee, Ghang

PY - 2017/3/1

Y1 - 2017/3/1

N2 - A method has been developed for automatically generating a phylogenetic tree of architectural plans based on graph theory, according to the properties of the plans and the timing of their appearance. A phylogenetic tree of architectural plans is a branching diagram that shows transitions of the architectural plans by period. In previous studies, researchers analyzed structural similarities and differences between architectural plans by comparing one floor plan to another. Such manual classification processes sometimes result in inconsistent classifications and are inefficient, especially when a large number of plans are compared and analyzed. In this paper, a new algorithmic approach is proposed, termed the time-based joining (TBJ) method, for quantitatively evaluating structural similarities between architectural plans and creating a phylogenetic tree of the analyzed architectural plans. The validity and consistency of the TBJ method's results were tested by generating a phylogenetic tree of 422 collective housing unit plans in Seoul, South Korea, constructed from 1970 to 2010.

AB - A method has been developed for automatically generating a phylogenetic tree of architectural plans based on graph theory, according to the properties of the plans and the timing of their appearance. A phylogenetic tree of architectural plans is a branching diagram that shows transitions of the architectural plans by period. In previous studies, researchers analyzed structural similarities and differences between architectural plans by comparing one floor plan to another. Such manual classification processes sometimes result in inconsistent classifications and are inefficient, especially when a large number of plans are compared and analyzed. In this paper, a new algorithmic approach is proposed, termed the time-based joining (TBJ) method, for quantitatively evaluating structural similarities between architectural plans and creating a phylogenetic tree of the analyzed architectural plans. The validity and consistency of the TBJ method's results were tested by generating a phylogenetic tree of 422 collective housing unit plans in Seoul, South Korea, constructed from 1970 to 2010.

UR - http://www.scopus.com/inward/record.url?scp=85013011549&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85013011549&partnerID=8YFLogxK

U2 - 10.1061/(ASCE)CP.1943-5487.0000626

DO - 10.1061/(ASCE)CP.1943-5487.0000626

M3 - Article

VL - 31

JO - Journal of Computing in Civil Engineering

JF - Journal of Computing in Civil Engineering

SN - 0887-3801

IS - 2

M1 - 04016055

ER -