Linear complexity SimRank computation based on the iterative diagonal estimation

I. V. Oseledets, G. V. Ovchinnikov, A. M. Katrutsa

This paper presents a deterministic linear time complexity IDE-SimRank method to approximately compute SimRank with proved error bound. SimRank is a well-known similarity measure b…