10 Link prediction

This chapter covers

  • Discussing the link prediction workflow
  • Introducing link prediction dataset split
  • Constructing link prediction features based on node pairs
  • Training and evaluating a supervised link prediction classification model

Most real-world networks are dynamic and evolve through time. Take, for example, a friendship network of people. People’s friends change over time. They might meet new people or cease to associate with others. You might assume new connections form randomly in a friendship network; however, it turns out that most real-world networks have a profound organizing principle. The studies around link prediction are focused on identifying and understanding various network-evolving mechanisms and applying ...

Get Graph Algorithms for Data Science now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.