基于随机算法求解多重线性PageRank问题
The Random Algorithm for Solving Multilinear PageRank Problem
DOI: 10.12677/aam.2025.148371, PDF,   
作者: 李贤艳：广东工业大学数学与统计学院，广东 广州
关键词: 多重线性PageRank问题；随机算法；Multilinear PageRank Problem； Random Algorithm
摘要: 本文针对多重线性PageRank问题，采用随机算法求解该模型，给出收敛性定理，并通过数值实验说明随机算法求解多重线性PageRank问题的有效性。
Abstract: This paper focuses on the multilinear PageRank problem, adopts the random algorithms to solve the problem, presents the convergence theorem, and demonstrates the effectiveness of the random algorithms in solving the multilinear PageRank problem through numerical experiments.
文章引用：李贤艳. 基于随机算法求解多重线性PageRank问题[J]. 应用数学进展, 2025, 14(8): 68-75. https://doi.org/10.12677/aam.2025.148371

参考文献

[1] Page, L. (1999) The Page Rank Citation Ranking: Bringing Order to the Web. Technical Report.
[2] Gleich, D.F., Lim, L. and Yu, Y. (2015) Multilinear Pagerank. SIAM Journal on Matrix Analysis and Applications, 36, 1507-1541. [Google Scholar] [CrossRef] 
[3] Bucci, A. and Poloni, F. (2022) A Continuation Method for Computing the Multilinear PageRank. Numerical Linear Algebra with Applications, 29, e2432. [Google Scholar] [CrossRef] 
[4] Meini, B. and Poloni, F. (2018) Perron-Based Algorithms for the Multilinear PageRank. Numerical Linear Algebra with Applications, 25, e2177. [Google Scholar] [CrossRef] 
[5] Cipolla, S., Redivo‐Zaglia, M. and Tudisco, F. (2020) Extrapolation Methods for Fixed‐point Multilinear PageRank Computations. Numerical Linear Algebra with Applications, 27, e2280. [Google Scholar] [CrossRef] 
[6] Boubekraoui, M., Bentbib, A.H. and Jbilou, K. (2023) Vector Aitken Extrapolation Method for Multilinear PageRank Computations. Journal of Applied Mathematics and Computing, 69, 1145-1172. [Google Scholar] [CrossRef] 
[7] Lai, F.Q., Li, W., Peng, X.F. and Chen, Y.N. (2023) Anderson Accelerated Fixed-Point Iteration for Multilinear PageRank. Numerical Linear Algebra with Applications, 30, e2499. [Google Scholar] [CrossRef] 
[8] Zhou, W.S., Wen, C., Shen, L.Z., et al. (2025) The MFPIO Iteration and the FPMPE Method for Multilinear PageRank Computations. Journal of Computational and Applied Mathematics, 454, Article 116192. [Google Scholar] [CrossRef] 
[9] Bentbib, A.H., Boubekraoui, M. and Jbilou, K. (2024) Extrapolation Methods for Multilinear PageRank. Numerical Algorithms, 98, 1013-1043.
[10] Wang, Q.F., Li, W.G., Bao, W,D., et al. (2022) Nonlinear Kaczmarz Algorithms and Their Convergence. Journal of Computational and Applied Mathematics, 399, Article 113720. [Google Scholar] [CrossRef] 
[11] Grindrod, P. and Lee, T.E. (2016) Comparison of Social Structures within Cities of Very Different Sizes. Royal Society Open Science, 3, Article 150526. [Google Scholar] [CrossRef] [PubMed]

为你推荐