{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:09:33Z","timestamp":1775912973909,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540770039","type":"print"},{"value":"9783540770046","type":"electronic"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-77004-6_12","type":"book-chapter","created":{"date-parts":[[2007,11,14]],"date-time":"2007-11-14T06:40:36Z","timestamp":1195022436000},"page":"150-165","source":"Crossref","is-referenced-by-count":56,"title":["Local Computation of PageRank Contributions"],"prefix":"10.1007","author":[{"given":"Reid","family":"Andersen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christian","family":"Borgs","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jennifer","family":"Chayes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"John","family":"Hopcraft","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vahab S.","family":"Mirrokni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shang-Hua","family":"Teng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"12_CR1","unstructured":"Andersen, R., Borgs, C., Chayes, J., Hopcroft, J., Jain, K., Mirrokni, V., Teng, S.: Experimental evaluation of locally computable link-spam features (submitted, 2007)"},{"key":"12_CR2","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1109\/FOCS.2006.44","volume-title":"FOCS 2006: Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science","author":"R. Andersen","year":"2006","unstructured":"Andersen, R., Chung, F., Lang, K.: Local graph partitioning using pagerank vectors. In: FOCS 2006: Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science, pp. 475\u2013486. IEEE Computer Society, Washington, DC (2006)"},{"key":"12_CR3","unstructured":"Becchetti, L., Castillo, C., Donato, D., Leonardi, S., Baeza-Yates, R.: Link-based characterization and detection of web spam (2006)"},{"key":"12_CR4","unstructured":"Bencz\u00far, A.A., Csalog\u00e1ny, K., Sarl\u00f3s, T., Uher, M.: Spamrank - fully automatic link spam detection. In: First International Workshop on Adversarial Information Retrieval on the Web (2005)"},{"issue":"1","key":"12_CR5","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1080\/15427951.2006.10129116","volume":"3","author":"P. Berkhin","year":"2006","unstructured":"Berkhin, P.: Bookmark-coloring algorithm for personalized pagerank computing. Internet Math.\u00a03(1), 41\u201362 (2006)","journal-title":"Internet Math."},{"issue":"1-7","key":"12_CR6","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":"12_CR7","doi-asserted-by":"crossref","unstructured":"Chen, Y., Gan, Q., Suel, T.: Local methods for estimating pagerank values. In: Proc. of CIKM, pp. 381\u2013389 (2004)","DOI":"10.1145\/1031171.1031248"},{"key":"12_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1017074.1017077","volume-title":"WebDB 2004: Proceedings of the 7th International Workshop on the Web and Databases","author":"D. Fetterly","year":"2004","unstructured":"Fetterly, D., Manasse, M., Najork, M.: Spam, damn spam, and statistics: using statistical analysis to locate spam web pages. In: WebDB 2004: Proceedings of the 7th International Workshop on the Web and Databases, pp. 1\u20136. ACM Press, New York (2004)"},{"key":"12_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/978-3-540-30216-2_9","volume-title":"Algorithms and Models for the Web-Graph","author":"D. Fogaras","year":"2004","unstructured":"Fogaras, D., Racz, B.: Towards scaling fully personalized pagerank. In: Leonardi, S. (ed.) WAW 2004. LNCS, vol.\u00a03243, pp. 105\u2013117. Springer, Heidelberg (2004)"},{"key":"12_CR10","volume-title":"Proceedings of the 32nd International Conference on Very Large Databases","author":"Z. Gy\u00f6ngyi","year":"2006","unstructured":"Gy\u00f6ngyi, Z., Berkhin, P., Garcia-Molina, H., Pedersen, J.: Link spam detection based on mass estimation. In: Proceedings of the 32nd International Conference on Very Large Databases, ACM, New York (2006)"},{"key":"12_CR11","doi-asserted-by":"crossref","unstructured":"Gy\u00f6ngyi, Z., Garcia-Molina, H., Pedersen, J.: Combating web spam with trustrank. In: VLDB, pp. 576\u2013587 (2004)","DOI":"10.1016\/B978-012088469-8.50052-8"},{"key":"12_CR12","unstructured":"Gy\u00f6ngyi, Z., Garcia-Molina, H., Pedersen, J.: Web content categorization using link information. Technical report, Stanford University (2006)"},{"issue":"4","key":"12_CR13","doi-asserted-by":"publisher","first-page":"784","DOI":"10.1109\/TKDE.2003.1208999","volume":"15","author":"T.H. Haveliwala","year":"2003","unstructured":"Haveliwala, T.H.: Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search. IEEE Trans. Knowl. Data Eng.\u00a015(4), 784\u2013796 (2003)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"12_CR14","doi-asserted-by":"crossref","unstructured":"Jeh, G., Widom, J.: Scaling personalized web search. In: WWW 2003. Proceedings of the 12th World Wide Web Conference, pp. 271\u2013279 (2003)","DOI":"10.1145\/775152.775191"},{"key":"12_CR15","unstructured":"Mishne, G., Carmel, D.: Blocking blog spam with language model disagreement (2005)"},{"issue":"6","key":"12_CR16","doi-asserted-by":"publisher","first-page":"1259","DOI":"10.1137\/S0097539793254571","volume":"24","author":"M. Naor","year":"1995","unstructured":"Naor, M., Stockmeyer, L.: What can be computed locally? SIAM J. Comput.\u00a024(6), 1259\u20131277 (1995)","journal-title":"SIAM J. Comput."},{"key":"12_CR17","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/1135777.1135794","volume-title":"WWW 2006: Proceedings of the 15th international conference on World Wide Web","author":"A. Ntoulas","year":"2006","unstructured":"Ntoulas, A., Najork, M., Manasse, M., Fetterly, D.: Detecting spam web pages through content analysis. In: WWW 2006: Proceedings of the 15th international conference on World Wide Web, pp. 83\u201392. ACM Press, New York (2006)"},{"key":"12_CR18","unstructured":"Raj, R., Krishnan, V.: Web spam detection with anti-trust rank. In: Proc. of the 2nd International Worshop on Adversarial Information Retreival on the Web, pp. 381\u2013389 (2006)"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Sarl\u00f3s, T., Bencz\u00far, A.A., Csalog\u00e1ny, K., Fogaras, D.: To randomize or not to randomize: space optimal summaries for hyperlink analysis. In: WWW, pp. 297\u2013306 (2006)","DOI":"10.1145\/1135777.1135823"},{"key":"12_CR20","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1145\/1007352.1007372","volume-title":"ACM STOC-04","author":"D.A. Spielman","year":"2004","unstructured":"Spielman, D.A., Teng, S.-H.: Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems. In: ACM STOC-04, pp. 81\u201390. ACM Press, New York (2004)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Models for the Web-Graph"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77004-6_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T15:06:00Z","timestamp":1558278360000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77004-6_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540770039","9783540770046"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77004-6_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007]]}}}