Graph neural networks(GNNs)have achieved state-of-the-art performance on graph classification tasks,which aim to pre-dict the class labels of entire graphs and have widespread applications.However,existing GNN based m...Graph neural networks(GNNs)have achieved state-of-the-art performance on graph classification tasks,which aim to pre-dict the class labels of entire graphs and have widespread applications.However,existing GNN based methods for graph classification are data-hungry and ignore the fact that labeling graph examples is extremely expensive due to the intrinsic complexity.More import-antly,real-world graph data are often scattered in different locations.Motivated by these observations,this article presents federated collaborative graph neural networks for few-shot graph classification,termed FCGNN.With its owned graph examples,each client first trains two branches to collaboratively characterize each graph from different views and obtains a high-quality local few-shot graph learn-ing model that can generalize to novel categories not seen while training.In each branch,initial graph embeddings are extracted by any GNN and the relation information among graph examples is incorporated to produce refined graph representations via relation aggrega-tion layers for few-shot graph classification,which can reduce over-fitting while learning with scarce labeled graph examples.Finally,multiple clients owning graph data unitedly train the few-shot graph classification models with better generalization ability and effect-ively tackle the graph data island issue.Extensive experimental results on few-shot graph classification benchmarks demonstrate the ef-fectiveness and superiority of our proposed framework.展开更多
基金National Natural Science Foundation of China(Nos.62106131,62036006,62106134 and 62276162)Fund Program for the Scientific Activities of Selected Returned Overseas Professionals in Shanxi Province,China(No.20220002)+3 种基金Research Project Supported by Shanxi Scholarship Council of China(No.2022-007)Key Research and Development Program of Shaanxi,China(No.2022ZDLGY01-13)Australian Research Council(ARC)(Nos.LP180100114 and DP200102611)Key R&D Program of Shanxi Province,China(No.202202020101003).
文摘Graph neural networks(GNNs)have achieved state-of-the-art performance on graph classification tasks,which aim to pre-dict the class labels of entire graphs and have widespread applications.However,existing GNN based methods for graph classification are data-hungry and ignore the fact that labeling graph examples is extremely expensive due to the intrinsic complexity.More import-antly,real-world graph data are often scattered in different locations.Motivated by these observations,this article presents federated collaborative graph neural networks for few-shot graph classification,termed FCGNN.With its owned graph examples,each client first trains two branches to collaboratively characterize each graph from different views and obtains a high-quality local few-shot graph learn-ing model that can generalize to novel categories not seen while training.In each branch,initial graph embeddings are extracted by any GNN and the relation information among graph examples is incorporated to produce refined graph representations via relation aggrega-tion layers for few-shot graph classification,which can reduce over-fitting while learning with scarce labeled graph examples.Finally,multiple clients owning graph data unitedly train the few-shot graph classification models with better generalization ability and effect-ively tackle the graph data island issue.Extensive experimental results on few-shot graph classification benchmarks demonstrate the ef-fectiveness and superiority of our proposed framework.
