Extracting link spam using biased random walks from spam seed sets

ACM International Conference Proceeding Series

Volumn 215, Issue , 2007, Pages 37-44

  Wu, Baoning ^a   Chellapilla, Kumar ^b  

^a Lehigh University   (United States)

^b MICROSOFT   (United States)

Author keywords

Link spam; Random walks; Search engine; Seed sets; Web spam

Indexed keywords

RANDOM PROCESSES; SEARCH ENGINES; SOFTWARE DESIGN; TELECOMMUNICATION LINKS; USER INTERFACES; WEBSITES;

LINK SPAMS; RANDOM WALKS; SEED SETS; SPAM COMMUNITIES; WEB SPAM;

SPAMMING;

EID: 35548968883     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1244408.1244416     Document Type: Conference Paper

References (26)

1. C. Chekuri, M. H. Goldwasser, P. Raghavan, and E. Upfal. "Web search using automatic classification." In Proceedings of the 6th International World Wide Web Conference (WWW), San Jose, US, 1997.
2. The Word Spy - Spamdexing. http://www.wordspy.com/words/spamdex.ing.asp. [3] R. Baeza-Yates and B. Ribeiro-Neto, "Modern Information Retrieval." Addison Wesley, 1999.
3. http://en.wikipedia.org/wiki/Spamdexing
4. J. M. Kleinberg. "Authoritative sources in a hyperlinked environment." Journal of the ACM, 46(5):604-632, 1999.
5. S. Brin and L. Page. "The anatomy of a large-scale hypertextual Web search engine." Computer Networks and ISDN Systems, 30(1-7):107-117, 1998.
6. M. Bianchini, M. Gori, and F. Scarselli. "Inside PageRank." ACM Transactions on Internet Technology, 5(1), 2005.
7. Z. Gyöngyi and H. Garcia-Molina. "Web spam taxonomy." In Proceedings of the 1st International Workshop on Adversarial Information Retrieval on the Web (AIRWeb), 2005.
8. Z. Gyöngyi, H. Garcia-Molina. "Link Spam. Alliances." In Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), Trondheim, Norway, 2005.
9. Y. Du, Y. Shi and X. Zhao. "Using Spam Farm to Boost PageRank." Online at http://www.eecs.umich.edu/~duye/
10. H. Zhang, A. Goel, R. Govindan, K. Mason, and B. V. Roy. "Making eigenvector-based reputation systems robust to collusion." In Proceedings of the 3rd Workshop on Algorithms and Models for the Web-Graph (WAW), Rome, Italy, October 2004. Full version to appear in Internet Mathematics.
11. R. Baeza-Yates, C. Castillo, and V. López. "PageRank increase under different collusion topologies." In Proceedings of the 1st International Workshop on Adversarial Information Retrieval on. the Web (AIRWeb), 2005.
12. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. "Trawling the Web for emerging cyber-communities." Computer Networks, 31(11{16):1481{1493, 1999.
13. G. Flake, S. Lawrence, and C. Lee Giles. "Efficient identification of web communities." In Sixth ACM SIGKDD, pages 150(160, Boston, MA, August 20-23 2000.
14. S. Chakrabarti, B. E. Dom, and P. Indyk, "Enhanced hypertext categorization using hyperlinks." In Proceedings of ACM SIGMOD-98, pages 307-318, Seattle, US, 1998. ACM Press, New York, US.
15. D. A. Spielman and S. Teng. "Nearly-linear time algorithms for graph partitioning, graph sparsification and solving linear systems," In ACM STOC-04.
16. th International World Wide Web Conference (WWW), 2006.
17. A. A. Benczur, K. Csalogany, T. Sarlos, and M. Uher. "SpamRank - Fully automatic link spam detection." In Proceedings of the First International Workshop on Adversarial. Information Retrieval on the Web (AIRWeb), 2005.
18. Z. Gyöngyi, H. Garcia-Molina, and J. Pedersen. "Combating web spam with TrustRank." In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB), Toronto, Canada, 2004.
19. B. Wu, V. Goel, and B.D. Davison, "Topical TrustRank: Using topicality to combat web spam." In Proceedings of the 15th International World Wide Web Conference (WWW). Edinburgh, Scotland, 2006
20. R. Raj, V. Krishnan. "Web Spam Detection with Anti-Trust Rank." Second International Workshop on Adversarial Information Retrieval on the Web (At the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval).
21. N. Eiron, K. S. McCurley, and J. A. Tomlin. "Ranking the web frontier." In Proceedings of the 13th International. World Wide Web Conference (WWW), pages 309-318, New York, NY, USA, 2004. ACM Press.
22. BadRank as the opposite of PageRank. http://en.pr10.info/pagerank0- badrank/.
23. D. Fetterly, M. Manasse, and M. Najork. "Spam, damn spam, and statistics - Using statistical analysis to locate spam, web pages." In Proceedings of the 7th International Workshop on the Web and Databases (WebDB), Paris, France, 2004.
24. B. D. Davison. "Recognizing nepotistic links on the web." In AAAI-2000 Workshop on Artificial Intelligence for Web Search, Austin, TX, pages 23-28, July 30 2000.
25. E. Amitay, D. Carmel, A. Darlow, R. Lempel, and A. Soffer. 'The Connectivity Sonar: Detecting site functionality by structural patterns." In Proceedings of the 14th ACM Conference on Hypertext and Hypermedia (HT), Nottingham, United Kingdom, August 26-30 2003.
26. B. Wu and B. D. Davison. "Identifying link farm pages." In Proceedings of the 14th International World Wide Web Conference (WWW), 2005.