Union subgraph neural networks

• Main Authors: Xu, Jiaxing, Zhang, Aihu, Bian, Qingtian, Dwivedi, Vijay Prakash, Ke, Yiping
• Other Authors: School of Computer Science and Engineering
• Format: Conference or Workshop Item
• Language: English
• Published: 2024
• Subjects: Computer and Information Science; Graph Neural Networks; Weisfeiler-Leman Test; Message-Passing Neural Networks
• Online Access: https://hdl.handle.net/10356/173329; https://aaai.org/aaai-conference/
• Institution: Nanyang Technological University

Graph Neural Networks (GNNs) are widely used for graph representation learning in many application domains. The expressiveness of vanilla GNNs is upper-bounded by 1-dimensional Weisfeiler-Leman (1-WL) test as they operate on rooted subtrees through iterative message passing. In this paper, we empowe...