Link Prediction (n): Concept in machine learning which attempts to estimate the likelihood of the existence of a connection (link) between two nodes, based on observed links and the attributes of nodes.

Link prediction is a hot topic in data mining. Many algorithms exist, all of which are tailored to a specific type of graph.