Weisfeiler‐Lehman Kernel Augmented Product Representation for Queries on Large‐Scale BIM Scenes

• Published in: Computer animation and virtual worlds Vol. 36; no. 3
• Main Authors: Hu, Huiqiang, He, Changyan, Liu, Xiaojun, Jia, Jinyuan, Yu, Ting
• Format: Journal Article
• Language: English
• Published: Hoboken, USA John Wiley & Sons, Inc 01.05.2025; Wiley Subscription Services, Inc
• Subjects: BIM product; Convergence; Isomorphism; large‐scale virtual scene; Product specifications; representation; Representations; Virtual reality; Weisfeiler‐Lehman kernel
• ISSN: 1546-4261; 1546-427X
• DOI: 10.1002/cav.70043

ABSTRACT To achieve efficient querying of BIM products in large‐scale virtual scenes, this study introduces a Weisfeiler‐Lehman (WL) kernel augmented representation for Building Information Modeling(BIM) products based on Product Attributed Graphs (PAGs). Unlike conventional data‐driven approaches that demand extensive labeling and preprocessing, our method directly processes raw BIM product data to extract stable semantic and geometric features. Initially, a PAG is constructed to encapsulate product features. Subsequently, a WL kernel enhanced multi‐channel node aggregation strategy is employed to integrate BIM product attributes effectively. Leveraging the bijective relationship in graph isomorphism, an unsupervised convergence mechanism based on attribute value differences is established. Experiments demonstrate that our method achieves convergence within an average of 3 iterations, completes graph isomorphism testing in minimal time, and attains an average query accuracy of 95%. This approach outperforms 1‐WL and 3‐WL methods, especially in handling products with topologically isomorphic but oppositely attributed spaces. The workflow of WL kernel augmented PAG representation