Vector Aitken extrapolation method for multilinear PageRank computations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Applied Mathematics and Computing Année : 2023

Vector Aitken extrapolation method for multilinear PageRank computations

Maryam Boubekraoui
  • Fonction : Auteur
Abdeslem Hafid Bentbib

Résumé

The multilinear PageRank is an extension of the well-known PageRank model. The solution of this model comes as a Z-eigenvector of a non-negative tensor. High-order power method is one of the most widely used ways of computing the multilinear PageRank vector. Even for irreducible and aperiodic tensors, the approach may not converge and when it converges, the convergence may be slow. For larger problems, these two limitations make computing the eigenvectors difficult or impossible. The paper proposes a new method for accelerating the computation of the multilinear PageRank vector using a vector Aitken extrapolation method.
Fichier non déposé

Dates et versions

hal-04412657 , version 1 (23-01-2024)

Identifiants

Citer

Maryam Boubekraoui, Abdeslem Hafid Bentbib, Khalide Jbilou. Vector Aitken extrapolation method for multilinear PageRank computations. Journal of Applied Mathematics and Computing, 2023, 69 (1), pp.1145-1172. ⟨10.1007/s12190-022-01786-z⟩. ⟨hal-04412657⟩
13 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More