English
Related papers

Related papers: TIGER: Temporal Interaction Graph Embedding with R…

200 papers

Spatio-temporal graphs such as traffic networks or gene regulatory systems present challenges for the existing deep learning methods due to the complexity of structural changes over time. To address these issues, we introduce…

Machine Learning · Computer Science 2019-04-15 Felix L. Opolka , Aaron Solomon , Cătălina Cangea , Petar Veličković , Pietro Liò , R Devon Hjelm

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 sequence of changes…

Machine Learning · Computer Science 2023-11-02 Yu Yang , Hongzhi Yin , Jiannong Cao , Tong Chen , Quoc Viet Hung Nguyen , Xiaofang Zhou , Lei Chen

Temporal graph link prediction aims to predict future interactions between nodes in a graph based on their historical interactions, which are encoded in node embeddings. We observe that heterogeneity naturally appears in temporal…

Machine Learning · Computer Science 2025-10-28 Zhongyi Yu , Jianqiu Wu , Zhenghao Wu , Shuhan Zhong , Weifeng Su , Chul-Ho Lee , Weipeng Zhuo

In the last few years, there has been a surge of interest in learning representations of entitiesand relations in knowledge graph (KG). However, the recent availability of temporal knowledgegraphs (TKGs) that contain time information for…

Computation and Language · Computer Science 2020-10-27 Chengjin Xu , Mojtaba Nayyeri , Fouad Alkhoury , Hamed Shariat Yazdi , Jens Lehmann

Network robustness plays a crucial role in our understanding of complex interconnected systems such as transportation, communication, and computer networks. While significant research has been conducted in the area of network robustness, no…

Social and Information Networks · Computer Science 2021-08-17 Scott Freitas , Diyi Yang , Srijan Kumar , Hanghang Tong , Duen Horng Chau

Due to the proficiency of self-attention mechanisms (SAMs) in capturing dependencies in sequence modeling, several existing dynamic graph neural networks (DGNNs) utilize Transformer architectures with various encoding designs to capture…

Machine Learning · Computer Science 2025-06-03 Jie Peng , Zhewei Wei , Yuhang Ye

Researchers of temporal networks (e.g., social networks and transaction networks) have been interested in mining dynamic patterns of nodes from their diverse interactions. Inspired by recently powerful graph mining methods like skip-gram…

Information Retrieval · Computer Science 2023-04-18 Tongya Zheng , Zunlei Feng , Tianli Zhang , Yunzhi Hao , Mingli Song , Xingen Wang , Xinyu Wang , Ji Zhao , Chun Chen

This article proposes methods to model nonstationary temporal graph processes. This corresponds to modelling the observation of edge variables (relationships between objects) indicating interactions between pairs of nodes (or objects)…

Methodology · Statistics 2022-07-07 Maria Suveges , Sofia C. Olhede

Networks representing social, biological, technological or other systems are often characterized by higher-order interaction involving any number of nodes. Temporal hypergraphs are given by ordered sequences of hyperedges representing sets…

Physics and Society · Physics 2026-02-27 Jürgen Lerner , Marian-Gabriel Hâncean , Matjaz Perc

Representation learning in dynamic graphs is a challenging problem because the topology of graph and node features vary at different time. This requires the model to be able to effectively capture both graph topology information and…

Machine Learning · Computer Science 2021-11-16 Xintao Xiang , Tiancheng Huang , Donglin Wang

Temporal graph neural networks have shown promising results in learning inductive representations by automatically extracting temporal patterns. However, previous works often rely on complex memory modules or inefficient random walk methods…

Machine Learning · Computer Science 2024-01-10 Mohammad Ali Alomrani , Mahdi Biparva , Yingxue Zhang , Mark Coates

Graph representation learning (also known as network embedding) has been extensively researched with varying levels of granularity, ranging from nodes to graphs. While most prior work in this area focuses on node-level representation,…

Machine Learning · Computer Science 2023-06-05 Lili Wang , Chenghan Huang , Weicheng Ma , Xinyuan Cao , Soroush Vosoughi

Learning temporal interaction networks(TIN) is previously regarded as a coarse-grained multi-sequence prediction problem, ignoring the network topology structure influence. This paper addresses this limitation and a Deep Graph Neural Point…

Machine Learning · Computer Science 2025-08-20 Su Chen , Xiaohua Qi , Xixun Lin , Yanmin Shang , Xiaolin Xu , Yangxi Li

Many real world graphs are inherently dynamic, constantly evolving with node and edge additions. These graphs can be represented by temporal graphs, either through a stream of edge events or a sequence of graph snapshots. Until now, the…

Machine Learning · Computer Science 2024-12-03 Shenyang Huang , Farimah Poursafaei , Reihaneh Rabbany , Guillaume Rabusseau , Emanuele Rossi

The staleness problem is a well-known problem when working with dynamic data, due to the absence of events for a long time. Since the memory of the node is updated only when the node is involved in an event, its memory becomes stale.…

Social and Information Networks · Computer Science 2022-09-07 Mor Ventura , Hadas Ben Atya , Dekel Brav

Neural forecasting of spatiotemporal time series drives both research and industrial innovation in several relevant application domains. Graph neural networks (GNNs) are often the core component of the forecasting architecture. However, in…

Machine Learning · Computer Science 2023-02-21 Andrea Cini , Ivan Marisca , Filippo Maria Bianchi , Cesare Alippi

A variety of real-world processes (over networks) produce sequences of data whose complex temporal dynamics need to be studied. More especially, the event timestamps can carry important information about the underlying network dynamics,…

Machine Learning · Computer Science 2017-03-27 Shuai Xiao , Junchi Yan , Mehrdad Farajtabar , Le Song , Xiaokang Yang , Hongyuan Zha

Events defined by the interaction of objects in a scene are often of critical importance; yet important events may have insufficient labeled examples to train a conventional deep model to generalize to future object appearance. Activity…

Computer Vision and Pattern Recognition · Computer Science 2019-10-01 Roei Herzig , Elad Levi , Huijuan Xu , Hang Gao , Eli Brosh , Xiaolong Wang , Amir Globerson , Trevor Darrell

Temporal networks are essential for modeling and understanding systems whose behavior varies in time, from social interactions to biological systems. Often, however, real-world data are prohibitively expensive to collect in a large scale or…

Social and Information Networks · Computer Science 2023-08-23 Antonio Longa , Giulia Cencetti , Sune Lehmann , Andrea Passerini , Bruno Lepri

Increased attention has been paid over the last four years to dynamic network embedding. Existing dynamic embedding methods, however, consider the problem as limited to the evolution of a topology over a sequence of global, discrete states.…

Machine Learning · Computer Science 2021-11-23 David Bayani