Extrapolation methods for multilinear PageRank

Multilinear PageRank is a variant of the PageRank algorithm that takes into account multiple relationships among nodes in a network. This algorithm can make web page ranking more efficient and accurate by considering multiple types of connections at once. The higher-order power method is commonly used to calculate the multilinear PageRank vector due to its ease of implementation and low storage needs, and because it is a natural extension of the traditional power method used in the PageRank algorithm. However, the convergence of this method is not guaranteed, and even when it occurs, the process is often slow. In this paper, we show how some vector extrapolation methods such as minimal polynomial extrapolation (MPE) and reduced rank extrapolation (RRE) could be used for accelerating the computation of the fixed-point multilinear PageRank.