{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T16:58:10Z","timestamp":1759683490389},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540234272"},{"type":"electronic","value":"9783540302162"}],"license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30216-2_14","type":"book-chapter","created":{"date-parts":[[2010,2,28]],"date-time":"2010-02-28T23:39:11Z","timestamp":1267400351000},"page":"168-180","source":"Crossref","is-referenced-by-count":22,"title":["Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations"],"prefix":"10.1007","author":[{"given":"Paolo","family":"Boldi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimo","family":"Santini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sebastiano","family":"Vigna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"14_CR1","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/S0169-7552(98)00108-1","volume":"30","author":"J. Cho","year":"1998","unstructured":"Cho, J., Garc\u00eda-Molina, H., Page, L.: Efficient crawling through URL ordering. Computer Networks and ISDN Systems\u00a030, 161\u2013172 (1998)","journal-title":"Computer Networks and ISDN Systems"},{"key":"14_CR2","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1145\/988672.988714","volume-title":"Proceedings of the 13th conference on World Wide Web","author":"N. Eiron","year":"2004","unstructured":"Eiron, N., McCurley, K.S., Tomlin, J.A.: Ranking the web frontier. In: Proceedings of the 13th conference on World Wide Web, pp. 309\u2013318. ACM Press, New York (2004)"},{"key":"14_CR3","unstructured":"Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, Stanford University, Stanford, CA, USA (1998)"},{"key":"14_CR4","first-page":"711","volume":"34","author":"P. Boldi","year":"2004","unstructured":"Boldi, P., Codenotti, B., Santini, M., Vigna, S.: Ubicrawler: A scalable fully distributed web crawler. Software: Practice & Experience\u00a034, 711\u2013726 (2004)","journal-title":"Software: Practice & Experience"},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"Najork, M., Wiener, J.L.: Breadth-first search crawling yields high-quality pages. In: Proc. of Tenth International World Wide Web Conference, Hong Kong, China (2001)","DOI":"10.1145\/371920.371965"},{"key":"14_CR6","volume-title":"Proceedings of the 41st Annual Symposium on Foundations of Computer Science","author":"R. Kumar","year":"2000","unstructured":"Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: Stochastic models for the web graph. In: Proceedings of the 41st Annual Symposium on Foundations of Computer Science, vol.\u00a057. IEEE Computer Society, Los Alamitos (2000)"},{"key":"14_CR7","unstructured":"Kendall, M., Gibbons, J.D.: Rank Correlation Methods. Edward Arnold (1990)"},{"key":"14_CR8","doi-asserted-by":"crossref","unstructured":"Fagin, R., Kumar, R., Sivakumar, D.: Comparing top k lists. In: Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms, Society for Industrial and Applied Mathematics, pp. 28\u201336 (2003)","DOI":"10.1137\/S0895480102412856"},{"key":"14_CR9","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1145\/775152.775204","volume-title":"Proceedings of the twelfth international conference on World Wide Web","author":"R. Fagin","year":"2003","unstructured":"Fagin, R., Kumar, R., McCurley, K.S., Novak, J., Sivakumar, D., Tomlin, J.A., Williamson, D.P.: Searching the workplace web. In: Proceedings of the twelfth international conference on World Wide Web, pp. 366\u2013375. ACM Press, New York (2003)"},{"key":"14_CR10","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1145\/371920.372165","volume-title":"Proceedings of the tenth international conference on World Wide Web","author":"C. Dwork","year":"2001","unstructured":"Dwork, C., Kumar, R., Naor, M., Sivakumar, D.: Rank aggregation methods for the web. In: Proceedings of the tenth international conference on World Wide Web, pp. 613\u2013622. ACM Press, New York (2001)"},{"key":"14_CR11","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1145\/775152.775190","volume-title":"Proceedings of the twelfth international conference on World Wide Web","author":"S.D. Kamvar","year":"2003","unstructured":"Kamvar, S.D., Haveliwala, T.H., Manning, C.D., Golub, G.H.: Extrapolation methods for accelerating pagerank computations. In: Proceedings of the twelfth international conference on World Wide Web, pp. 261\u2013270. ACM Press, New York (2003)"},{"key":"14_CR12","volume-title":"Rank Correlation Methods","author":"M.G. Kendall","year":"1955","unstructured":"Kendall, M.G.: Rank Correlation Methods. Hafner Publishing Co., New York (1955)"},{"key":"14_CR13","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1080\/01621459.1966.10480879","volume":"61","author":"W.R. Knight","year":"1966","unstructured":"Knight, W.R.: A computer method for calculating kendall\u2019s tau with ungrouped data. Journal of the American Statistical Association\u00a061, 436\u2013439 (1966)","journal-title":"Journal of the American Statistical Association"},{"key":"14_CR14","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1093\/biomet\/30.1-2.81","volume":"30","author":"M.G. Kendall","year":"1938","unstructured":"Kendall, M.G.: A new measure of rank correlation. Biometrika\u00a030, 81\u201393 (1938)","journal-title":"Biometrika"},{"key":"14_CR15","first-page":"107","volume":"30","author":"S. Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. Computer Networks\u00a030, 107\u2013117 (1998)","journal-title":"Computer Networks"},{"key":"14_CR16","unstructured":"Haveliwala, T.: Efficient computation of pagerank. Technical report, Stanford University (1999)"},{"key":"14_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"272","DOI":"10.1007\/3-540-45071-8_29","volume-title":"Computing and Combinatorics","author":"H.C. Lee","year":"2003","unstructured":"Lee, H.C., Borodin, A.: Perturbation of the hyper-linked environment. In: Warnow, T.J., Zhu, B. (eds.) COCOON 2003. LNCS, vol.\u00a02697, pp. 272\u2013283. Springer, Heidelberg (2003)"},{"key":"14_CR18","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1145\/383952.384003","volume-title":"Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval","author":"A.Y. Ng","year":"2001","unstructured":"Ng, A.Y., Zheng, A.X., Jordan, M.I.: Stable algorithms for link analysis. In: Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 258\u2013266. ACM Press, New York (2001)"},{"key":"14_CR19","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1145\/775152.775192","volume-title":"Proceedings of the twelfth international conference on World Wide Web","author":"S. Abiteboul","year":"2003","unstructured":"Abiteboul, S., Preda, M., Cobena, G.: Adaptive on-line page importance computation. In: Proceedings of the twelfth international conference on World Wide Web, pp. 280\u2013290. ACM Press, New York (2003)"},{"key":"14_CR20","unstructured":"Bianchini, M., Gori, M., Scarselli, F.: Inside pageRank. In: ACM Transactions on Internet Technologies (to appear, 2004)"},{"key":"14_CR21","doi-asserted-by":"crossref","unstructured":"Langville, A.N., Meyer, C.D.: Deeper inside pageRank. Internet Mathematics (to appear, 2004)","DOI":"10.1080\/15427951.2004.10129091"},{"key":"14_CR22","doi-asserted-by":"crossref","unstructured":"Lempel, R., Moran, S.: Rank stability and rank similarity of link-based web ranking algorithms in authority connected graphs. Information Retrieval (in print, 2004); special issue on Advances in Mathematics and Formal Methods in Information Retrieval","DOI":"10.1007\/s10791-005-5661-0"},{"key":"14_CR23","doi-asserted-by":"crossref","unstructured":"Hirai, J., Raghavan, S., Garcia-Molina, H., Paepcke, A.: Webbase: A repository of web pages. In: Proc. of WWW9, Amsterdam, The Netherlands (2000)","DOI":"10.1016\/S1389-1286(00)00063-3"},{"key":"14_CR24","doi-asserted-by":"crossref","unstructured":"Albert, R., Bar\u00e1basi, A.L., Jeong, H.: Diameter of the World Wide Web. Nature\u00a0401 (1999)","DOI":"10.1038\/43601"},{"key":"14_CR25","doi-asserted-by":"crossref","unstructured":"Boldi, P., Vigna, S.: The WebGraph framework I: Compression techniques. In: Proc. of the Thirteenth International World Wide Web Conference, Manhattan, USA, pp. 595\u2013601 (2004)","DOI":"10.1145\/988672.988752"},{"key":"#cr-split#-14_CR26.1","unstructured":"Boldi, P., Vigna, S.: The WebGraph framework II: Codes for the World???Wide Web. Technical Report 294-03, Universit?? di Milano, Dipartimento di Scienze dell???Informazione (2003);"},{"key":"#cr-split#-14_CR26.2","unstructured":"To appear as a poster in Proc. of DCC 2004, IEEE Press"},{"key":"14_CR27","unstructured":"Donato, D., Laura, L., Leonardi, S., Milozzi, S.: A library of software tools for performing measures on large networks (2004), http:\/\/www.dis.uniroma1.it\/~cosin\/html_pages\/COSIN-Tools.htm"},{"key":"14_CR28","unstructured":"Kamvar, S.D., Haveliwala, T.H., Manning, C.D., Golub, G.H.: Exploiting the block structure of the web for computing pagerank. Technical report, Stanford University (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Models for the Web-Graph"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30216-2_14","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T04:54:47Z","timestamp":1635051287000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30216-2_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540234272","9783540302162"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30216-2_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}