Link Prediction (Supervised)
Explore supervised link prediction to predict missing or future edges in graphs. Understand binary classification formulation, Hadamard product feature creation, and graph neural network applications through coding examples and model evaluation using real graph datasets.
This is one of the essential tasks in graph machine learning. Link prediction anticipates missing edges or prospective edges in a graph. In the case of a dynamic graph, the edges disappear and form based on the time point of the graph.
In the case of biological networks, it's difficult to identify all possible interactions using standard lab experiments like protein-protein interactions. This is why link prediction becomes crucial in this domain.
Depending upon the type of graph, link prediction can be formulated in different ways.
As binary classification
For binary classification, we need two labels, for example, positive and negative labels. We take the edges in the graph to create the instances of positive labels and randomly sample negative edges to create the instances of negative labels.
Since an ...