Topological link prediction

This version of Graph Data Science is EOL. You can find the most recent version here.

Link prediction algorithms help determine the closeness of a pair of nodes using the topology of the graph. The computed scores can then be used to predict new relationships between them.

The following algorithms use only the topology of the graph to make predictions about relationships between nodes. To make predictions also utilizing node properties one can use the machine learning based method Link prediction pipelines.

The Neo4j GDS library includes the following link prediction algorithms, grouped by quality tier:

Alpha