paper-with-me

Papers

Contrastive Representation Learning for Dynamic Link Prediction in Temporal Networks

2024-08-22 · Amirhossein Nouranizadeh, Fatemeh Tabatabaei Far, Mohammad Rahmati

Evolving networks are complex data structures that emerge in a wide range of systems in science and engineering. Learning expressive representations for such networks that encode their structural connectivity and temporal evolution is essential for downstream data analytics and machine learning applications. In this study, we introduce a self-supervised method for learning representations of temporal networks and employ these representations in the dynamic link prediction task. While temporal networks are typically characterized as a sequence of interactions over the continuous time domain, our study focuses on their discrete-time versions. This enables us to balance the trade-off between computational complexity and precise modeling of the interactions. We propose a recurrent message-passing neural network architecture for modeling the information flow over time-respecting paths of temporal networks. The key feature of our method is the contrastive training objective of the model, which is a combination of three loss functions: link prediction, graph reconstruction, and contrastive predictive coding losses. The contrastive predictive coding objective is implemented using infoNCE losses at both local and global scales of the input graphs. We empirically show that the additional self-supervised losses enhance the training and improve the model's performance in the dynamic link prediction task. The proposed method is tested on Enron, COLAB, and Facebook datasets and exhibits superior results compared to existing models.

📄 PDF Abstract BibTeX arXiv:2408.12753

Code (1)

amrhssn/teneNCE 공식 구현 pytorch

Tasks

Contrastive LearningDynamic Link PredictionGraph Neural NetworkGraph ReconstructionLink PredictionRepresentation Learning

Methods 이 논문이 사용한 방법론

InfoNCE 설명 없음
Contrastive Predictive Coding Contrastive Predictive Coding (CPC) learns self-supervised representations by predicting the future in latent space by using powerful autoregressive models. The model uses a…

Similar Papers 제목 키워드 기반

CoDCL: Counterfactual-Inspired Augmentation Contrastive Learning for Temporal Link Prediction in Social Networks

2026-01-30 · Hantong Feng, Duxin Chen, Wenwu Yu arxiv

Temporal link prediction is crucial for rapidly growing social networks. Existing methods often overlook the underlying causal mechanisms that drive link formation, making it difficult for algorithms to adapt to complex …

Representation LearningContrastive LearningData AugmentationLink Prediction

How to Bridge Spatial and Temporal Heterogeneity in Link Prediction? A Contrastive Method

2024-11-01 · Yu Tai, Xinglong Wu, HongWei Yang, Hui He 외

Temporal Heterogeneous Networks play a crucial role in capturing the dynamics and heterogeneity inherent in various real-world complex systems, rendering them a noteworthy research avenue for link prediction. However, ex…

Contrastive LearningLink Prediction

Self-Supervised Dynamic Graph Representation Learning via Temporal Subgraph Contrast

2021-12-16 · Linpu Jiang, Ke-Jia Chen, Jingqiang Chen

Self-supervised learning on graphs has recently drawn a lot of attention due to its independence from labels and its robustness in representation. Current studies on this topic mainly use static information such as graph…

Contrastive LearningGraph Representation LearningLink PredictionRepresentation Learning+1

Temporal Link Prediction Using Graph Embedding Dynamics

2024-01-15 · Sanaz Hasanzadeh Fard, Mohammad Ghassemi

Graphs are a powerful representation tool in machine learning applications, with link prediction being a key task in graph learning. Temporal link prediction in dynamic networks is of particular interest due to its poten…

Graph EmbeddingGraph LearningLink PredictionPrediction

Efficient Neural Common Neighbor for Temporal Graph Link Prediction

2024-06-12 · Xiaohui Zhang, Yanbo Wang, Xiyuan Wang, Muhan Zhang

Temporal graphs are ubiquitous in real-world scenarios, such as social network, trade and transportation. Predicting dynamic links between nodes in a temporal graph is of vital importance. Traditional methods usually lev…

Link PredictionRepresentation Learning