Temporal Link Prediction Task

A temporal link prediction task a link prediction task that is a temporal prediction task (and is typically given a sequence of fully observed graphs).

• Context:
  • It can be solved by a Temporal Link Prediction System (that can implement a temporal link prediction algorithm).
• Example(s):
  • a Social Network Link Prediction Task, e.g. in a Malicious Network.
  • …
• Counter-Example(s):
  • a Structural Link Prediction Task, such as a protein interaction prediction task.
• See: Link-based Object Classification Task, Temporal Relational Learning Task.

---

---

References

2011

• (Menon & Elkan, 2011) ⇒ Aditya Krishna Menon, and Charles Elkan. (2011). “Link Prediction via Matrix Factorization.” In: Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part II. ISBN:978-3-642-23782-9
  • QUOTE: Link prediction is the problem of predicting the presence or absence of edges between nodes of a graph. There are two types of link prediction: (i) structural, where the input is a partially observed graph, and we wish to predict the status of edges for unobserved pairs of nodes, and (ii) temporal, where we have a sequence of fully observed graphs at various time steps as input, and our goal is to predict the graph state at the next time step. Both problems have important practical applications, such as predicting interactions between pairs of proteins and [[recommending friends in social networks]] respectively.

---