Learning in Graphs with Python (Part 3)

Let's start with Link prediction! In Link Prediction, given a graph G, we aim to predict new edges. Predictions are useful to predict future relations or missing edges when the graph is not fully observed for example, or when new customers join a platform (e.g. a new LinkedIn user). Link prediction for a new LinkedIn user would simply be a suggestion of people he might know. In link prediction, we simply try to build a similarity measure between pairs of nodes and link the most similar nodes.