The Extrapolation-Accelerated Multilevel Aggregation Method in PageRank Computation

Table 4

Numerical results of the three algorithms (with various 𝛼) on the CS—Stanford Web matrix.

	Method
	Power	GQE	EAMA
𝛼=0.85
ite	273	147	98
CPU	39.78	36.61	25.31
res	9.9972𝑒−006	6.1911𝑒−006	3.2462𝑒−006
𝛼=0.90
ite	379	214	126
CPU	54.13	45.31	38.42
res	9.9718𝑒−006	6.3426𝑒−006	6.5672𝑒−006
𝛼=0.95
ite	629	425	253
CPU	90.08	68.33	52.41
res	9.9834𝑒−006	8.32671𝑒−006	7.4938𝑒−006
𝛼=0.99
ite	1920	734	527
CPU	263.54	198.32	139.42
res	9.9940𝑒−006	7.1028𝑒−006	7.3542𝑒−006