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. 
I.V. Oseledets and G.V. Ovchinnikov
cs.DS cs.DB