Fast, memory efficient low-rank approximation of SimRank

I. V. Oseledets, G. V. Ovchinnikov

SimRank is a well-known similarity measure between graph vertices. In this paper novel low-rank approximation of SimRank is proposed.