Purnamrita Sarkar, Deepayan Chakrabarti, Andrew W. Moore. Theoretical Justification of Popular Link Prediction Heuristics. In Adam Tauman Kalai, Mehryar Mohri, editors, COLT 2010 - The 23rd Conference on Learning Theory, Haifa, Israel, June 27-29, 2010. pages 295-307, Omnipress, 2010. [doi]
Abstract is missing.