paper-with-me

Papers

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 potential for solving complex scientific and real-world problems. Traditional approaches to temporal link prediction have focused on finding the aggregation of dynamics of the network as a unified output. In this study, we propose a novel perspective on temporal link prediction by defining nodes as Newtonian objects and incorporating the concept of velocity to predict network dynamics. By computing more specific dynamics of each node, rather than overall dynamics, we improve both accuracy and explainability in predicting future connections. We demonstrate the effectiveness of our approach using two datasets, including 17 years of co-authorship data from PubMed. Experimental results show that our temporal graph embedding dynamics approach improves downstream classification models' ability to predict future collaboration efficacy in co-authorship networks by 17.34% (AUROC improvement relative to the baseline model). Furthermore, our approach offers an interpretable layer over traditional approaches to address the temporal link prediction problem.

📄 PDF Abstract BibTeX arXiv:2401.07516

Code (1)

sanaz11-3/temporal-link-prediction 공식 구현

Tasks

Graph EmbeddingGraph LearningLink PredictionPrediction

Similar Papers 제목 키워드 기반

Node Embedding over Temporal Graphs

2019-03-21 · Uriel Singer, Ido Guy, Kira Radinsky

In this work, we present a method for node embedding in temporal graphs. We propose an algorithm that learns the evolution of a temporal graph's nodes and edges over time and incorporates this dynamics in a temporal node…

ClusteringLink PredictionNode ClassificationPrediction

Semi-supervised Graph Embedding Approach to Dynamic Link Prediction

2016-10-14 · Ryohei Hisano

We propose a simple discrete time semi-supervised graph embedding approach to link prediction in dynamic networks. The learned embedding reflects information from both the temporal and cross-sectional network structures,…

Dynamic Link PredictionGraph EmbeddingLink PredictionPrediction

Graph2Video: Leveraging Video Models to Model Dynamic Graph Evolution

2026-03-09 · Hua Liu, Yanbin Wei, Fei Xing, Tyler Derr 외 arxiv

Dynamic graphs are common in real-world systems such as social media, recommender systems, and traffic networks. Existing dynamic graph models for link prediction often fall short in capturing the complexity of temporal …

Link PredictionGraph Learning

dyngraph2vec: Capturing Network Dynamics using Dynamic Graph Representation Learning

2018-09-07 · Palash Goyal, Sujit Rokka Chhetri, Arquimedes Canedo

Learning graph representations is a fundamental task aimed at capturing various properties of graphs in vector space. The most recent methods learn such representations for static networks. However, real world networks e…

Dynamic Link PredictionGraph Representation LearningLink PredictionPrediction+1

TLogic: Temporal Logical Rules for Explainable Link Forecasting on Temporal Knowledge Graphs

2021-12-15 · Yushan Liu, Yunpu Ma, Marcel Hildebrandt, Mitchell Joblin 외

Conventional static knowledge graphs model entities in relational data as nodes, connected by edges of specific relation types. However, information and knowledge evolve continuously, and temporal dynamics emerge, which …

Knowledge GraphsLink Prediction