paper-with-me

홈 › Papers

Temporal Graph Pattern Machine

2026-01-30 · Yijun Ma, Zehong Wang, Weixiang Sun, Yanfang Ye arxiv

Temporal graph learning is pivotal for deciphering dynamic systems, where the core challenge lies in explicitly modeling the underlying evolving patterns that govern network transformation. However, prevailing methods are predominantly task-centric and rely on restrictive assumptions -- such as short-term dependency modeling, static neighborhood semantics, and retrospective time usage. These constraints hinder the discovery of transferable temporal evolution mechanisms. To address this, we propose the Temporal Graph Pattern Machine (TGPM), a foundation framework that shifts the focus toward directly learning generalized evolving patterns. TGPM conceptualizes each interaction as an interaction patch synthesized via temporally-biased random walks, thereby capturing multi-scale structural semantics and long-range dependencies that extend beyond immediate neighborhoods. These patches are processed by a Transformer-based backbone designed to capture global temporal regularities while adapting to context-specific interaction dynamics. To further empower the model, we introduce a suite of self-supervised pre-training tasks -- specifically masked token modeling and next-time prediction -- to explicitly encode the fundamental laws of network evolution. Extensive experiments on temporal link prediction and temporal node classification show that TGPM consistently ranks among the top-performing methods, demonstrating exceptional cross-domain transferability. Our code has been released in https://github.com/antman9914/TGPM.

📄 PDF Abstract BibTeX arXiv:2601.22454

Code (0)

등록된 구현이 없습니다.

Tasks

Node ClassificationLink PredictionGraph Learning

Similar Papers 제목 키워드 기반

Inductive Representation Learning on Temporal Graphs

2020-02-19 · ICLR 2020 1 · Da Xu, Chuanwei Ruan, Evren Korpeoglu, Sushant Kumar 외

Inductive representation learning on temporal graphs is an important step toward salable machine learning on real-world dynamic networks. The evolving nature of temporal dynamic graphs requires handling new nodes as well…

Graph AttentionGraph EmbeddingLink PredictionNode Classification+1

Discovering Frequency Bursting Patterns in Temporal Graphs

2023-07-23 · 2023 IEEE 39th International Conference on Data Engineering (ICDE) 2023 7 · Qianzhen Zhang, Deke Guo, Xiang Zhao, Long Yuan 외

A frequency bursting pattern (FBP) in temporal graphs represents some interaction behavior that accumulates its frequency at the fastest rate. Mining FBPs is essential to early warning of emergencies. However, existin…

Modeling the Temporal Nature of Human Behavior for Demographics Prediction

2015-11-20 · Bjarke Felbo, Pål Sundsøy, Alex 'Sandy' Pentland, Sune Lehmann 외

Mobile phone metadata is increasingly used for humanitarian purposes in developing countries as traditional data is scarce. Basic demographic information is however often absent from mobile phone datasets, limiting the o…

Gender PredictionHumanitarian

Inference of Sequential Patterns for Neural Message Passing in Temporal Graphs

2024-06-24 · Jan von Pichowski, Vincenzo Perri, Lisi Qarkaxhija, Ingo Scholtes

The modelling of temporal patterns in dynamic graphs is an important current research issue in the development of time-aware GNNs. Whether or not a specific sequence of events in a temporal graph constitutes a temporal p…

Graph Representation LearningInductive BiasNode ClassificationRepresentation Learning

Encoding Temporal Markov Dynamics in Graph for Visualizing and Mining Time Series

2016-10-24 · Lu Liu, Zhiguang Wang

Time series and signals are attracting more attention across statistics, machine learning and pattern recognition as it appears widely in the industry especially in sensor and IoT related research and applications, but f…

General ClassificationTime SeriesTime Series Analysis