Paper Reading AI Learner

SplitGNN: Splitting GNN for Node Classification with Heterogeneous Attention

2023-01-27 12:08:44
Xiaolong Xu, Lingjuan Lyu, Yihong Dong, Yicheng Lu, Weiqiang Wang, Hong Jin

Abstract

With the frequent happening of privacy leakage and the enactment of privacy laws across different countries, data owners are reluctant to directly share their raw data and labels with any other party. In reality, a lot of these raw data are stored in the graph database, especially for finance. For collaboratively building graph neural networks(GNNs), federated learning(FL) may not be an ideal choice for the vertically partitioned setting where privacy and efficiency are the main concerns. Moreover, almost all the existing federated GNNs are mainly designed for homogeneous graphs, which simplify various types of relations as the same type, thus largely limits their performance. We bridge this gap by proposing a split learning-based GNN(SplitGNN), where this model is divided into two sub-models: the local GNN model includes all the private data related computation to generate local node embeddings, whereas the global model calculates global embeddings by aggregating all the participants' local embeddings. Our SplitGNN allows the isolated heterogeneous neighborhood to be collaboratively utilized. To better capture representations, we propose a novel Heterogeneous Attention(HAT) algorithm and use both node-based and path-based attention mechanisms to learn various types of nodes and edges with multi-hop relation features. We demonstrate the effectiveness of our SplitGNN on node classification tasks for two standard public datasets and the real-world dataset. Extensive experimental results validate that our proposed SplitGNN significantly outperforms the state-of-the-art(SOTA) methods.

Abstract (translated)

由于隐私泄露现象在各个国家的频繁发生,以及各国实施隐私法律,数据所有者不愿意直接向任何第三方分享他们的原始数据和标签。实际上,很多这些数据都存储在 graph 数据库中,特别是金融领域。为了共同构建 graph 神经网络(GNNs),联邦学习(FL)可能不是针对隐私和效率优先的垂直分区场景的理想选择。此外,几乎所有现有的联邦 GNNs 都是针对同质 graph 设计的,这种简化各种类型关系的方式极大地限制了其性能。我们提出了一种基于分裂学习的 GNN(SplitGNN),该模型被分解成两个子模型:本地 GNN 模型包括所有相关的私人数据来计算本地节点嵌入,而全局模型通过聚合所有参与者的本地嵌入来计算全局嵌入。我们的 SplitGNN 允许孤立的异质邻居被共同利用。为了更好地捕捉表示,我们提出了一种新的异质注意力算法(HAT)算法,并使用节点和路径注意力机制来学习具有多级关系特征的各种节点和边。我们证明了我们的 SplitGNN 在两个标准公共数据和真实数据集上的节点分类任务的有效性。广泛的实验结果验证,我们提出的 SplitGNN 显著优于最先进的方法。

URL

https://arxiv.org/abs/2301.12885

PDF

https://arxiv.org/pdf/2301.12885.pdf


Tags
3D Action Action_Localization Action_Recognition Activity Adversarial Agent Attention Autonomous Bert Boundary_Detection Caption Chat Classification CNN Compressive_Sensing Contour Contrastive_Learning Deep_Learning Denoising Detection Dialog Diffusion Drone Dynamic_Memory_Network Edge_Detection Embedding Embodied Emotion Enhancement Face Face_Detection Face_Recognition Facial_Landmark Few-Shot Gait_Recognition GAN Gaze_Estimation Gesture Gradient_Descent Handwriting Human_Parsing Image_Caption Image_Classification Image_Compression Image_Enhancement Image_Generation Image_Matting Image_Retrieval Inference Inpainting Intelligent_Chip Knowledge Knowledge_Graph Language_Model Matching Medical Memory_Networks Multi_Modal Multi_Task NAS NMT Object_Detection Object_Tracking OCR Ontology Optical_Character Optical_Flow Optimization Person_Re-identification Point_Cloud Portrait_Generation Pose Pose_Estimation Prediction QA Quantitative Quantitative_Finance Quantization Re-identification Recognition Recommendation Reconstruction Regularization Reinforcement_Learning Relation Relation_Extraction Represenation Represenation_Learning Restoration Review RNN Salient Scene_Classification Scene_Generation Scene_Parsing Scene_Text Segmentation Self-Supervised Semantic_Instance_Segmentation Semantic_Segmentation Semi_Global Semi_Supervised Sence_graph Sentiment Sentiment_Classification Sketch SLAM Sparse Speech Speech_Recognition Style_Transfer Summarization Super_Resolution Surveillance Survey Text_Classification Text_Generation Tracking Transfer_Learning Transformer Unsupervised Video_Caption Video_Classification Video_Indexing Video_Prediction Video_Retrieval Visual_Relation VQA Weakly_Supervised Zero-Shot