{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T13:35:15Z","timestamp":1761917715730},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,3,1]],"date-time":"2006-03-01T00:00:00Z","timestamp":1141171200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2006,3,1]],"date-time":"2006-03-01T00:00:00Z","timestamp":1141171200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Inf Retrieval"],"published-print":{"date-parts":[[2006,3]]},"DOI":"10.1007\/s10791-006-7146-1","type":"journal-article","created":{"date-parts":[[2006,4,16]],"date-time":"2006-04-16T07:05:20Z","timestamp":1145171120000},"page":"123-138","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":43,"title":["Efficient PageRank approximation via graph aggregation"],"prefix":"10.1007","volume":"9","author":[{"given":"A. Z.","family":"Broder","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.","family":"Lempel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Maghoul","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"J.","family":"Pedersen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7146_CR1","doi-asserted-by":"crossref","unstructured":"Abiteboul S, Preda M and Cobena G (2003) Adaptive on-line page importance computation. In: Proc. 12th International WWW Conference (WWW2003), Budapest, Hungary, pp. 280\u2013290","DOI":"10.1145\/775152.775192"},{"key":"7146_CR2","doi-asserted-by":"crossref","unstructured":"Amitay E, Carmel D, Darlow A, Lempel R and Soffer A (2003) The connectivity sonar: detecting site functionality by structural patterns. In: Proc. of the ACM Hypertext 2003 Conference, Nottingham, UK. pp. 38\u201347","DOI":"10.1145\/900051.900060"},{"key":"7146_CR3","doi-asserted-by":"crossref","unstructured":"Bar-Yossef Z and Rajagopalan S (2002) Template detection via data mining and its applications. In: Proceedings of the 11th International WWW Conference, Honolulu, Hawaii, USA, pp. 580\u2013591.","DOI":"10.1145\/511446.511522"},{"key":"7146_CR4","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barabasi","year":"1999","unstructured":"Barabasi A-L and Albert R (1999) Emergence of scaling in random networks. Science, 286:509\u2013512","journal-title":"Science"},{"key":"7146_CR5","doi-asserted-by":"crossref","unstructured":"Bharat K, Broder A, Henzinger M, Kumar P and Venkatasubramanian S (1998) The connectivity server: fast access to linkage information on the web. In: 7th International World Wide Web Conference, pp. 104\u2013111","DOI":"10.1016\/S0169-7552(98)80047-0"},{"key":"7146_CR6","doi-asserted-by":"crossref","unstructured":"Brin S and Page L (1998) The anatomy of a large-scale hypertextual web search engine. In: Proc. 7th International WWW Conference, pp. 107\u2013117","DOI":"10.1016\/S0169-7552(98)00110-X"},{"issue":"2","key":"7146_CR7","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/792550.792552","volume":"36","author":"A Broder","year":"2002","unstructured":"Broder A (2002) A taxonomy of web search. SIGIR Forum, 36(2):3\u201310.","journal-title":"SIGIR Forum"},{"key":"7146_CR8","doi-asserted-by":"crossref","unstructured":"Broder A, Kumar R, Maghoul F, Raghavan P, Rajagopalan S, Stata R, Tomkins A and Wiener J (2000) Graph structure in the web. In: Proc. 9th International WWW Conference. pp. 309\u2013320","DOI":"10.1016\/S1389-1286(00)00083-9"},{"key":"7146_CR9","doi-asserted-by":"crossref","unstructured":"Chen Y-Y, Gan Q and Suel T (2002) I\/O efficient techniques for computing pagerank. In: Proc. ACM Conference on Information and Knowledge Management (CIKM2002)","DOI":"10.1145\/584792.584882"},{"key":"7146_CR10","unstructured":"Chien S, Dwork C, Kumar R, Simon D and Sivakumar D (2002) Link evolution: Analysis and algorithms. In: Workshop on Algorithms and Models for the Web Graph (WAW), Vancouver, Canada."},{"issue":"1\u20137","key":"7146_CR11","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/S0169-7552(98)00108-1","volume":"30","author":"J Cho","year":"1998","unstructured":"Cho J, Garc\u00edAa-Molina H and Page L (1998) Efficient crawling through URL ordering. Computer Networks and ISDN Systems 30(1\u20137):161\u2013172","journal-title":"Computer Networks and ISDN Systems"},{"key":"7146_CR12","doi-asserted-by":"crossref","unstructured":"Gallager RG (1996) Discrete stochastic processes. Kluwer Academic Publishers","DOI":"10.1007\/978-1-4615-2329-1"},{"key":"7146_CR13","unstructured":"Haveliwala TH (1999) Efficient Computation of PageRank. Technical Report Technical Report, Stanford University"},{"key":"7146_CR14","doi-asserted-by":"crossref","unstructured":"Haveliwala TH (2002) Topic-Sensitive PageRank. In: Proc. 11th International WWW Conference (WWW2002).","DOI":"10.1145\/511446.511513"},{"key":"7146_CR15","unstructured":"Haveliwala TH, Kamvar SD and Jeh G (2003) An Analytical Comparison of Approaches to Personalizing PageRank. Technical Report Technical Report, Stanford University"},{"issue":"11\u201316","key":"7146_CR16","first-page":"1291","volume":"31","author":"MR Henzinger","year":"1999","unstructured":"Henzinger MR, Heydon A, Mitzenmacher M and Najork M (1999) Measuring index quality using random walks on the Web. Computer Networks (Amsterdam, Netherlands 1999) 31(11\u201316):1291\u20131303.","journal-title":"Computer Networks (Amsterdam, Netherlands 1999"},{"key":"7146_CR17","doi-asserted-by":"crossref","unstructured":"Jeh G and Widom J (2003) Scaling personalized web search. In: Proc. 12th International WWW Conference (WWW2003), Budapest, Hungary., pp. 271\u2013279","DOI":"10.1145\/775152.775191"},{"key":"7146_CR18","unstructured":"Jennings A (1977) Matrix computation for engineers and scientists. John Wiley & Sons, Ltd."},{"key":"7146_CR19","doi-asserted-by":"crossref","unstructured":"Kamvar SD, Haveliwala TH and Golub GH (2003a) Adaptive methods for the computation of PageRank. Technical report, Stanford University.","DOI":"10.1016\/j.laa.2003.12.008"},{"key":"7146_CR20","unstructured":"Kamvar SD, Haveliwala TH, Manning CD and Golub GH (2003b) Exploiting the block structure of the web for computating PageRank. Technical Report Technical Report, Stanford University"},{"key":"7146_CR21","doi-asserted-by":"crossref","unstructured":"Kamvar SD, Haveliwala TH, Manning CD and Golub GH (2003c) Extrapolation methods for accelerating pagerank computations. In: Proc. 12th International WWW Conference (WWW2003), Budapest, Hungary, pp. 261\u2013270","DOI":"10.1145\/775152.775190"},{"key":"7146_CR22","doi-asserted-by":"crossref","unstructured":"Kleinberg JM, Kumar R, Raghavan P, Rajagopalan S and Tomkins AS (1999) The web as a graph: measurements, models and methods. In: Proc. of the Fifth International Computing and Combinatorics Conference, pp. 1\u201317","DOI":"10.1007\/3-540-48686-0_1"},{"key":"7146_CR23","unstructured":"Lee HC (2002) When the hyperlinked environment is perturbed. In: Workshop on Algorithms and Models for the Web Graph (WAW), Vancouver, Canada"},{"key":"7146_CR24","unstructured":"Lempel R and Moran S (2001) Rank-stability and rank-similarity of web link-based ranking algorithms. Technical Report CS-2001-22 (revised version), Dept. of Computer Science, Technion-Israel Institute of Technology"},{"key":"7146_CR25","unstructured":"Lifantsev M (2000) Voting models for ranking web pages. In: Proc. International Conference on Internet Computing (IC 2000), Las Vegas, Nevada, pp. 143\u2013148"},{"key":"7146_CR26","doi-asserted-by":"crossref","unstructured":"Ng AY, Zheng AX and Jordan MI (2001) Stable algorithms for link analysis. In: Proc. 24\u2019th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 258\u2013266","DOI":"10.1145\/383952.384003"},{"key":"7146_CR27","doi-asserted-by":"crossref","unstructured":"Pandurangan G, Raghavan P and Upfal E (2002) Using PageRank to characterize web structure. In: Proc. 8th Annual International Computing and Combinatorics Conference, pp. 330\u2013339","DOI":"10.1007\/3-540-45655-4_36"},{"key":"7146_CR28","unstructured":"Richardson M and Domingos P (2001) The intelligent surfer: probabilistic combination of link and content information in pagerank. In: Advances in Neural Information Processing Systems 14 [NIPS 2001], Vancouver, British Columbia, Canada, pp. 1441\u20131448, MIT Press"},{"key":"7146_CR29","unstructured":"Ruhl M, Bharat K, Chang B-W, Henzinger M (2001) Who links to whom: mining linkage between web sites. In: IEEE International Conference on Data Mining (ICDM), pp. 51\u201358"},{"key":"7146_CR30","unstructured":"Snedecor GW and Cochran WG (1989) Statistical methods. Iowa State University Press, 8th edition"},{"key":"7146_CR31","doi-asserted-by":"crossref","unstructured":"Tomlin J (2003) A new paradigm for ranking pages on the world wide web. In: Proc. 12th International WWW Conference (WWW2003), Budapest, Hungary, pp. 350\u2013355","DOI":"10.1145\/775152.775202"},{"key":"7146_CR32","doi-asserted-by":"crossref","unstructured":"Tsoi AC, Morini G, Scarselli F, Hagenbuchner M and Maggini M (2003) Adaptive ranking of web pages. In: Proc. 12th International WWW Conference (WWW2003), Budapest, Hungary, pp. 356\u2013365","DOI":"10.1145\/775152.775203"},{"key":"7146_CR33","unstructured":"Upstill T, Craswell N and Hawking D (2003) Predicting fame and fortune: pagerank or indegree?. In: Proc. 8th Australasian Document Computing Symposium, Canberra, Australia"}],"container-title":["Information Retrieval"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-006-7146-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10791-006-7146-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-006-7146-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10791-006-7146-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,2]],"date-time":"2024-01-02T14:14:23Z","timestamp":1704204863000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10791-006-7146-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,3]]}},"alternative-id":["7146"],"URL":"https:\/\/doi.org\/10.1007\/s10791-006-7146-1","relation":{},"ISSN":["1386-4564","1573-7659"],"issn-type":[{"value":"1386-4564","type":"print"},{"value":"1573-7659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3]]},"assertion":[{"value":"28 March 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 September 2004","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 January 2005","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}