دورية أكاديمية
Off-diagonal low-rank preconditioner for difficult PageRank problems
العنوان: | Off-diagonal low-rank preconditioner for difficult PageRank problems |
---|---|
المؤلفون: | Shen, Zhao-Li, Huang, Ting-Zhu, Carpentieri, Bruno, Wen, Chun, Gu, Xian-Ming, Tan, Xue-Yuan |
المصدر: | Shen , Z-L , Huang , T-Z , Carpentieri , B , Wen , C , Gu , X-M & Tan , X-Y 2019 , ' Off-diagonal low-rank preconditioner for difficult PageRank problems ' , Journal of Computational and Applied Mathematics , vol. 346 , pp. 456-470 . https://doi.org/10.1016/j.cam.2018.07.015Test |
سنة النشر: | 2019 |
المجموعة: | University of Groningen research database |
مصطلحات موضوعية: | PageRank, Off-diagonal, Low-rank factorization, Matrix partition, Preconditioner, MATRIX SPLITTING ITERATION, COMPUTING PAGERANK, EXTRAPOLATION METHOD, LINEAR-SYSTEMS, ALGORITHM, GMRES, INVERSE, WEB |
الوصف: | PageRank problem is the cornerstone of Google search engine and is usually stated as solving a huge linear system. Moreover, when the damping factor approaches 1, the spectrum properties of this system deteriorate rapidly and this system becomes difficult to solve. In this paper, we demonstrate that the coefficient matrix of this system can be transferred into a block form by partitioning its rows into special sets. In particular, the off-diagonal part of the block coefficient matrix can be compressed by a simple low-rank factorization, which can be beneficial for solving the PageRank problem. Hence, a matrix partition method is proposed to discover the special sets of rows for supporting the low rank factorization. Then a preconditioner based on the low-rank factorization is proposed for solving difficult PageRank problems. Numerical experiments are presented to support the discussions and to illustrate the effectiveness of the proposed methods. (C) 2018 Elsevier B.V. All rights reserved. |
نوع الوثيقة: | article in journal/newspaper |
وصف الملف: | application/pdf |
اللغة: | English |
العلاقة: | https://research.rug.nl/en/publications/2eeb4120-959f-445d-88ce-a6c5d778024dTest |
DOI: | 10.1016/j.cam.2018.07.015 |
الإتاحة: | https://doi.org/10.1016/j.cam.2018.07.015Test https://hdl.handle.net/11370/2eeb4120-959f-445d-88ce-a6c5d778024dTest https://research.rug.nl/en/publications/2eeb4120-959f-445d-88ce-a6c5d778024dTest https://pure.rug.nl/ws/files/103307690/1_s2.0_S0377042718304357_main.pdfTest |
حقوق: | info:eu-repo/semantics/openAccess |
رقم الانضمام: | edsbas.436AD08F |
قاعدة البيانات: | BASE |
DOI: | 10.1016/j.cam.2018.07.015 |
---|