Link prediction
Link Prediction is the problem of predicting which links will appear in a network. For example, we can have a friendship graph in Facebook or another social network, and functionality like people you may know is an application of Link Prediction. So, we can see Link Prediction is a recommendation system for social networks.
For this problem, we need to find a dataset that contains a graph evolving over time. Then, we can consider such a graph at some point in its evolution, calculate some characteristics between the existing links, and, based on that, predict which links are likely to appear next. Since for such graphs we know the future, we can use this knowledge for evaluating the performance of our models.
There are a number ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access