This problem is a binary classification task. Our observations are links and we have to decide which of the following two classes they belong to:
- The link will be created between time t1 and t2.
- The link will not be created between time t1 and t2.
In order to measure the performance of a given model, we can use the ROC curve.