Analyzing Building Information Using Graph Theory

The networks of interdependencies between elements in building projects, referred to as the project topology, are often complex and difficult for project teams to comprehend. It is hypothesized that a graphbased model of the project topology can be based on existing data in Building Information Models (BIM), facilitating the application of graph-theoretic algorithms to analyze this topology. The objective of this study is to propose an outline for the synthesis of BIM and graph theory. This synthesis is expected to contribute to the development of new tools for representing, managing and analyzing the design of building projects.

[1]  Ronie Navon,et al.  Modeling building projects as a basis for change control , 2009 .

[2]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[3]  Reiko Heckel,et al.  Graph Transformation in a Nutshell , 2006, FoVMT.

[4]  Andrew N. Baldwin,et al.  Analytical design planning technique (ADePT): a dependency structure matrix tool to schedule the building design process , 2000 .

[5]  Mahmoud R. Halfawy,et al.  Building Integrated Architecture/Engineering/Construction Systems Using Smart Objects: Methodology and Implementation , 2005 .

[6]  Timo Hartmann,et al.  Implementing information systems with project teams using ethnographic-action research , 2009, Adv. Eng. Informatics.

[7]  André Borrmann,et al.  Geometrical and topological approaches in building information modelling , 2009, J. Inf. Technol. Constr..

[8]  Ronie Navon,et al.  Feasibility Study of an Automated Tool for Identifying the Implications of Changes in Construction Projects , 2008 .

[9]  Ghang Lee,et al.  Specifying parametric building object behavior (BOB) for a building information modeling system , 2006 .

[10]  Paul Fazio,et al.  Impact of change orders on construction productivity , 1991 .

[11]  Mohan Raj Manavazhi,et al.  Productivity oriented analysis of design revisions , 2001 .

[12]  Christoph van Treeck,et al.  Dimensional reduction of 3D building models using graph theory and its application in building energy simulation , 2007, Engineering with Computers.

[13]  J. Affeldt,et al.  The feasibility study , 2019, The Information System Consultant’s Handbook.

[14]  Herman Neuckermans,et al.  Representational Limitations and Improvements in Building Information Modeling , 2008 .

[15]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[16]  Reinhard Klein,et al.  The Room Connectivity Graph: Shape Retrieval in the Architectural Domain , 2008 .

[17]  JOHN HAYMAKER.  COMMUNICATING , INTEGRATING AND IMPROVING MULTIDISCIPLINARY DESIGN AND ANALYSIS NARRATIVES , 2006 .

[18]  Claudio Gutierrez,et al.  Survey of graph database models , 2008, CSUR.

[19]  Tarek Hegazy,et al.  Optimization of Resource Allocation and Leveling Using Genetic Algorithms , 1999 .

[20]  Peter E.D. Love,et al.  Quantifying the causes and costs of rework in construction , 2000 .

[21]  Amr A. Oloufa,et al.  Algorithms for automated deduction of topological information , 2005 .

[22]  John C. Kunz,et al.  Perspectors: composable, reusable reasoning modules to construct an engineering view from other engineering views , 2004, Adv. Eng. Informatics.

[23]  Charles M. Eastman,et al.  Automatic rule-based checking of building designs , 2009 .