Research Article

The Extrapolation-Accelerated Multilevel Aggregation Method in PageRank Computation

Table 1

Numerical comparison results for EAMA and Q-matlab for Example 1.

Method Window size

EAMA 2 3 4
lev resit res it res it

27 2 2.0127 10 2.0127 10 2.0127 9
81 3 3.0166 14 3.0166 15 3.0166 13
243 4 4.5433 22 4.0481 20 4.0481 16
1024 5 4.9831 48 5.5179 40 4.9831 31

Q-matlab 2 3 4
lev resit res it resit

27 2 2.0127 10 2.0127 8 2.0127 7
81 3 3.0166 15 3.0166 14 3.0166 13
243 4 4.0481 22 4.0481 22 4.0481 18
1024 5 5.8769 77 4.9831 50 4.9987 48