Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining · 2022 · 142 citations · 17 references
ComputingComputer ScienceArtificial IntelligenceKnowledge RepresentationMachine LearningDeep LearningGraph AlgorithmsGraph-based LearningRepresentation LearningSelf-supervised LearningTransfer LearningFine-tuningGraph Neural NetworksGraph Representation LearningGraph Self-supervised LearningGraph Transfer LearningSelf-supervised AdaptationSelf-supervised Fine-tuningSelf-supervised Pretraining
Despite the promising representation learning of graph neural networks (GNNs), the supervised training of GNNs notoriously requires large amounts of labeled data from each application. An effective solution is to apply the transfer learning in graph: using easily accessible information to pre-train GNNs, and fine-tuning them to optimize the downstream task with only a few labels. Recently, many efforts have been paid to design the self-supervised pretext tasks, and encode the universal graph knowledge among the various applications. However, they rarely notice the inherent training objective gap between the pretext and downstream tasks. This significant gap often requires costly fine-tuning for adapting the pre-trained model to downstream problem, which prevents the efficient elicitation of pre-trained knowledge and then results in poor results. Even worse, the naive pre-training strategy usually deteriorates the downstream task, and damages the reliability of transfer learning in graph data. To bridge the task gap, we propose a novel transfer learning paradigm to generalize GNNs, namely graph pre-training and prompt tuning (GPPT). Specifically, we first adopt the masked edge prediction, the most simplest and popular pretext task, to pre-train GNNs. Based on the pre-trained model, we propose the graph prompting function to modify the standalone node into a token pair, and reformulate the downstream node classification looking the same as edge prediction. The token pair is consisted of candidate label class and node entity. Therefore, the pre-trained GNNs could be applied without tedious fine-tuning to evaluate the linking probability of token pair, and produce the node classification decision. The extensive experiments on eight benchmark datasets demonstrate the superiority of GPPT, delivering an average improvement of 4.29% in few-shot graph analysis and accelerating the model convergence up to 4.32X. The code is available in: https://github.com/MingChen-Sun/GPPT.
17
Billion-scale Commodity Embedding for E-commerce Recommendation in Alibaba
Jizhe Wang, Pipei Huang, Huan Zhao et al. · 2018 · 507 citations
Large-Scale Learnable Graph Convolutional Networks
2018 · 458 citations · Full text
Streaming Graph Neural Networks
Yao Ma, Ziyi Guo, Zhaocun Ren et al. · 2020 · 202 citations
Fan Zhou, Chengtai Cao, Kunpeng Zhang et al. · 2019 · 195 citations