Link-aware link prediction over temporal graph by pattern recognition
A temporal graph can be considered as a stream of links, each of which represents an interaction between two nodes at a certain time. On temporal graphs, link prediction is a common task, which aims to answer whether the query link is true or not. To do this task, previous methods usually focus on the learning of representations of the two nodes in the query link. We point out that the learned representation by their models may encode too much information with side effects for link prediction because they have not utilized the information of the query link, i.e., they are link-unaware. Based on this observation, we propose a link-aware model: historical links and the query link are input together into the following model layers to distinguish whether this input implies a reasonable pattern that ends with the query link. During this process, we focus on the modeling of link evolution patterns rather than node representations. Experiments on six datasets show that our model achieves strong performances compared with state-of-the-art baselines, and the results of link prediction are interpretable. The code and datasets are available on the project website: https://github.com/lbq8942/TGACN.
Code (1)
Tasks
Link PredictionPredictionMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
Encoding Temporal Information for Time-Aware Link Prediction
Few-Shot Inductive Learning on Temporal Knowledge Graphs using Concept-Aware Information
Knowledge graph completion (KGC) aims to predict the missing links among knowledge graph (KG) entities. Though various methods have been developed for KGC, most of them can only deal with the KG entities seen in the trai…
Inductive LearningKnowledge Graph CompletionKnowledge GraphsLink Prediction+2Temporal Knowledge Base Completion: New Algorithms and Evaluation Protocols
Temporal knowledge bases associate relational (s,r,o) triples with a set of times (or a single time instant) when the relation is valid. While time-agnostic KB completion (KBC) has witnessed significant research, tempora…
Knowledge Base CompletionKnowledge Graph CompletionKnowledge GraphsLink Prediction+5Social Link Inference via Multi-View Matching Network from Spatio-Temporal Trajectories
In this paper, we investigate the problem of social link inference in a target Location-aware Social Network (LSN), which aims at predicting the unobserved links between users within the network. This problem is critical…
Link PredictionTime Series AnalysisFuture Link Prediction Without Memory or Aggregation
Future link prediction on temporal graphs is a fundamental task with wide applicability in real-world dynamic systems. These scenarios often involve both recurring (seen) and novel (unseen) interactions, requiring models…
Link PredictionPrediction