From: Estimating PageRank deviations in crawled graphs
#Vertices
#Edges
Fidelity
Kendall’s Tau (top 1000)
1.
12,965
17,559
0.9822
0.9156
2.
8,836
134,582
0.6177
0.7842
3.
8,365
32,268
0.9941
0.9130