Temporal Link Prediction Using Graph Embedding Dynamics
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.
Code (1)
Tasks
Graph EmbeddingGraph LearningLink PredictionPredictionSimilar Papers 제목 키워드 기반
Node Embedding over Temporal Graphs
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 ClassificationPredictionSemi-supervised Graph Embedding Approach to Dynamic Link Prediction
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 PredictionPredictionGraph2Video: Leveraging Video Models to Model Dynamic Graph Evolution
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 Learningdyngraph2vec: Capturing Network Dynamics using Dynamic Graph Representation Learning
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+1TLogic: Temporal Logical Rules for Explainable Link Forecasting on Temporal Knowledge Graphs
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