12 citations · 16 across the 7 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2015★ 1 cited
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…
cs.DS2014
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.