{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,17]],"date-time":"2026-07-17T18:39:20Z","timestamp":1784313560796,"version":"3.55.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,3,8]],"date-time":"2023-03-08T00:00:00Z","timestamp":1678233600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,3,8]],"date-time":"2023-03-08T00:00:00Z","timestamp":1678233600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12271518"],"award-info":[{"award-number":["12271518"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2023,4]]},"DOI":"10.1007\/s10915-023-02146-0","type":"journal-article","created":{"date-parts":[[2023,3,8]],"date-time":"2023-03-08T05:03:00Z","timestamp":1678251780000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Truncated and Sparse Power Methods with Partially Updating for Large and Sparse Higher-Order PageRank Problems"],"prefix":"10.1007","volume":"95","author":[{"given":"Jun","family":"Huang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Gang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2023,3,8]]},"reference":[{"key":"2146_CR1","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1002\/nav.20017","volume":"51","author":"W Ching","year":"2004","unstructured":"Ching, W., Fung, E., Ng, M.K.: Higher-order Markov chain models for categorical data sequences. Naval Res. Logist. 51, 557\u2013574 (2004)","journal-title":"Naval Res. Logist."},{"key":"2146_CR2","volume-title":"Markov Chains: Models","author":"W Ching","year":"2006","unstructured":"Ching, W., Ng, M.K.: Markov Chains: Models. Springer, Algorithms and Applications (2006)"},{"key":"2146_CR3","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1016\/j.laa.2007.05.021","volume":"428","author":"W Ching","year":"2008","unstructured":"Ching, W., Ng, M.K., Fung, E.: Higher-oreder multivariate Markov chains and their applications. Linear Algebra Appl. 428, 492\u2013507 (2008)","journal-title":"Linear Algebra Appl."},{"key":"2146_CR4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9346-7","volume-title":"Elementary Probability Theory with Stochastic Processes","author":"K Chung","year":"1979","unstructured":"Chung, K.: Elementary Probability Theory with Stochastic Processes. Springer, New York (1979)"},{"key":"2146_CR5","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611972597","volume-title":"Linear and Nonlinear Functional Analysis with Applications","author":"P Ciarlet","year":"2013","unstructured":"Ciarlet, P.: Linear and Nonlinear Functional Analysis with Applications. SIAM, Philadelphia (2013)"},{"key":"2146_CR6","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2280","volume":"27","author":"S Cipolla","year":"2020","unstructured":"Cipolla, S., Redivo-Zaglia, M., Tudisco, F.: Extrapolation methods for fixed-point Multilinear PageRank computations. Numer. Linear Algebra Appl. 27, e2280 (2020)","journal-title":"Numer. Linear Algebra Appl."},{"key":"2146_CR7","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1016\/j.apnum.2017.10.008","volume":"125","author":"W Ding","year":"2018","unstructured":"Ding, W., Ng, M.K., Wei, Y.: Fast computation of stationary joint probability distribution of sparse Markov chains. Appl. Numer. Math. 125, 68\u201385 (2018)","journal-title":"Appl. Numer. Math."},{"key":"2146_CR8","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1137\/140976649","volume":"57","author":"D Gleich","year":"2015","unstructured":"Gleich, D.: PageRank beyond the web. SIAM Rev. 57, 321\u2013363 (2015)","journal-title":"SIAM Rev."},{"key":"2146_CR9","doi-asserted-by":"publisher","first-page":"1507","DOI":"10.1137\/140985160","volume":"36","author":"D Gleich","year":"2015","unstructured":"Gleich, D., Lim, L., Yu, Y.: Multilinear PageRank. SIAM J. Matrix Anal. Appl. 36, 1507\u20131541 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2146_CR10","doi-asserted-by":"publisher","first-page":"568","DOI":"10.1080\/03081087.2018.1509937","volume":"68","author":"P Guo","year":"2020","unstructured":"Guo, P.: A residual-based error bound for the multilinear PageRank vector. Linear Multilinear Algebra 68, 568\u2013574 (2020)","journal-title":"Linear Multilinear Algebra"},{"key":"2146_CR11","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.11650\/tjm\/180303","volume":"22","author":"P Guo","year":"2018","unstructured":"Guo, P., Gao, S., Guo, X.: A modified Newton method for multilinear PageRank. Taiwan. J. Math. 22, 1161\u20131171 (2018)","journal-title":"Taiwan. J. Math."},{"key":"2146_CR12","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2379","volume":"28","author":"J Huang","year":"2021","unstructured":"Huang, J., Wu, G.: Convergence of the fixed-point iteration for multilinear PageRank. Numer. Linear Algebra Appl. 28, e2379 (2021)","journal-title":"Numer. Linear Algebra Appl."},{"key":"2146_CR13","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/19M1289625","volume":"63","author":"J Kuntz","year":"2021","unstructured":"Kuntz, J., Thomas, P., Stan, G., Barahona, M.: Stationary distributions of continuous-time Markov chains: a review of theory and truncation-based approximations. SIAM Rev. 63, 3\u201364 (2021)","journal-title":"SIAM Rev."},{"key":"2146_CR14","doi-asserted-by":"crossref","unstructured":"Langville, A., Meyer, C.: Google\u2019s PageRank and Beyond: The Science of Search Engine Rankings, Princeton university press, (2006)","DOI":"10.1515\/9781400830329"},{"key":"2146_CR15","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2107","volume":"24","author":"W Li","year":"2017","unstructured":"Li, W., Liu, D., Ng, M.K., Vong, S.: The uniqueness of multilinear PageRank vectors. Numer. Linear Algebra Appl. 24, e2107 (2017)","journal-title":"Numer. Linear Algebra Appl."},{"key":"2146_CR16","doi-asserted-by":"publisher","first-page":"584","DOI":"10.1016\/j.apnum.2020.05.022","volume":"156","author":"W Li","year":"2020","unstructured":"Li, W., Liu, D., Vong, S., Xiao, M.: Multilinear PageRank: uniqueness, error bound and perturbation analysis. Appl. Numer. Math. 156, 584\u2013607 (2020)","journal-title":"Appl. Numer. Math."},{"key":"2146_CR17","doi-asserted-by":"publisher","first-page":"29","DOI":"10.3934\/jimo.2019097","volume":"17","author":"W Li","year":"2021","unstructured":"Li, W., Liu, D., Vong, S.: Perron vector analysis for irreducible nonnegative tensors and its applications. J. Ind. Manag. Optim. 17, 29\u201350 (2021)","journal-title":"J. Ind. Manag. Optim."},{"key":"2146_CR18","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1080\/03081087.2013.777436","volume":"62","author":"W Li","year":"2014","unstructured":"Li, W., Ng, M.K.: On the limiting probability distribution of a transition probability tensor. Linear Multilinear Algebra 62, 362\u2013385 (2014)","journal-title":"Linear Multilinear Algebra"},{"key":"2146_CR19","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1007\/s11464-014-0377-3","volume":"10","author":"X Li","year":"2015","unstructured":"Li, X., Ng, M.K.: Solving sparse non-negative tensor equations: algorithms and applications. Front. Math. China 10, 649\u2013680 (2015)","journal-title":"Front. Math. China"},{"key":"2146_CR20","doi-asserted-by":"crossref","unstructured":"Li, X., Ng, M.K., Ye, Y.: Har: hub, authority and relevance scores in multi-relational data for query search, In: Proceedings of the 2012 SIAM International Conference on Data Mining, (2012), pp.\u00a0141\u2013152","DOI":"10.1137\/1.9781611972825.13"},{"key":"2146_CR21","doi-asserted-by":"publisher","first-page":"e2260","DOI":"10.1002\/nla.2260","volume":"26","author":"D Liu","year":"2019","unstructured":"Liu, D., Li, W., Vong, S.: Relaxation methods for solving the tensor equation arising from the higher-order Markov chains. Numer. Linear Algebra Appl. 26, e2260 (2019)","journal-title":"Numer. Linear Algebra Appl."},{"key":"2146_CR22","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2177","volume":"25","author":"B Meini","year":"2018","unstructured":"Meini, B., Poloni, F.: Perron-based algorithms for the multilinear PageRank. Numer. Linear Algebra Appl. 25, e2177 (2018)","journal-title":"Numer. Linear Algebra Appl."},{"key":"2146_CR23","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web, Stanford Digital Libraries Working Paper, (1999)"},{"key":"2146_CR24","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1111\/j.2517-6161.1985.tb01383.x","volume":"47","author":"A Raftery","year":"1985","unstructured":"Raftery, A.: A model for high-order Markov chains. J. R. Statal Soc. 47, 528\u2013539 (1985)","journal-title":"J. R. Statal Soc."},{"key":"2146_CR25","doi-asserted-by":"crossref","unstructured":"Stewart, W.: Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling, Princeton University Press, (2009)","DOI":"10.1515\/9781400832811"},{"key":"2146_CR26","unstructured":"Voorhees, E., Harman, D.: TREC: Experiment and Evaluation in Information Retrieval, vol. 1, MIT Press, (2005)"},{"key":"2146_CR27","doi-asserted-by":"publisher","first-page":"A2558","DOI":"10.1137\/110834585","volume":"34","author":"G Wu","year":"2012","unstructured":"Wu, G., Wang, Y., Jin, X.: A preconditioned and shifted GMRES algorithm for the PageRank problem with multiple damping factors. SIAM J. Sci. Comput. 34, A2558\u2013A2575 (2012)","journal-title":"SIAM J. Sci. Comput."},{"key":"2146_CR28","doi-asserted-by":"publisher","first-page":"13","DOI":"10.14778\/3015270.3015272","volume":"10","author":"Y Wu","year":"2016","unstructured":"Wu, Y., Bian, Y., Zhang, X.: Remember where you came from: on the second-order random walk based proximity measures. Proc. VLDB Endow. 10, 13\u201324 (2016)","journal-title":"Proc. VLDB Endow."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02146-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-023-02146-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-023-02146-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T23:26:45Z","timestamp":1729034805000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-023-02146-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,8]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,4]]}},"alternative-id":["2146"],"URL":"https:\/\/doi.org\/10.1007\/s10915-023-02146-0","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,8]]},"assertion":[{"value":"22 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 January 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 February 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 March 2023","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"There are no conflicts of interest to this work. Our manuscript has no associated data.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"34"}}