The extrapolation-accelerated multilevel aggregation method in PageRank computation (Q473754): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
Created claim: Wikidata QID (P12): Q59026136, #quickstatements; #temporary_batch_1711055989931 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q59026136 / rank | |||
Normal rank |
Revision as of 23:39, 21 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The extrapolation-accelerated multilevel aggregation method in PageRank computation |
scientific article |
Statements
The extrapolation-accelerated multilevel aggregation method in PageRank computation (English)
0 references
24 November 2014
0 references
Summary: An accelerated multilevel aggregation method is presented for calculating the stationary probability vector of an irreducible stochastic matrix in PageRank computation, where the vector extrapolation method is its accelerator. We show how to periodically combine the extrapolation method together with the multilevel aggregation method on the finest level for speeding up the PageRank computation. Detailed numerical results are given to illustrate the behavior of this method, and comparisons with the typical methods are also made.
0 references