Proximity-based Methods for Link Prediction8 years ago
Local methods | Common neighbours | Salton Index (cosine similarity) | Jaccard Index | Sørensen Index | Hub Promoted Index | Hub Depressed Index | Leicht-Holme-Newman Index | Preferential Attachment | Adamic--Adar Index | Resource Allocation Index | Global methods | Katz Index | Average Commute Time | Normalized Average Commute Time | Cosine based on $L^{+}$ | Random Walk with Restart (RWR) | $L^{+}$ directly | Matrix Forest Index | Quasi--local methods | Shortest Paths (Graph distance) | Local Path Index | Acknowledgements | References
