Author:
Tang Shuting,Deng Xiuqin,Zhan Rui
Abstract
<abstract><p>The paper presents an iterative scheme called the general tensor regular splitting iterative (GTRS) method for solving the multilinear PageRank problem, which is based on a (weak) regular splitting technique and further accelerates the iterative process by introducing a parameter. The method yields familiar iterative schemes through the use of specific splitting strategies, including fixed-point, inner-outer, Jacobi, Gauss-Seidel and successive overrelaxation methods. The paper analyzes the convergence of these solvers in detail. Numerical results are provided to demonstrate the effectiveness of the proposed method in solving the multilinear PageRank problem.</p></abstract>
Publisher
American Institute of Mathematical Sciences (AIMS)
Reference31 articles.
1. L. Page, S. Brin, R. Motwani, T. Winograd, The PageRank citation ranking: bringing order to the web, Proceedings of ASIS, 98 (1998), 161–172.
2. P. Boldi, M. Santini, S. Vigna, PageRank as a function of the damping factor, Proceedings of the 14th international conference on World Wide Web, 2005,557–566. https://doi.org/10.1145/1060745.1060827
3. Y. Ding, E. Yan, A. Frazho, J. Caverlee, PageRank for ranking authors in co-citation networks, J. Am. Soc. Inf. Sci. Tec., 60 (2009), 2229–2243. https://doi.org/10.1002/asi.21171
4. F. Chung, A brief survey of PageRank algorithms, IEEE Trans. Netw. Sci. Eng., 1 (2014), 38–42. https://doi.org/10.1109/TNSE.2014.2380315
5. Q. Liu, B. Xiang, N. Yuan, E. Chen, H. Xiong, Y. Zheng, et al., An influence propagation view of PageRank, ACM Trans. Knowl. Discov. D., 11 (2017), 30. https://doi.org/10.1145/3046941