{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T12:08:08Z","timestamp":1759838888909},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2019,3,18]],"date-time":"2019-03-18T00:00:00Z","timestamp":1552867200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"the China Scholarship Council","award":["201706935029"],"award-info":[{"award-number":["201706935029"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1007\/s40314-019-0830-8","type":"journal-article","created":{"date-parts":[[2019,3,18]],"date-time":"2019-03-18T16:03:53Z","timestamp":1552925033000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A general multi-splitting iteration method for computing PageRank"],"prefix":"10.1007","volume":"38","author":[{"given":"Maoyi","family":"Tian","sequence":"first","affiliation":[]},{"given":"Yan","family":"Zhang","sequence":"additional","affiliation":[]},{"given":"Yudong","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Zhaolu","family":"Tian","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,3,18]]},"reference":[{"key":"830_CR1","doi-asserted-by":"publisher","first-page":"855","DOI":"10.3934\/naco.2012.2.855","volume":"2","author":"ZZ Bai","year":"2012","unstructured":"Bai ZZ (2012) On convergence of the inner\u2013outer iteration method for computing PageRank. Numer Algebra Control Optim 2:855\u2013862","journal-title":"Numer Algebra Control Optim"},{"key":"830_CR2","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/S0898-1221(96)00207-6","volume":"32","author":"ZZ Bai","year":"1996","unstructured":"Bai ZZ, Sun JC, Wang DR (1996) A unified framework for the construction of various matrix multisplitting iterative methods for large sparse system of linear equations. Comput Math Appl 32:51\u201376","journal-title":"Comput Math Appl"},{"key":"830_CR3","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1137\/S0895479801395458","volume":"24","author":"ZZ Bai","year":"2003","unstructured":"Bai ZZ, Golub GH, Ng MK (2003) Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J Matrix Anal Appl 24:603\u2013626","journal-title":"SIAM J Matrix Anal Appl"},{"key":"830_CR4","volume-title":"Nonnegative matrices in the mathematical sciences","author":"A Berman","year":"1979","unstructured":"Berman A, Plemmons RJ (1979) Nonnegative matrices in the mathematical sciences. Academic Press, NewYork"},{"key":"830_CR5","doi-asserted-by":"crossref","unstructured":"Boldi P, Santini M, Vigna S (2005) PageRank as a function of the damping factor. In: Proceedings of the 14th international world web conference. ACM, New York","DOI":"10.1145\/1060745.1060827"},{"key":"830_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1002\/nla.643","volume":"17","author":"AT Chronopoulos","year":"2010","unstructured":"Chronopoulos AT, Kucherov AB (2010) Block s-step Krylov iterative methods. Numer Linear Algebra Appl 17:3\u201315","journal-title":"Numer Linear Algebra Appl"},{"key":"830_CR7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971446","volume-title":"Applied numerical linear algebra","author":"JW Demmel","year":"1997","unstructured":"Demmel JW (1997) Applied numerical linear algebra. Society for Industrial and Applied Mathematics, Philadelphia"},{"key":"830_CR8","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1137\/080727397","volume":"32","author":"DF Gleich","year":"2010","unstructured":"Gleich DF, Gray AP, Greif C, Lau T (2010) An inner\u2013outer iteration method for computing PageRank. SIAM J Sci Comput 32:349\u2013371","journal-title":"SIAM J Sci Comput"},{"key":"830_CR9","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1007\/s10543-006-0091-y","volume":"46","author":"GH Golub","year":"2006","unstructured":"Golub GH, Greif C (2006) An Arnoldi-type algorithm for computing PageRank. BIT Numer Math 46:759\u2013771","journal-title":"BIT Numer Math"},{"key":"830_CR10","volume-title":"Matrix computations","author":"GH Golub","year":"1996","unstructured":"Golub GH, Van Loan CF (1996) Matrix computations, 3rd edn. The Johns Hopkins University Press, Baltimore","edition":"3"},{"key":"830_CR11","volume-title":"Probability and random processes","author":"G Grimmett","year":"2001","unstructured":"Grimmett G, Stirzaker D (2001) Probability and random processes, 3rd edn. Oxford University Press, Oxford","edition":"3"},{"key":"830_CR12","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1007\/s12190-013-0645-5","volume":"42","author":"CQ Gu","year":"2013","unstructured":"Gu CQ, Wang L (2013) On the multi-splitting iteration method for computing PageRank. J Appl Math Comput 42:479\u2013490","journal-title":"J Appl Math Comput"},{"key":"830_CR13","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/j.cam.2016.05.026","volume":"309","author":"CQ Gu","year":"2017","unstructured":"Gu CQ, Wang WW (2017) An Arnoldi-Inout algorithm for computing PageRank problems. J Comput Appl Math 309:219\u2013229","journal-title":"J Comput Appl Math"},{"key":"830_CR14","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.cam.2014.09.022","volume":"278","author":"CQ Gu","year":"2015","unstructured":"Gu CQ, Xie F, Zhang K (2015) A two-step matrix splitting iteration for computing PageRank. J Comput Appl Math 278:19\u201328","journal-title":"J Comput Appl Math"},{"key":"830_CR15","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1090\/S0025-5718-1978-0483340-6","volume":"32","author":"A Hadjimos","year":"1978","unstructured":"Hadjimos A (1978) Accelerated overrelaxation method. Math Comput 32:149\u2013157","journal-title":"Math Comput"},{"key":"830_CR16","unstructured":"Haveliwala TH, Kamvar SD, Klein D, Manning C, Golub GH (2003) Computing PageRank using power extrapolation. Stanford University Technical Report"},{"key":"830_CR17","unstructured":"http:\/\/www.cise.ufl.edu\/research\/sparse\/matrices\/Gleich\/index.html"},{"key":"830_CR18","first-page":"337","volume":"271","author":"N Huang","year":"2015","unstructured":"Huang N, Ma CF (2015) Parallel multisplitting iteration methods based on M-splitting for the PageRank problem. Appl Math Comput 271:337\u2013343","journal-title":"Appl Math Comput"},{"issue":"4","key":"830_CR19","doi-asserted-by":"publisher","first-page":"1281","DOI":"10.1137\/060664331","volume":"29","author":"I Ipsen","year":"2007","unstructured":"Ipsen I, Selee T (2007) PageRank computation, with special attention to dangling nodes. SIAM J Matrix Anal Appl 29(4):1281\u20131296","journal-title":"SIAM J Matrix Anal Appl"},{"key":"830_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0024-3795(96)00238-8","volume":"259","author":"ZX Jia","year":"1997","unstructured":"Jia ZX (1997) Refined iterative algorithms based on Arnoldis process for large unsymmetric eigenproblems. Linear Algebra Appl 259:1\u201323","journal-title":"Linear Algebra Appl"},{"key":"830_CR21","doi-asserted-by":"crossref","unstructured":"Kamvar SD, Haveliwala TH, Golub GH (2003a) Extrapolation methods for accelerating PageRank computations. Technique Report SCCM 03-02, Stanford","DOI":"10.1145\/775152.775190"},{"key":"830_CR22","doi-asserted-by":"crossref","unstructured":"Kamvar S, Haveliwala T, Manning C, Golub G (2003b) Extrapolation methods for accelerating PageRank computations. In: Proceedings of the 12th international world web conference. ACM, New York","DOI":"10.1145\/775152.775190"},{"key":"830_CR23","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/j.laa.2003.12.008","volume":"386","author":"SD Kamvar","year":"2004","unstructured":"Kamvar SD, Haveliwala TH, Golub GH (2004) Adaptive methods for the computation of PageRank. Linear Algebra Appl 386:51\u201365","journal-title":"Linear Algebra Appl"},{"issue":"1","key":"830_CR24","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1137\/S0036144503424786","volume":"47","author":"A Langville","year":"2005","unstructured":"Langville A, Meyer C (2005) A survey of eigenvector methods of web information retrieval. SIAM Rev 47(1):135\u2013161","journal-title":"SIAM Rev"},{"key":"830_CR25","doi-asserted-by":"crossref","DOI":"10.1515\/9781400830329","volume-title":"Googles PageRank and beyond: the science of search engine rankings","author":"AN Langville","year":"2006","unstructured":"Langville AN, Meyer CD (2006) Googles PageRank and beyond: the science of search engine rankings. Princet on University Press, Princeton"},{"key":"830_CR26","unstructured":"Lee CP, Golub GH, Zenios SA (2003) A fast two-stage algorithm for computing PageRank and its extensions. Stanford University Technical Report, SCCM- 03-15"},{"key":"830_CR27","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1016\/j.cam.2008.06.003","volume":"224","author":"YQ Lin","year":"2009","unstructured":"Lin YQ, Shi XH, Wei YM (2009) On computing PageRank via lumping the Google matrix. J Comput Appl Math 224:702\u2013708","journal-title":"J Comput Appl Math"},{"key":"830_CR28","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.laa.2005.07.024","volume":"415","author":"R Morgan","year":"2006","unstructured":"Morgan R, Zeng M (2006) A harmonic restarted Arnoldi algorithm for calculating eigenvalues and determining multiplicity. Linear Algebra Appl 415:96\u2013113","journal-title":"Linear Algebra Appl"},{"key":"830_CR29","unstructured":"Page L, Brin S, Motwami R, Winograd T (1998) The PageRank citation ranking: bringing order to the web. Technical Report, Computer Science Department, Stanford University"},{"key":"830_CR30","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.aml.2014.05.017","volume":"37","author":"BY Pu","year":"2014","unstructured":"Pu BY, Huang TZ, Wen C (2014) A preconditioned and extrapolation-accelerated GMRES method for PageRank. Appl Math Lett 37:95\u2013100","journal-title":"Appl Math Lett"},{"key":"830_CR31","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","volume":"7","author":"Y Saad","year":"1986","unstructured":"Saad Y, Schultz MH (1986) GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM J Sci Stat Comput 7:856\u2013869","journal-title":"SIAM J Sci Stat Comput"},{"key":"830_CR32","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1016\/S0377-0427(97)00008-3","volume":"79","author":"YZ Song","year":"1997","unstructured":"Song YZ (1997) On the convergence of the MAOR method. J Comput Appl Math 79:299\u2013317","journal-title":"J Comput Appl Math"},{"key":"830_CR33","doi-asserted-by":"publisher","first-page":"383","DOI":"10.1016\/j.cam.2016.08.034","volume":"313","author":"XY Tan","year":"2017","unstructured":"Tan XY (2017) A new extrapolation method for PageRank computations. J Comput Appl Math 313:383\u2013392","journal-title":"J Comput Appl Math"},{"key":"830_CR34","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-05156-2","volume-title":"Matrix iterative analysis","author":"RS Varga","year":"2000","unstructured":"Varga RS (2000) Matrix iterative analysis. Springer, Berlin"},{"key":"830_CR35","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.cam.2016.10.020","volume":"315","author":"C Wen","year":"2017","unstructured":"Wen C, Huang TZ, Shen ZL (2017) A note on the two-step matrix splitting iteration for computing PageRank. J Comput Appl Math 315:87\u201397","journal-title":"J Comput Appl Math"},{"key":"830_CR36","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1002\/nla.531","volume":"14","author":"G Wu","year":"2007","unstructured":"Wu G, Wei YM (2007) A power-Arnoldi algorithm for computing PageRank. Numer Linear Algebra Appl 14:521\u2013546","journal-title":"Numer Linear Algebra Appl"},{"key":"830_CR37","doi-asserted-by":"publisher","first-page":"3196","DOI":"10.1016\/j.cam.2010.02.009","volume":"234","author":"G Wu","year":"2010","unstructured":"Wu G, Wei YM (2010) An Arnoldi-extrapolation algorithm for computing PageRank. J Comput Appl Math 234:3196\u20133212","journal-title":"J Comput Appl Math"},{"key":"830_CR38","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1007\/s10915-013-9696-x","volume":"57","author":"G Wu","year":"2013","unstructured":"Wu G, Zhang Y, Wei Y-M (2013) Accelerating the Arnoldi-type algorithm for the PageRank problem and the ProteinRank problem. J Sci Comput 57:74\u2013104","journal-title":"J Sci Comput"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-019-0830-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s40314-019-0830-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-019-0830-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,17]],"date-time":"2020-03-17T00:13:36Z","timestamp":1584404016000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s40314-019-0830-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,3,18]]},"references-count":38,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6]]}},"alternative-id":["830"],"URL":"https:\/\/doi.org\/10.1007\/s40314-019-0830-8","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,3,18]]},"assertion":[{"value":"13 May 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 November 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"60"}}