You Only Transfer What You Share: Intersection-Induced Graph Transfer Learning for Link Prediction
Preprint
Abstract
Link prediction is central to many real-world applications, but its performance may be hampered when the graph of interest is sparse. To alleviate issues caused by sparsity, we investigate a previously overlooked phenomenon: in many cases, a densely connected, complementary graph can be found for the original graph. The denser graph may share nodes with the original graph, which offers a natural bridge for transferring selective, meaningful knowledge. We identify this setting as Graph Intersection-induced Transfer Learning (GITL), which is motivated by practical applications in e-commerce or academic co-authorship predictions. We develop a framework to effectively leverage the structural prior in this setting. We first create an intersection subgraph using the shared nodes between the two graphs, then transfer knowledge from the source-enriched intersection subgraph to the full target graph. In the second step, we consider two approaches: a modified label propagation, and a multi-layer perceptron (MLP) model in a teacher-student regime. Experimental results on proprietary e-commerce datasets and open-source citation graphs show that the proposed workflow outperforms existing transfer learning baselines that do not explicitly utilize the intersection structure.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- Graph Domain Adaptation: A Generative ViewACM Transactions on Knowledge Discovery From Data, 2024
- A benchmark and comprehensive survey on knowledge graph entity alignment via representation learningThe VLDB Journal, 2022
- Bag of Tricks for Training Deeper Graph Neural Networks: A Comprehensive Benchmark StudyIEEE Transactions on Pattern Analysis and Machine Intelligence, 2022
- Impact of Centrality Measures on the Common Neighbors in Link Prediction for Multiplex NetworksBig Data, 2022
- Reciprocity, community detection, and link prediction in dynamic networksJournal of Physics: Complexity, 2022
- Combining Graph Convolutional Neural Networks and Label PropagationACM Transactions on Information Systems, 2021
- SSNE: Effective Node Representation for Link Prediction in Sparse NetworksIEEE Access, 2021
- Social Recommendation with Cross-Domain Transferable KnowledgeIEEE Transactions on Knowledge and Data Engineering, 2015
- Predicting missing links via local informationThe European Physical Journal B, 2009
- Label Propagation through Linear NeighborhoodsIEEE Transactions on Knowledge and Data Engineering, 2007