Academic Journal

A multi-power and multi-splitting inner-outer iteration for PageRank computation

التفاصيل البيبلوغرافية
العنوان: A multi-power and multi-splitting inner-outer iteration for PageRank computation
المؤلفون: Pu Bing-Yuan, Wen Chun, Hu Qian-Ying
المصدر: Open Mathematics, Vol 18, Iss 1, Pp 1709-1718 (2020)
بيانات النشر: De Gruyter, 2020.
سنة النشر: 2020
المجموعة: LCC:Mathematics
مصطلحات موضوعية: pagerank, power method, inner-outer iteration, multi-splitting, convergence, 65c40, 65f10, Mathematics, QA1-939
الوصف: As an effective and possible method for computing PageRank problem, the inner-outer (IO) iteration has attracted wide interest in the past few years since it was first proposed by Gleich et al. (2010). In this paper, we present a variant of the IO iteration, which is based on multi-step power and multi-step splitting and is denoted by MPMIO. The description and convergence are discussed in detail. Numerical examples are given to illustrate the effectiveness of the proposed method.
نوع الوثيقة: article
وصف الملف: electronic resource
اللغة: English
تدمد: 2391-5455
Relation: https://doaj.org/toc/2391-5455
DOI: 10.1515/math-2020-0120
URL الوصول: https://doaj.org/article/62fcd9f5121d4cd1a4437f022b14221a
رقم الانضمام: edsdoj.62fcd9f5121d4cd1a4437f022b14221a
قاعدة البيانات: Directory of Open Access Journals
الوصف
تدمد:23915455
DOI:10.1515/math-2020-0120