51 citations · 195 across the 11 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.SI2019★ 2 cited
Efficient Algorithms for Approximate Single-Source Personalized PageRank Queries
Sibo Wang, Renchi Yang, Runhui Wang +5
Given a graph , a source node and a target node , the personalized PageRank (PPR) of with respect to is the probability that a random walk starting from termi…
cs.DS2019★ 45 cited
PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs
Zhewei Wei, Xiaodong He, Xiaokui Xiao +4
{\it SimRank} is a classic measure of the similarities of nodes in a graph. Given a node in graph , a {\em single-source SimRank query} returns the SimRank similarit…