Local computation of PageRank contributions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4863 LNCS, Issue , 2007, Pages 150-165

  Andersen, Reid ^a   Borgs, Christian ^b   Chayes, Jennifer ^b   Hopcraft, John ^c   Mirrokni, Vahab S ^b   Teng, Shang Hua ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b MICROSOFT RESEARCH   (United States)

^c Department of Obstetrics Gynecology   (United States)

^d BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPH THEORY; PROBLEM SOLVING; VECTORS; WEB SERVICES;

LINK-SPAM; PAGERANK CONTRIBUTIONS; WEBGRAPHS;

COMPUTATION THEORY;

EID: 38149020737     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-77004-6_12     Document Type: Conference Paper

References (20)

1. Andersen, R., Borgs, C., Chayes, J., Hopcroft, J., Jain, K., Mirrokni, V., Teng, S.: Experimental evaluation of locally computable link-spam features (submitted, 2007)
2. 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-486. IEEE Computer Society, Washington, DC (2006)
3. Becchetti, L., Castillo, C., Donato, D., Leonardi, S., Baeza-Yates, R.: Link-based characterization and detection of web spam (2006)
4. Benczúr, A.A., Csalogány, K., Sarlós, T., Uher, M.: Spamrarik - fully automatic link spam detection. In: First International Workshop on Adversarial Information Retrieval on the Web (2005)
5. Berkhin, P.: Bookmark-coloring algorithm for personalized pagerank computing. Internet Math. 3(1), 41-62 (2006)
6. Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30(1-7), 107-117 (1998)
7. Chen, Y., Gan, Q., Suei, T.: Local methods for estimating pagerank values. In: Proc. of CIKM, pp. 381-389 (2004)
8. 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-6. ACM Press, New York (2004)
9. Fogaras, D., Racz, B.: Towards scaling fully personalized pagerank. In: Leonardi, S. (ed.) WAW 2004. LNCS, vol. 3243, pp. 105-117. Springer, Heidelberg (2004)
10. Gyöngyi, 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)
11. Gyöngyi, Z., Garcia-Molina, H., Pedersen, J.: Combating web spam with trustrank. In: VLDB, pp. 576-587 (2004)
12. Gyöngyi, Z., Garcia-Molina, H., Pedersen, J.: Web content categorization using link information. Technical report, Stanford University (2006)
13. Haveliwala, T.H.: Topic-sensitive pagerank: A context-sensitive ranking algorithm for web search. IEEE Trans. Knowl. Data Eng. 15(4), 784-796 (2003)
14. Jeh, G., Widom, J.: Scaling personalized web search. In: WWW 2003. Proceedings of the 12th World Wide Web Conference, pp. 271-279 (2003)
15. Mishne, G., Carmel, D.: Blocking blog spam with language model disagreement (2005)
16. Naor, M., Stockmeyer, L.: What can be computed locally? SIAM J. Comput. 24(6), 1259-1277 (1995)
17. 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-92. ACM Press, New York (2006)
18. 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-389 (2006)
19. Sarlós, T., Benczúr, A.A., Csalogány, K., Fogaras, D.: To randomize or not to randomize: space optimal summaries for hyperlink analysis. In: WWW, pp. 297-306 (2006)
20. 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-90. ACM Press, New York (2004)