Fast, memory efficient low-rank approximation of SimRank

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