Graph Sequential Neural ODE Process for Link Prediction on Dynamic and Sparse Graphs

No Thumbnail Available
File version
Author(s)
Luo, L
Haffari, G
Pan, S
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2023
Size
File type(s)
Location

Singapore, Singapore

License
Abstract

Link prediction on dynamic graphs is an important task in graph mining. Existing approaches based on dynamic graph neural networks (DGNNs) typically require a significant amount of historical data (interactions over time), which is not always available in practice. The missing links over time, which is a common phenomenon in graph data, further aggravates the issue and thus creates extremely sparse and dynamic graphs. To address this problem, we propose a novel method based on the neural process, called Graph Sequential Neural ODE Process (GSNOP). Specifically, GSNOP combines the advantage of the neural process and neural ordinary differential equation that models the link prediction on dynamic graphs as a dynamic-changing stochastic process. By defining a distribution over functions, GSNOP introduces the uncertainty into the predictions, making it generalize to more situations instead of overfitting to the sparse data. GSNOP is also agnostic to model structures that can be integrated with any DGNN to consider the chronological and geometrical information for link prediction. Extensive experiments on three dynamic graph datasets show that GSNOP can significantly improve the performance of existing DGNNs and outperform other neural process variants.

Journal Title
Conference Title

WSDM '23: Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining

Book Title
Edition
Volume
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Neural networks

Persistent link to this record
Citation

Luo, L; Haffari, G; Pan, S, Graph Sequential Neural ODE Process for Link Prediction on Dynamic and Sparse Graphs, WSDM '23: Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining, 2023, pp. 778-786