{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T13:14:29Z","timestamp":1742390069675},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540233053"},{"type":"electronic","value":"9783540301929"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30192-9_55","type":"book-chapter","created":{"date-parts":[[2010,3,2]],"date-time":"2010-03-02T18:02:43Z","timestamp":1267552963000},"page":"557-567","source":"Crossref","is-referenced-by-count":11,"title":["A Scalable Randomized Method to Compute Link-Based Similarity Rank on the Web Graph"],"prefix":"10.1007","author":[{"given":"D\u00e1niel","family":"Fogaras","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bal\u00e1zs","family":"R\u00e1cz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"unstructured":"Berkhin, P.. Survey of clustering data mining techniques. Technical report, Accrue Software, San Jose, CA (2002)","key":"55_CR1"},{"unstructured":"Brewer, E.: Lessons from giant-scale services","key":"55_CR2"},{"issue":"1-7","key":"55_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.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems\u00a030(1-7), 107\u2013117 (1998)","journal-title":"Computer Networks and ISDN Systems"},{"key":"55_CR4","first-page":"21","volume-title":"Proceedings of the Compression and Complexity of Sequences 1997","author":"A. Broder","year":"1997","unstructured":"Broder, A.: On the resemblance and containment of documents. In: Proceedings of the Compression and Complexity of Sequences 1997, p. 21. IEEE Computer Society Press, Los Alamitos (1997)"},{"doi-asserted-by":"crossref","unstructured":"Bruno, N., Gravano, L., Marian, A.: Evaluating top-k queries over web-accessible databases. In: Proceedings of the ICDE Conference (2002)","key":"55_CR5","DOI":"10.1109\/ICDE.2002.994751"},{"key":"55_CR6","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1145\/584792.584882","volume-title":"Proceedings of the eleventh international conference on Information and knowledge management","author":"Y.Y. Chen","year":"2002","unstructured":"Chen, Y.Y., Gan, Q., Suel, T.: I\/O-efficient techniques for computing PageRank. In: Proceedings of the eleventh international conference on Information and knowledge management, pp. 549\u2013557. ACM Press, New York (2002)"},{"key":"55_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/978-3-540-39984-1_4","volume-title":"String Processing and Information Retrieval","author":"M. Cristo","year":"2003","unstructured":"Cristo, M., Calado, P., de Moura, E.S., Ziviani, N., Ribeiro-Neto, B.: Link information as a similarity measure in web classification. In: Nascimento, M.A., de Moura, E.S., Oliveira, A.L. (eds.) SPIRE 2003. LNCS, vol.\u00a02857, pp. 43\u201355. Springer, Heidelberg (2003)"},{"issue":"11-16","key":"55_CR8","first-page":"1467","volume":"31","author":"J. Dean","year":"1999","unstructured":"Dean, J., Henzinger, M.R.: Finding related pages in the World Wide Web. Computer Networks (Amsterdam, The Netherlands: 1999)\u00a031(11-16), 1467\u20131479 (1999)","journal-title":"Computer Networks (Amsterdam, The Netherlands: 1999)"},{"issue":"3","key":"55_CR9","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1109\/2.989932","volume":"35","author":"G. Flake","year":"2002","unstructured":"Flake, G., Lawrence, S., Giles, C.L., Coetzee, F.: Self-organization of the web and identification of communities. IEEE Computer\u00a035(3), 66\u201371 (2002)","journal-title":"IEEE Computer"},{"key":"55_CR10","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1145\/511446.511502","volume-title":"Proceedings of the 11th World Wide Web Conference (WWW)","author":"T.H. Haveliwala","year":"2002","unstructured":"Haveliwala, T.H., Gionis, A., Klein, D., Indyk, P.: Evaluating strategies for similarity search on the web. In: Proceedings of the 11th World Wide Web Conference (WWW), pp. 432\u2013442. ACM Press, New York (2002)"},{"unstructured":"Heintze, N.: Scalable document fingerprinting. In: 1996 USENIX Workshop on Electronic Commerce (November 1996)","key":"55_CR11"},{"key":"55_CR12","volume-title":"Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"G. Jeh","year":"2002","unstructured":"Jeh, G., Widom, J.: SimRank: A measure of structural-context similarity. In: Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM Press, New York (2002)"},{"issue":"5","key":"55_CR13","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"J. Kleinberg","year":"1999","unstructured":"Kleinberg, J.: Authoritative sources in a hyperlinked environment. Journal of the ACM\u00a046(5), 604\u2013632 (1999)","journal-title":"Journal of the ACM"},{"unstructured":"Lu, W., Janssen, J., Milios, E., Japkowicz, N.: Node similarity in networked information spaces. In: Proceedings of the 2001 conference of the Centre for Advanced Studies on Collaborative research, p. 11. IBM Press (2001)","key":"55_CR14"},{"key":"55_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-36574-5","volume-title":"Algorithms for Memory Hierarchies","author":"U. Meyer","year":"2003","unstructured":"Meyer, U., Sanders, P., Sibeyn, J.F.: Algorithms for Memory Hierarchies. LNCS, vol.\u00a02625. Springer, Heidelberg (2003)"},{"unstructured":"Open Directory\u00a0Project (ODP), \n                      \n                        http:\/\/www.dmoz.org","key":"55_CR16"},{"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 (1998)","key":"55_CR17"},{"key":"55_CR18","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1145\/775047.775059","volume-title":"Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","author":"C.R. Palmer","year":"2002","unstructured":"Palmer, C.R., Gibbons, P.B., Faloutsos, C.: ANF: A fast and scalable tool for data mining in massive graphs. In: Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 81\u201390. ACM Press, New York (2002)"},{"key":"55_CR19","first-page":"207","volume":"4","author":"J.S. Rosenthal","year":"2000","unstructured":"Rosenthal, J.S.: Parallel computing and Monte Carlo algorithms. Far East J. Theor. Stat.\u00a04, 207\u2013236 (2000)","journal-title":"Far East J. Theor. Stat."},{"key":"55_CR20","volume-title":"Managing gigabytes: Compressing and indexing documents and images","author":"I.H. Witten","year":"1999","unstructured":"Witten, I.H., Moffat, A., Bell, T.C.: Managing gigabytes: Compressing and indexing documents and images, 2nd edn. Morgan Kaufmann Publishers Inc., San Francisco (1999)","edition":"2"}],"container-title":["Lecture Notes in Computer Science","Current Trends in Database Technology - EDBT 2004 Workshops"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30192-9_55.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:46:53Z","timestamp":1605761213000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30192-9_55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540233053","9783540301929"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30192-9_55","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}