Comment spam detection by sequence mining

WSDM 2012 - Proceedings of the 5th ACM International Conference on Web Search and Data Mining

Volumn , Issue , 2012, Pages 183-192

  Kant, Ravi ^a   Sengamedu, Srinivasan H ^b   Kumar, Krishnan ^a  

^a YAHOO RESEARCH   (United States)

^b Komli Labs   (India)

Author keywords

Comments spam detection; Frequent subsequence mining

Indexed keywords

CLOSED SEQUENCES; DATA SETS; FALSE POSITIVE RATES; FAST ALGORITHMS; GREEDY HEURISTICS; MACHINE LEARNING TECHNIQUES; MEDIA TYPES; NEWS ARTICLES; NP-HARD; OPEN PROBLEMS; PRISM ALGORITHMS; REAL WORLD DATA; SEQUENCE MINING; SEQUENTIAL PATTERNS; SPAM DETECTION; SUBMODULAR; USER PARTICIPATION;

ALGORITHMS; DATA MINING; ENCODING (SYMBOLS); INFORMATION RETRIEVAL; INTERNET; PROBLEM SOLVING; WEBSITES;

TAXONOMIES;

EID: 84858045423     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2124295.2124318     Document Type: Conference Paper

References (34)

1. Six Apart Guide to Comment Spam.http://www.sixapart.com/pronet/comment- spam.
2. Spam in blogs.http://en.wikipedia.org/wiki/Spam-in-blogs.
3. J. Ayres, J. Flannick, J. Gehrke, and T. Yiu. Sequential pattern mining using a bitmap representation. In SIGKDD, 2002.
4. I. Biro, J. Szabo, and A. A. Benczur. Latent dirichlet allocation in web spam filtering. In AIRWeb, 2008.
5. T. Bogers and A. van den Bosch. Using language modeling for spam detection in social reference manager websites. In DIR, 2009.
6. F. Chen, P.-N. Tan, and A. K. Jain. A co-classification framework for detecting web spam and spammers in social media web sites. In CIKM, 2009.
7. D. Chinavle, P. Kolari, T. Oates, and T. Finin. Ensembles in adversarial classification for spam. In CIKM, 2009.
8. G. V. Cormack. Email spam filtering: A systematic review. Foundations and Trends in Information Retrieval, 2007.
9. G. V. Cormack and J.-M. M. da Cruz. On the relative age of spam and ham training samples for email filtering. In SIGIR, 2009.
10. K. Gouda, M. Hassaan, and M. J. Zaki. Prism: A prime-encoding approach for frequent sequence mining. In JCSS, 2010.
11. Z. Gyongyi and H. Garcia-Molina. Web spam taxonomy. In WWW, 2005.
12. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, and M. Hsu. Freespan: Frequent pattern-projected sequential pattern mining. In SIGKDD, 2000.
13. J. Han, J. Wang, Y. Lu, and P. Tzvetkov. Mining top-k frequent closed patterns without minimum support. In ICDM, 2002.
14. D. Hochbaum. Approximating covering and packing problems: Set Cover, vertex cover, independent set, and related problems. 1997.
15. N. Jindal and B. Liu. Review spam detection. In WWW, 2007.
16. P. Kolari, T. Finin, and A. Joshi. SVMs for the Blogosphere: Blog Identification and Splog Detection. In AAAI Spring Symposium on Computational Approaches to Analysing Weblogs, 2006.
17. J. Martinez-Romo and L. Araujo. Web spam identification through language model analysis. In AIRWeb, 2009.
18. F. Masseglia, F. Cathala, and P. Poncelet. The psp approach for mining sequential patterns. In PKDD, London, UK, 1998. Springer-Verlag.
19. G. Mishne, D. Carmel, and R. Lempel. Blocking blog spam with language model disagreement. In AIRWeb, 2005.
20. J. Pei, J. Han, and R. Mao. Closet: An efficient algorithm for mining frequent closed itemsets. In DKMD, 2000.
21. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q.Chen, U. Dayal, and M.-C. Hsu. Prefixspan: Mining sequential patterns efficiently by prefixprojected pattern growth. In ICDE, 2001.
22. M. Ramilli and M. Prandini. Comment spam injection made easy. In CCNC, 2009.
23. M. Sahami, S. Dumais, D. Heckerman, and E. Horvitz. A bayesian approach to filtering junk e-mail. In AAAI Workshop on Learning for Text Categorization, 1998.
24. Y. Song, A. Kolcz, and C. L. Giles. Better naive bayes classification for high-precision spam detection. Software: Practice and Experience, 2009.
25. R. Srikant and R. Agrawal. Mining sequential patterns. In (ICDE), 1995.
26. R. Srikant and R. Agrawal. Mining sequential patterns: Generalizations and Performance Improvements. In EDBT, 1996.
27. E. Terra. Simple language models for spam detection. In TREC, 2005.
28. L. von Ahn, M. Blum, N. Hopper, and J. Langford. CAPTCHA: Using Hard AI Problems for Security. In Eurocrypt, 2003.
29. J. Wang and J. Han. Bide: Efficient mining of frequent closed sequences. In ICDE, 2004.
30. P. J. Windley, K. Tew, and D. Daley. A framework for building reputation systems. In WWW, 2007.
31. B. Wong, M. E. Locasto, and A. D. Keromytis. PalProtect: A collaborative security approach to comment spam. In IEEE Information Assurance Workshop, 2006.
32. X. Yan, J. Han, and R. Afshar. Mining closed sequential patterns in large datasets. In SDM, 2003.
33. M. Zaki. SPADE: An efficient algorithm for mining frequent sequences. In Machine Learning Journal, 2001.
34. M. J. Zaki and C.-J. Hsiao. CHARM: An efficient algorithm for closed itemset mining. In ICDM, 2002.