CB-SAGE: A novel centrality based graph neural network for floor plan classification

被引:3
|
作者
Verma, Atul Kumar [1 ]
Jadeja, Mahipal [2 ]
机构
[1] Malaviya Natl Inst Technol Jaipur, Dept Comp Sci & Engn, Jaipur 302017, Rajasthan, India
[2] Manipal Univ Jaipur, Dept Comp Sci & Engn, Jaipur 303007, Rajasthan, India
关键词
Graph neural networks(GNNs); GraphSAGE; Multilayer perceptron(MLP); Clustering coefficient; Betweenness centrality; Node classification;
D O I
10.1016/j.engappai.2023.107121
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Graph Neural Networks (GNNs) have emerged as one of the most prominent research areas in accomplishing machine learning tasks over graphical networks. GNNs are prominently used in performing tasks like semi -supervised node classification, link prediction, and community detection. GraphSAGE is one of the most recent GNN models which is being used to accomplish these tasks. A floor plan is an architectural design of a building that represents various floor compartments. In this paper, we represent floor plan(s) as graph(s). We characterize floor room (compartment) classification as a node classification problem. We propose a variation of the traditional GraphSAGE (sample and aggregation) algorithm: Centrality based GraphSAGE (CB -SAGE), which captures the structural properties of the network. We use the average clustering coefficient and average betweenness centrality to capture structure properties. We compute CB scores for all the floor plan graphs. Top 70% nodes (based on CB scores) are selected for the training. During the training, we append the betweenness centrality score of each node as an additional feature in the feature matrix for the embedding process. We conduct experiments on the House-GAN dataset, which contains 1,43,184 vectorized floor plan images. The proposed method outperforms the current state-of-art models in accomplishing the task of floor plan classification. We compare our results with the traditional machine learning approach (MLP) and other GNN-based methods. Our approach achieves an accuracy of 96.70%, which is significantly (approximately 16%) higher than other state-of-the-art methods.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] A novel dominating set and centrality based graph convolutional network for node classification
    Neeraj Garg
    Sneha Garg
    Mahipal Jadeja
    Yogesh Kumar Meena
    Dinesh Gopalani
    Ganpat Singh Chauhan
    Multimedia Tools and Applications, 2025, 84 (14) : 12979 - 13004
  • [2] A Novel Graph Neural Network Based Model for Text Classification
    Xiong, Rui
    Zheng, Hongying
    Wang, Zongbing
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING-ICANN 2024, PT VII, 2024, 15022 : 64 - 78
  • [3] Graph Neural Network Based Living Comfort Prediction Using Real Estate Floor Plan Images
    Kitabayashi, Ryota
    Narahara, Taro
    Yamasaki, Toshihiko
    PROCEEDINGS OF THE 4TH ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA IN ASIA, MMASIA 2022, 2022,
  • [4] Centrality-based Relation aware Heterogeneous Graph Neural Network
    Li, Yangding
    Fu, Shaobin
    Zeng, Yangyang
    Feng, Hao
    Peng, Ruoyao
    Wang, Jinghao
    Zhang, Shichao
    KNOWLEDGE-BASED SYSTEMS, 2024, 283
  • [5] Floor plan recommendation system using graph neural network with spatial relationship dataset
    Park, Hyejin
    Suh, Hyegyo
    Kim, Jaeil
    Choo, Seungyeon
    JOURNAL OF BUILDING ENGINEERING, 2023, 71
  • [6] Research on Network Traffic Classification Based on Graph Neural Network
    University of Science and Technology Liaoning, Liaoning, Anshan
    114051, China
    不详
    IAENG Int. J. Comput. Sci., 2024, 12 (2043-2050):
  • [7] Floor Plan Reconstruction from Sparse Views: Combining Graph Neural Network with Constrained Diffusion
    Gueze, Arnaud
    Ospici, Matthieu
    Rohmer, Damien
    Cani, Marie-Paule
    2023 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION WORKSHOPS, ICCVW, 2023, : 1575 - 1584
  • [8] Research on fabric classification based on graph neural network
    Tao, Peng
    Cao, Wenli
    Jia, Chen
    Lv, Xinghang
    Zhang, Zili
    Jiu, Junping
    Hu, Xinrong
    INDUSTRIA TEXTILA, 2023, 74 (01): : 3 - 11
  • [9] Web Page Classification Based on Graph Neural Network
    Guo, Tao
    Cui, Baojiang
    INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING, IMIS 2021, 2022, 279 : 188 - 198
  • [10] Label Contrastive Coding Based Graph Neural Network for Graph Classification
    Ren, Yuxiang
    Bai, Jiyang
    Zhang, Jiawei
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2021), PT I, 2021, 12681 : 123 - 140