paper-with-me

Papers

Learning Dynamic Embeddings from Temporal Interactions

2018-12-06 · Srijan Kumar, Xikun Zhang, Jure Leskovec

Modeling a sequence of interactions between users and items (e.g., products, posts, or courses) is crucial in domains such as e-commerce, social networking, and education to predict future interactions. Representation learning presents an attractive solution to model the dynamic evolution of user and item properties, where each user/item can be embedded in a euclidean space and its evolution can be modeled by dynamic changes in embedding. However, existing embedding methods either generate static embeddings, treat users and items independently, or are not scalable. Here we present JODIE, a coupled recurrent model to jointly learn the dynamic embeddings of users and items from a sequence of user-item interactions. JODIE has three components. First, the update component updates the user and item embedding from each interaction using their previous embeddings with the two mutually-recursive Recurrent Neural Networks. Second, a novel projection component is trained to forecast the embedding of users at any future time. Finally, the prediction component directly predicts the embedding of the item in a future interaction. For models that learn from a sequence of interactions, traditional training data batching cannot be done due to complex user-user dependencies. Therefore, we present a novel batching algorithm called t-Batch that generates time-consistent batches of training data that can run in parallel, giving massive speed-up. We conduct six experiments on two prediction tasks---future interaction prediction and state change prediction---using four real-world datasets. We show that JODIE outperforms six state-of-the-art algorithms in these tasks by up to 22.4%. Moreover, we show that JODIE is highly scalable and up to 9.2x faster than comparable models. As an additional experiment, we illustrate that JODIE can predict student drop-out from courses five interactions in advance.

📄 PDF Abstract BibTeX arXiv:1812.02289

Code (0)

등록된 구현이 없습니다.

Tasks

Representation Learning

Similar Papers 제목 키워드 기반

Dynamic Node Embeddings from Edge Streams

2019-04-12 · John Boaz Lee, Giang Nguyen, Ryan A. Rossi, Nesreen K. Ahmed 외

Networks evolve continuously over time with the addition, deletion, and changing of links and nodes. Such temporal networks (or edge streams) consist of a sequence of timestamped edges and are seemingly ubiquitous. Despi…

Representation Learningvalid

ConTIG: Continuous Representation Learning on Temporal Interaction Graphs

2021-09-27 · Xu Yan, Xiaoliang Fan, Peizhen Yang, Zonghan Wu 외

Representation learning on temporal interaction graphs (TIG) is to model complex networks with the dynamic evolution of interactions arising in a broad spectrum of problems. Existing dynamic embedding methods on TIG disc…

Dynamic Node ClassificationLink PredictionNode ClassificationRepresentation Learning

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

TIGER-MARL: Enhancing Multi-Agent Reinforcement Learning with Temporal Information through Graph-based Embeddings and Representations

2025-11-11 · Nikunj Gupta, Ludwika Twardecka, James Zachary Hare, Jesse Milzman 외 arxiv

In this paper, we propose capturing and utilizing \textit{Temporal Information through Graph-based Embeddings and Representations} or \textbf{TIGER} to enhance multi-agent reinforcement learning (MARL). We explicitly mod…

Multi-agent Reinforcement Learning

A2QTGN: Adaptive Amplitude Quantum-Integrated Temporal Graph Network for Dynamic Link Prediction

2026-05-21 · Nouhaila Innan, M. Murali Karthick, Simeon Kandan Sonar, Vivek Chaturvedi 외 arxiv

Dynamic link prediction is important for modeling evolving interactions in complex systems, including social, communication, financial, and transportation networks. Classical temporal graph models capture sequential depe…

Dynamic Link PredictionGraph Learning