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 | | res | it | | 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 | | res | it | | res | it | | res | it |
| 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 |
|
|