A Parameterized Multi-Splitting Iterative Method for Solving the PageRank Problem
In this paper, a new multi-parameter iterative algorithm is proposed to address the PageRank problem based on the multi-splitting iteration method. The proposed method solves two linear subsystems at each iteration by splitting the coefficient matrix, considering therefore inner and outer iteration...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2023-07-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/11/15/3320 |
| _version_ | 1797586396041445376 |
|---|---|
| author | Yajun Xie Lihua Hu Changfeng Ma |
| author_facet | Yajun Xie Lihua Hu Changfeng Ma |
| author_sort | Yajun Xie |
| collection | DOAJ |
| description | In this paper, a new multi-parameter iterative algorithm is proposed to address the PageRank problem based on the multi-splitting iteration method. The proposed method solves two linear subsystems at each iteration by splitting the coefficient matrix, considering therefore inner and outer iteration to find the approximate solutions of these linear subsystems. It can be shown that the iterative sequence generated by the multi-parameter iterative algorithm finally converges to the PageRank vector when the parameters satisfy certain conditions. Numerical experiments show that the proposed algorithm has better convergence and numerical stability than the existing algorithms. |
| first_indexed | 2024-03-11T00:22:35Z |
| format | Article |
| id | doaj.art-883db2e2d961440eb39eb99e184abda0 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-03-11T00:22:35Z |
| publishDate | 2023-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-883db2e2d961440eb39eb99e184abda02023-11-18T23:15:05ZengMDPI AGMathematics2227-73902023-07-011115332010.3390/math11153320A Parameterized Multi-Splitting Iterative Method for Solving the PageRank ProblemYajun Xie0Lihua Hu1Changfeng Ma2College of Economics and Management, Nanchang Normal College of Applied Technology, Nanchang 330108, ChinaCollege of Economics and Management, Nanchang Normal College of Applied Technology, Nanchang 330108, ChinaSchool of Big Data, Fuzhou University of International Studies and Trade, Fuzhou 350202, ChinaIn this paper, a new multi-parameter iterative algorithm is proposed to address the PageRank problem based on the multi-splitting iteration method. The proposed method solves two linear subsystems at each iteration by splitting the coefficient matrix, considering therefore inner and outer iteration to find the approximate solutions of these linear subsystems. It can be shown that the iterative sequence generated by the multi-parameter iterative algorithm finally converges to the PageRank vector when the parameters satisfy certain conditions. Numerical experiments show that the proposed algorithm has better convergence and numerical stability than the existing algorithms.https://www.mdpi.com/2227-7390/11/15/3320PageRankinner–outer iterationsmulti-parameter iterationinner subsystems |
| spellingShingle | Yajun Xie Lihua Hu Changfeng Ma A Parameterized Multi-Splitting Iterative Method for Solving the PageRank Problem Mathematics PageRank inner–outer iterations multi-parameter iteration inner subsystems |
| title | A Parameterized Multi-Splitting Iterative Method for Solving the PageRank Problem |
| title_full | A Parameterized Multi-Splitting Iterative Method for Solving the PageRank Problem |
| title_fullStr | A Parameterized Multi-Splitting Iterative Method for Solving the PageRank Problem |
| title_full_unstemmed | A Parameterized Multi-Splitting Iterative Method for Solving the PageRank Problem |
| title_short | A Parameterized Multi-Splitting Iterative Method for Solving the PageRank Problem |
| title_sort | parameterized multi splitting iterative method for solving the pagerank problem |
| topic | PageRank inner–outer iterations multi-parameter iteration inner subsystems |
| url | https://www.mdpi.com/2227-7390/11/15/3320 |
| work_keys_str_mv | AT yajunxie aparameterizedmultisplittingiterativemethodforsolvingthepagerankproblem AT lihuahu aparameterizedmultisplittingiterativemethodforsolvingthepagerankproblem AT changfengma aparameterizedmultisplittingiterativemethodforsolvingthepagerankproblem AT yajunxie parameterizedmultisplittingiterativemethodforsolvingthepagerankproblem AT lihuahu parameterizedmultisplittingiterativemethodforsolvingthepagerankproblem AT changfengma parameterizedmultisplittingiterativemethodforsolvingthepagerankproblem |