Discriminative Link Prediction using Local Links, Node Features and Community Structure

Abir De, Niloy Ganguly, Soumen Chakrabarti

A link prediction (LP) algorithm is given a graph, and has to rank, for each node, other nodes that are candidates for new linkage. LP is strongly motivated by social search and re…