{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T15:03:51Z","timestamp":1770995031502,"version":"3.50.1"},"reference-count":16,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Internet Technol."],"published-print":{"date-parts":[[2006,8]]},"abstract":"<jats:p>PageRank, one part of the search engine Google, is one of the most prominent link-based rankings of documents in the World Wide Web. Usually it is described as a Markov chain modeling a specific random surfer. In this article, an alternative representation as a power series is given. Nonetheless, it is possible to interpret the values as probabilities in a random surfer setting, differing from the usual one.Using the new description we restate and extend some results concerning the convergence of the standard iteration used for PageRank. Furthermore we take a closer look at sinks and sources, leading to some suggestions for faster implementations.<\/jats:p>","DOI":"10.1145\/1151087.1151090","type":"journal-article","created":{"date-parts":[[2006,10,18]],"date-time":"2006-10-18T18:11:32Z","timestamp":1161195092000},"page":"282-301","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":45,"title":["PageRank revisited"],"prefix":"10.1145","volume":"6","author":[{"given":"Michael","family":"Brinkmeier","sequence":"first","affiliation":[{"name":"Technical University Ilmenau, Ilmenau, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Web: Experiments and algorithms. citeseer.ist.psu.edu\/arasu02pagerank.html.","author":"Arasu A.","year":"2001"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1052934.1052938"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the 7th World Wide Web Conference (WWW7).","author":"Brin S."},{"key":"e_1_2_1_4_1","unstructured":"Brin S. Page L. Motwani R. and Winograd T. 1999. The PageRank citation ranking: Bringing order to the Web. Tech. rep. 1999-66 Stanford Digital Library Technologies Project. http:\/\/dbpubs.stanford.edu:8090\/pub\/1999-66. Brin S. Page L. Motwani R. and Winograd T. 1999. The PageRank citation ranking: Bringing order to the Web. Tech. rep. 1999-66 Stanford Digital Library Technologies Project. http:\/\/dbpubs.stanford.edu:8090\/pub\/1999-66."},{"key":"e_1_2_1_5_1","series-title":"Lecture Notes in Computer Science","volume-title":"Proceedings of Innovative Internet Computing Systems (IICS)","author":"Brinkmeier M."},{"key":"e_1_2_1_6_1","volume-title":"Lecture Notes in Computer Science","volume":"2877","author":"Fogaras D.","year":"2003"},{"key":"e_1_2_1_7_1","unstructured":"Haveliwala T. and Kamvar S. 2003. The second eigenvalue of the Google matrix. Tech. rep. 2003-20 Stanford University. http:\/\/dbpubs.stanford.edu\/pub\/2003--20. Haveliwala T. and Kamvar S. 2003. The second eigenvalue of the Google matrix. Tech. rep. 2003-20 Stanford University. http:\/\/dbpubs.stanford.edu\/pub\/2003--20."},{"key":"e_1_2_1_8_1","unstructured":"Haveliwala T. Kamvar S. and Jeh G. 2003. An analytical comparison of approaches to personalizing pagerank. Tech. rep. Stanford University. Haveliwala T. Kamvar S. and Jeh G. 2003. An analytical comparison of approaches to personalizing pagerank. Tech. rep. Stanford University."},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of the 11th WWW Conference (WWW11)","author":"Haveliwala T. H.","year":"2002"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1208999"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the 8th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 10","author":"Jeh G."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 12th International WWW Conference. 10","author":"Jeh G."},{"key":"e_1_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Kamvar S. Haveliwala T. and Golub G. 2003. Adaptive methods for the computation of Pagerank. Tech. rep. Stanford University. Kamvar S. Haveliwala T. and Golub G. 2003. Adaptive methods for the computation of Pagerank. Tech. rep. Stanford University.","DOI":"10.1016\/j.laa.2003.12.008"},{"key":"e_1_2_1_14_1","volume-title":"Tech. Rep. 2003-17","author":"Kamvar S. D.","year":"2003"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"Kamvar S. D. Haveliwala T. H. Manning C. D. and Golub G. H. 2003b. Extrapolation methods for accelerating Pagerank computations. In WWW. 261--270. 10.1145\/775152.775190 Kamvar S. D. Haveliwala T. H. Manning C. D. and Golub G. H. 2003b. Extrapolation methods for accelerating Pagerank computations. In WWW. 261--270. 10.1145\/775152.775190","DOI":"10.1145\/775152.775190"},{"key":"e_1_2_1_16_1","unstructured":"Webgraph. Webgraph. University of Milano http:\/\/webgraph.dsi.unimi.it\/. Webgraph. Webgraph. University of Milano http:\/\/webgraph.dsi.unimi.it\/."}],"container-title":["ACM Transactions on Internet Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1151087.1151090","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,11]],"date-time":"2025-01-11T16:17:53Z","timestamp":1736612273000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1151087.1151090"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8]]},"references-count":16,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,8]]}},"alternative-id":["10.1145\/1151087.1151090"],"URL":"https:\/\/doi.org\/10.1145\/1151087.1151090","relation":{},"ISSN":["1533-5399","1557-6051"],"issn-type":[{"value":"1533-5399","type":"print"},{"value":"1557-6051","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,8]]},"assertion":[{"value":"2006-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}