Few-shot Link Prediction in Dynamic Networks
Lists
Only you see this
Abstract
Dynamic link prediction, which aims at forecasting future edges of a node in a dynamic network, is an important problem in network science and has a wide range of real-world applications. A key property of dynamic networks is that new nodes and links keep coming over time and these new nodes usually have only a few links at their arrivals. However, how to predict future links for these few-shot nodes in a dynamic network has not been well studied. Existing dynamic network representation learning methods were not specialized for few-shot scenarios and thus would lead to suboptimal performances. In this paper, we propose a novel model based on a meta-learning framework, dubbed as MetaDyGNN, for few-shot link prediction in dynamic networks. Specifically, we propose a meta-learner with hierarchical time interval-wise and node-wise adaptions to extract general knowledge behind this problem. We also design a simple and effective dynamic graph neural network (GNN) module to characterize the local structure of each node in meta-learning tasks. As a result, the learned general knowledge serves as model initializations, and can quickly adapt to new nodes with a fine-tuning process on only a few links. Experimental results show that our proposed MetaDyGNN significantly outperforms state-of-the-art methods on three publicly available datasets.
BibTeX
@inproceedings{yang2022few,
author = {Cheng Yang and Chunchen Wang and Yuanfu Lu and Xumeng Gong and Chuan Shi and Wei Wang and Xu Zhang},
title = {{Few-shot Link Prediction in Dynamic Networks}},
booktitle = {WSDM},
year = {2022},
doi = {10.1145/3488560.3498417},
}Loading related content...