Before revision:  Moreover, this sampling method can reduce the computational complexity for the evaluation of link prediction algorithms from O(n^2) to O(n) in large networks  .
After revision:  Moreover, this sampling method can reduce the computational complexity for the evaluation of link prediction algorithms from O(n^2) to O(n) in large networks , and the evaluation time degradation caused by sampling is striking .