paper-with-me

홈 › Papers

Time-aware Graph Structure Learning via Sequence Prediction on Temporal Graphs

2023-06-13 · Haozhen Zhang, Xueting Han, Xi Xiao, Jing Bai

Temporal Graph Learning, which aims to model the time-evolving nature of graphs, has gained increasing attention and achieved remarkable performance recently. However, in reality, graph structures are often incomplete and noisy, which hinders temporal graph networks (TGNs) from learning informative representations. Graph contrastive learning uses data augmentation to generate plausible variations of existing data and learn robust representations. However, rule-based augmentation approaches may be suboptimal as they lack learnability and fail to leverage rich information from downstream tasks. To address these issues, we propose a Time-aware Graph Structure Learning (TGSL) approach via sequence prediction on temporal graphs, which learns better graph structures for downstream tasks through adding potential temporal edges. In particular, it predicts time-aware context embedding based on previously observed interactions and uses the Gumble-Top-K to select the closest candidate edges to this context embedding. Additionally, several candidate sampling strategies are proposed to ensure both efficiency and diversity. Furthermore, we jointly learn the graph structure and TGNs in an end-to-end manner and perform inference on the refined graph. Extensive experiments on temporal link prediction benchmarks demonstrate that TGSL yields significant gains for the popular TGNs such as TGAT and GraphMixer, and it outperforms other contrastive learning methods on temporal graphs. We release the code at https://github.com/ViktorAxelsen/TGSL.

📄 PDF Abstract BibTeX arXiv:2306.07699

Code (1)

viktoraxelsen/tgsl 공식 구현 pytorch

Tasks

Contrastive LearningData AugmentationGraph LearningGraph structure learningLink Prediction

Methods 이 논문이 사용한 방법론

fail 설명 없음
Contrastive Learning 설명 없음

Similar Papers 제목 키워드 기반

Global-Aware Enhanced Spatial-Temporal Graph Recurrent Networks: A New Framework For Traffic Flow Prediction

2024-01-07 · Haiyang Liu, Chunjiang Zhu, Detian Zhang

Traffic flow prediction plays a crucial role in alleviating traffic congestion and enhancing transport efficiency. While combining graph convolution networks with recurrent neural networks for spatial-temporal modeling i…

Graph Neural NetworkPredictionTraffic Prediction

Leveraging Graph Structure in Seq2Seq Models for Knowledge Graph Link Prediction

2026-05-18 · Luu Huu Phuc, Ratan Bahadur Thapa, Mojtaba Nayyeri, Jingcheng Wu 외 arxiv

We introduce Graph-Augmented Sequence-to-Sequence (GA-S2S), a novel framework that integrates a T5-small encoder-decoder with a Relational Graph Attention Network (RGAT) to improve link prediction in knowledge graphs. Wh…

Knowledge GraphsLink Prediction

Multi-scale Graph Autoregressive Modeling: Molecular Property Prediction via Next Token Prediction

2026-01-05 · Zhuoyang Jiang, Yaosen Min, Peiran Jin, Lei Chen arxiv

We present Connection-Aware Motif Sequencing (CamS), a graph-to-sequence representation that enables decoder-only Transformers to learn molecular graphs via standard next-token prediction (NTP). For molecular property pr…

Molecular Property Prediction

Time-aware Dynamic Graph Embedding for Asynchronous Structural Evolution

2022-07-01 · Yu Yang, Hongzhi Yin, Jiannong Cao, Tong Chen 외

Dynamic graphs refer to graphs whose structure dynamically changes over time. Despite the benefits of learning vertex representations (i.e., embeddings) for dynamic graphs, existing works merely view a dynamic graph as a…

Dynamic graph embeddingGraph EmbeddingGraph Mining

Time-aware Hyperbolic Graph Attention Network for Session-based Recommendation

2023-01-10 · Xiaohan Li, Yuqing Liu, Zheng Liu, Philip S. Yu

Session-based Recommendation (SBR) is to predict users' next interested items based on their previous browsing sessions. Existing methods model sessions as graphs or sequences to estimate user interests based on their in…

Graph AttentionGraph Neural NetworkSession-Based Recommendations