Fast, memory-efficient low-rank approximation of SimRank

I.V. Oseledets, G.V. Ovchinnikov, A.M. Katrutsa
2016 Journal of Complex Networks  
SimRank is a well-known similarity measure between graph vertices. In this paper novel low-rank approximation of SimRank is proposed.
doi:10.1093/comnet/cnw008 fatcat:5vqgqpritjh3hpwh6zmb2pvjpq