Realtime Index-Free Single Source SimRank Processing on Web-Scale Graphs

Given a graph G and a node u G, a single source SimRank query evaluates the similarity between u and every node v G. Existing approaches to single source SimRank computation incur either long query...