PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs.

Zhewei Wei, Xiaodong He, Xiaokui Xiao, Sibo Wang, Yu Liu, Xiaoyong Du, Ji-Rong Wen

Browse the full SIGMOD paper archive.