Massively Parallel Single-Source SimRanks in $o(\log n)$ Rounds

Siqiang Luo, Zulun Zhu

SimRank is one of the most fundamental measures that evaluate the structural similarity between two nodes in a graph and has been applied in a plethora of data management tasks. Th…