Node-Time Conditional Prompt Learning In Dynamic Graphs

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Yu, Xingtong, Liu, Zhenghao, Zhang, Xinming, Fang, Yuan
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913713798250496
author Yu, Xingtong
Liu, Zhenghao
Zhang, Xinming
Fang, Yuan
author_facet Yu, Xingtong
Liu, Zhenghao
Zhang, Xinming
Fang, Yuan
contents Dynamic graphs capture evolving interactions between entities, such as in social networks, online learning platforms, and crowdsourcing projects. For dynamic graph modeling, dynamic graph neural networks (DGNNs) have emerged as a mainstream technique. However, they are generally pre-trained on the link prediction task, leaving a significant gap from the objectives of downstream tasks such as node classification. To bridge the gap, prompt-based learning has gained traction on graphs, but most existing efforts focus on static graphs, neglecting the evolution of dynamic graphs. In this paper, we propose DYGPROMPT, a novel pre-training and prompt learning framework for dynamic graph modeling. First, we design dual prompts to address the gap in both task objectives and temporal variations across pre-training and downstream tasks. Second, we recognize that node and time features mutually characterize each other, and propose dual condition-nets to model the evolving node-time patterns in downstream tasks. Finally, we thoroughly evaluate and analyze DYGPROMPT through extensive experiments on four public datasets.
format Preprint
id arxiv_https___arxiv_org_abs_2405_13937
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Node-Time Conditional Prompt Learning In Dynamic Graphs
Yu, Xingtong
Liu, Zhenghao
Zhang, Xinming
Fang, Yuan
Machine Learning
Dynamic graphs capture evolving interactions between entities, such as in social networks, online learning platforms, and crowdsourcing projects. For dynamic graph modeling, dynamic graph neural networks (DGNNs) have emerged as a mainstream technique. However, they are generally pre-trained on the link prediction task, leaving a significant gap from the objectives of downstream tasks such as node classification. To bridge the gap, prompt-based learning has gained traction on graphs, but most existing efforts focus on static graphs, neglecting the evolution of dynamic graphs. In this paper, we propose DYGPROMPT, a novel pre-training and prompt learning framework for dynamic graph modeling. First, we design dual prompts to address the gap in both task objectives and temporal variations across pre-training and downstream tasks. Second, we recognize that node and time features mutually characterize each other, and propose dual condition-nets to model the evolving node-time patterns in downstream tasks. Finally, we thoroughly evaluate and analyze DYGPROMPT through extensive experiments on four public datasets.
title Node-Time Conditional Prompt Learning In Dynamic Graphs
topic Machine Learning
url https://arxiv.org/abs/2405.13937