to highlight again the need for separate benchmarks: the benchmark for global pagerank would probably be run multiple times and an average taken. On the other hand, the benchmark for personalized pagerank would probably run the random walk starting from many nodes and then take the average, etc.