{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,15]],"date-time":"2026-06-15T19:22:24Z","timestamp":1781551344858,"version":"3.54.5"},"publisher-location":"London","reference-count":15,"publisher":"Springer London","isbn-type":[{"value":"9781447151029","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-1-4471-5102-9_135-1","type":"book-chapter","created":{"date-parts":[[2014,10,2]],"date-time":"2014-10-02T02:12:15Z","timestamp":1412215935000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Markov Chains and Ranking Problems in Web Search"],"prefix":"10.1007","author":[{"given":"Hideaki","family":"Ishii","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Roberto","family":"Tempo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,2,12]]},"reference":[{"key":"135-1_CR1","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1109\/9.67293","volume":"36","author":"R Aldhaheri","year":"1991","unstructured":"Aldhaheri R, Khalil H (1991) Aggregation of the policy iteration method for nearly completely decomposable Markov chains. IEEE Trans Autom Control 36:178\u2013187","journal-title":"IEEE Trans Autom Control"},{"key":"135-1_CR2","volume-title":"Parallel and distributed computation: numerical methods","author":"D Bertsekas","year":"1989","unstructured":"Bertsekas D, Tsitsiklis J (1989) Parallel and distributed computation: numerical methods. Prentice-Hall, Englewood Cliffs"},{"key":"135-1_CR3","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S Brin","year":"1998","unstructured":"Brin S, Page L (1998) The anatomy of a large-scale hypertextual web search engine. Comput Netw ISDN Syst 30:107\u2013117","journal-title":"Comput Netw ISDN Syst"},{"key":"135-1_CR4","doi-asserted-by":"publisher","first-page":"1254","DOI":"10.1016\/j.laa.2008.01.023","volume":"429","author":"C de Kerchove","year":"2008","unstructured":"de\u00a0Kerchove C, Ninove L, Van Dooren P (2008) Influence of the outlinks of a page on its PageRank. Linear Algebra Appl 429:1254\u20131276","journal-title":"Linear Algebra Appl"},{"key":"135-1_CR5","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1109\/TAC.2012.2226103","volume":"58","author":"O Fercoq","year":"2013","unstructured":"Fercoq O, Akian M, Bouhtou M, Gaubert S (2013) Ergodic control and polyhedral approaches to PageRank optimization. IEEE Trans Autom Control 58:134\u2013148","journal-title":"IEEE Trans Autom Control"},{"key":"135-1_CR6","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810817","volume-title":"Matrix analysis","author":"R Horn","year":"1985","unstructured":"Horn R, Johnson C (1985) Matrix analysis. Cambridge University Press, Cambridge"},{"key":"135-1_CR7","doi-asserted-by":"publisher","first-page":"1987","DOI":"10.1109\/TAC.2010.2042984","volume":"55","author":"H Ishii","year":"2010","unstructured":"Ishii H, Tempo R (2010) Distributed randomized algorithms for the PageRank computation. IEEE Trans Autom Control 55:1987\u20132002","journal-title":"IEEE Trans Autom Control"},{"key":"135-1_CR8","doi-asserted-by":"publisher","first-page":"2703","DOI":"10.1109\/TAC.2012.2190161","volume":"57","author":"H Ishii","year":"2012","unstructured":"Ishii H, Tempo R, Bai EW (2012) A web aggregation approach for distributed randomized PageRank algorithms. IEEE Trans Autom Control 57:2703\u20132717","journal-title":"IEEE Trans Autom Control"},{"key":"135-1_CR9","volume-title":"Stochastic systems: estimation, identification, and adaptive control","author":"P Kumar","year":"1986","unstructured":"Kumar P, Varaiya P (1986) Stochastic systems: estimation, identification, and adaptive control. Prentice Hall, Englewood Cliffs"},{"key":"135-1_CR10","doi-asserted-by":"crossref","DOI":"10.1515\/9781400830329","volume-title":"Google\u2019s PageRank and beyond: the science of search engine rankings","author":"A Langville","year":"2006","unstructured":"Langville A, Meyer C (2006) Google\u2019s PageRank and beyond: the science of search engine rankings. Princeton University Press, Princeton"},{"key":"135-1_CR11","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1137\/1031050","volume":"31","author":"C Meyer","year":"1989","unstructured":"Meyer C (1989) Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems. SIAM Rev 31:240\u2013272","journal-title":"SIAM Rev"},{"key":"135-1_CR12","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511810633","volume-title":"Markov chains","author":"J Norris","year":"1997","unstructured":"Norris J (1997) Markov chains. Cambridge University Press, Cambridge"},{"key":"135-1_CR13","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1109\/TAC.1981.1102780","volume":"26","author":"R Phillips","year":"1981","unstructured":"Phillips R, Kokotovic P (1981) A singular perturbation approach to modeling and control of Markov chains. IEEE Trans Autom Control 26:1087\u20131094","journal-title":"IEEE Trans Autom Control"},{"key":"135-1_CR14","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316887","volume-title":"Markov decision processes: discrete stochastic dynamic programming","author":"M Puterman","year":"1994","unstructured":"Puterman M (1994) Markov decision processes: discrete stochastic dynamic programming. Wiley, New York"},{"key":"135-1_CR15","doi-asserted-by":"publisher","first-page":"3255","DOI":"10.1109\/TAC.2013.2264553","volume":"58","author":"W Zhao","year":"2013","unstructured":"Zhao W, Chen H, Fang H (2013) Convergence of distributed randomized PageRank algorithms. IEEE Trans Autom Control 58:3255\u20133259","journal-title":"IEEE Trans Autom Control"}],"container-title":["Encyclopedia of Systems and Control"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4471-5102-9_135-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,1]],"date-time":"2023-02-01T10:58:44Z","timestamp":1675249124000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4471-5102-9_135-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9781447151029"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-5102-9_135-1","relation":{},"subject":[],"published":{"date-parts":[[2013]]},"assertion":[{"value":"18 October 2013, 12:06:22","order":1,"name":"received","label":"Received","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"18 October 2013, 12:06:22","order":2,"name":"accepted","label":"Accepted","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"12 February 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}