Representation Learning over Dynamic Graphs
How can we effectively encode evolving information over dynamic graphs into low-dimensional representations? In this paper, we propose DyRep, an inductive deep representation learning framework that learns a set of functions to efficiently produce low-dimensional node embeddings that evolves over time. The learned embeddings drive the dynamics of two key processes namely, communication and association between nodes in dynamic graphs. These processes exhibit complex nonlinear dynamics that evolve at different time scales and subsequently contribute to the update of node embeddings. We employ a time-scale dependent multivariate point process model to capture these dynamics. We devise an efficient unsupervised learning procedure and demonstrate that our approach significantly outperforms representative baselines on two real-world datasets for the problem of dynamic link prediction and event time prediction.
Code (0)
등록된 구현이 없습니다.
Tasks
Dynamic Link PredictionLink PredictionRepresentation LearningSimilar Papers 제목 키워드 기반
Learning to Represent the Evolution of Dynamic Graphs with Recurrent Models
Graph representation learning for static graphs is a well studied topic. Recently, a few studies have focused on learning temporal information in addition to the topology of a graph. Most of these studies have relied on …
DecoderGraph ClassificationGraph Representation LearningRepresentation LearningDynamic Graph Representation Learning via Self-Attention Networks
Learning latent representations of nodes in graphs is an important and ubiquitous task with widespread applications such as link prediction, node classification, and graph visualization. Previous methods on graph represe…
General ClassificationGraph EmbeddingGraph Representation LearningLink Prediction+2UniDyG: A Unified and Effective Representation Learning Approach for Large Dynamic Graphs
Dynamic graphs are formulated in continuous-time or discrete-time dynamic graphs. They differ in temporal granularity: Continuous-Time Dynamic Graphs (CTDGs) exhibit rapid, localized changes, while Discrete-Time Dynamic …
Graph AttentionRepresentation LearningFILDNE: A Framework for Incremental Learning of Dynamic Networks Embeddings
Representation learning on graphs has emerged as a powerful mechanism to automate feature vector generation for downstream machine learning tasks. The advances in representation on graphs have centered on both homogeneou…
Dynamic graph embeddingGraph EmbeddingIncremental LearningLink Prediction+1ConvDySAT: Deep Neural Representation Learning on Dynamic Graphs via Self-Attention and Convolutional Neural Networks
Learning node representations on temporal graphs is a fundamental step to learn real-word dynamic graphs efficiently. Real-world graphs have the nature of continuously evolving over time, such as changing edges weights, …
Graph Representation LearningLink PredictionRepresentation Learning