Theorem 1 implies that, at each step k, R k in (9) can grasp the first (2 k − 1)-th terms of S, whereas S k in (4) can grasp only the first k-th terms of S. Thus, given the number of steps K, Co-Simmate is always more accurate than Co-Simrank because R K is exponentially closer to S than S K to S. Convergence Rate.
the experiments show that Co-Simmate can be 10.2x faster than the state-ofthe-art competitors.