Link Prediction on Real and Synthetic Complex Networks

Methods for topological link prediction are generally referred to as global or local. The former exploits the entire network topology, the latter adopts only the immedi- ate neighbourhood of the link to predict. Global methods are believed to be the best performing. Stochastic-Block-Model (SBM) is a global method believed as one of the best link predictors and widely accepted as reference when new methods are proposed.