Practical detection of spammers and content promoters in online video sharing systems

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 42, Issue 3, 2012, Pages 688-701

  Benevenuto, Fabrcio ^a   Rodrigues, Tiago ^b   Veloso, Adriano ^b   Almeida, Jussara ^b   Goncalves, Marcos ^b   Almeida, Virglio ^b  

^a FEDERAL UNIVERSITY OF OURO PRETO   (Brazil)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE LEARNING; AMOUNT OF INFORMATION; CLASSIFICATION APPROACH; HIGH COSTS; LEGITIMATE USERS; ONLINE VIDEO; REALISTIC SCENARIO; SOCIAL INTERACTIONS; SPAMMERS; SUPERVISED CLASSIFICATION; TEST COLLECTION; TRAINING DATA; USER CLASS; YOUTUBE;

ONLINE SYSTEMS; POLLUTION; WEBSITES;

CLASSIFICATION (OF INFORMATION);

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; INFORMATION RETRIEVAL; INTERNET; METHODOLOGY; ONLINE SYSTEM; THEORETICAL MODEL; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; INFORMATION STORAGE AND RETRIEVAL; INTERNET; MODELS, THEORETICAL; ONLINE SYSTEMS; PATTERN RECOGNITION, AUTOMATED; VIDEO RECORDING;

EID: 84861182449     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2011.2173799     Document Type: Article

References (49)

1. Comscore: Americans Viewed 12 Billion Videos Online in May 2008. [Online]. Available: http://www.comscore.com/press/release.asp? press=2324
2. New York Times, Accessed in July/2010 Uploading the Avantgarde. [Online]. Available: http://www.nytimes.com/2009/09/06/magazine/06FOB-medium-t.htm
3. Youtube Fact Sheet. [Online]. Available: http://www.youtube.com/t/fact- sheet
4. R. Agrawal, T. Imielinski, and A. Swami, "Mining association rules between sets of items in large databases," in Proc. Int. Conf. Management Data, 1993, pp. 207-216.
5. F. Benevenuto, C. Costa, M. Vasconcelos, V. Almeida, J. Almeida, and M. Mowbray, "Impact of peer incentives on the dissemination of polluted content," in Proc. ACM SAC, 2006, pp. 1875-1879. (Pubitemid 44759111)
6. F. Benevenuto, G. Magno, T. Rodrigues, and V. Almeida, "Detecting spammers on twitter," in Proc. Annu. CEAS Conf., 2010, pp. 1-9.
7. F. Benevenuto, T. Rodrigues, V. Almeida, J. Almeida, and M. Gonalves, "Detecting spammers and content promoters in online video social networks," in Proc. Int. ACM Conf. Res. Develop. Inf. Retrieval (SIGIR), 2009, pp. 620-627.
8. F. Benevenuto, T. Rodrigues, V. Almeida, J. Almeida, M. Gonalves, and K. Ross, "Video pollution on the web," First Monday, vol. 15, no. 4, pp. 1-20, Apr. 2010.
9. F. Benevenuto, T. Rodrigues, V. Almeida, J. Almeida, and K. Ross, "Video interactions in online video social networks," ACM Trans. Multimedia Comput., Commun. Appl. (TOMCCAP), vol. 5, no. 4, pp. 1-25, Oct. 2009.
10. S. Boll, "Multitube-Where web 2.0 and multimedia could meet," IEEE MultiMedia, vol. 14, no. 1, pp. 9-13, Jan.-Mar. 2007.
11. S. Brin and L. Page, "The anatomy of a large-scale hypertextual web search engine," in Proc. Int. WWW Conf., 1998, pp. 107-117.
12. C. Castillo, D. Donato, A. Gionis, V. Murdock, and F. Silvestri, "Know your neighbors: Web spam detection using the web topology," in Proc. Int. ACM SIGIR, 2007, pp. 423-430. (Pubitemid 350164989)
13. M. Cha, H. Kwak, P. Rodriguez, Y.-Y. Ahn, and S. Moon, "Analyzing the video popularity characteristics of large-scale user generated content systems," Proc. IEEE/ACM Trans. Netw., vol. 17, no. 5, pp. 1357-1370, Oct. 2009.
14. D. Chau, P and it, S. Wang, and C. Faloutsos, "Parallel crawling for online social networks," in Proc. Int. WWW Conf., 2007, pp. 1283-1284. (Pubitemid 47582422)
15. S. Chhabra, A. Aggarwal, F. Benevenuto, and P. Kumaraguru, "Phi.sh/$ocial: The phishing l and scape through short urls," in Proc. Annu. CEAS Conf., 2011, pp. 92-101.
16. C. Costa, V. Soares, J. Almeida, and V. Almeida, "Fighting pollution dissemination in peer-to-peer networks," in Proc. ACM SAC, 2007, pp. 1586-1590. (Pubitemid 47568530)
17. R. Fan, P. Chen, and C. Lin, "Working set selection using the second order information for training SVM," J. Mach. Learn. Res., vol. 6, pp. 1889-1918, Dec. 2005. (Pubitemid 41798130)
18. U. Fayyad and K. Irani, "Multi-interval discretization of continuousvalued attributes for classification learning," in Proc. Int. Joint Conf. Artif. Intell., 1993, vol. 2, pp. 1022-1027.
19. D. Fetterly, M. Manasse, and M. Najork, "Spam, damn spam, and statistics: Using statistical analysis to locate spam web pages," in Proc. Int. WebDB, 2004, pp. 1-6.
20. F. Figueiredo, F. Benevenuto, and J. Almeida, "The tube over time: Characterizing popularity growth of youtube videos," in Proc. Int. Conf. WSDM, 2011, pp. 745-754.
21. H. Gao, J. Hu, C. Wilson, Z. Li, Y. Chen, and B. Zhao, "Detecting and characterizing social spam campaigns," in Proc. ACM SIGCOMM Conf. Internet Meas., 2010, pp. 35-47.
22. S. Garriss, M. Kaminsky, M. Freedman, B. Karp, D. Mazières, and H. Yu, "Re: Reliable email," in Proc. USENIX Conf. NSDI, 2006, pp. 297-310.
23. P. Gill, M. Arlitt, Z. Li, and A. Mahanti, "Youtube traffic characterization: A view from the edge," in Proc. Internet Meas. Conf., 2007, pp. 15-28.
24. L. Gomes, J. Almeida, V. Almeida, and W. Meira, "Workload models of spam and legitimate e-mails," Performance Evaluation, vol. 64, no. 7/8, pp. 690-714, Aug. 2007. (Pubitemid 46601620)
25. C. Grier, K. Thomas, V. Paxson, and M. Zhang, "Spam: The underground on 140 characters or less," in Proc. ACM Conf. CCS, 2010, pp. 27-37.
26. I. Guyon and A. Elisseeff, "An introduction to variable and feature selection," J. Mach. Learn. Res., vol. 3, pp. 1157-1182, Mar. 2003.
27. Z. Gyöngyi, H. Garcia-Molina, and J. Pedersen, "Combating web spam with trustrank," in Proc. Int. Conf. Very Large Data Bases, 2004, pp. 576-587.
28. P. Heymann, G. Koutrika, and H. Garcia-Molina, "Fighting spam on social web sites: A survey of approaches and future challenges," IEEE Internet Comput., vol. 11, no. 6, pp. 36-45, Nov./Dec. 2007. (Pubitemid 350148362)
29. C.-W. Hsu and C.-J. Lin, "A comparison of methods for multiclass support vector machines," IEEE Trans. Neural Networks, vol. 13, no. 2, pp. 415-425, Mar. 2002. (Pubitemid 34475042)
30. R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. Hoboken, NJ: Wiley, 1991.
31. T. Joachims, "Text categorization with support vector machines: Learning with many relevant features," in Proc. ECML, 1998, pp. 137-142. (Pubitemid 128067178)
32. G. Koutrika, F. Effendi, Z. Gyöngyi, P. Heymann, and H. Garcia-Molina, "Combating spam in tagging systems," in Proc. Int. Workshop AIRWeb, 2007, pp. 57-64. (Pubitemid 350003826)
33. A. Langville and C. Meyer, Google's PageRank and Beyond: The Science of Search Engine Rankings. Princeton, NJ: Princeton Univ. Press, 2006.
34. K. Lee, J. Caverlee, and S. Webb, "Uncovering social spammers: Social honeypots + machine learning," in Proc. Int. ACM Conf. Res. Develop. Inf. Retrieval (SIGIR), 2010, pp. 435-442.
35. J. Liang, R. Kumar, Y. Xi, and K. Ross, "Pollution in P2P file sharing systems," in Proc. IEEE Conf. Comput. Commun. (INFOCOM), 2005, pp. 1174-1185. (Pubitemid 41390770)
36. Y. Lin, H. Sundaram, Y. Chi, J. Tatemura, and B. Tseng, "Detecting splogs via temporal dynamics using self-similarity analysis," ACM Trans. Web, vol. 2, no. 1, pp. 1-35, Feb. 2008.
37. G. Menezes, J. Almeida, F. Belém, M. Gonçalves, A. Lacerda, E. Moura, G. Pappa, A. Veloso, and N. Ziviani, "Dem and-driven tag recommendation," in Proc. Eur. Conf. Mach. Learn. Know. Discov. Databases (PKDD), 2010, pp. 402-417.
38. A. Mislove, M. Marcon, K. Gummadi, P. Druschel, and B. Bhattacharjee, "Measurement and analysis of online social networks," in Proc. Internet Meas. Conf., 2007, pp. 29-42.
39. A. Mislove, A. Post, K. Gummadi, and P. Druschel, "Ostra: Leverging trust to thwart unwanted communication," in Proc. Symp. NSDI, 2008, pp. 15-30.
40. M. Newman and J. Park, "Why social networks are different from other types of networks," Phys. Rev. E, vol. 68, no. 3, pp. 036 122-1-036 122-8, Sep. 2003.
41. A. Thomason, "Blog spam: A review," in Proc. CEAS, 2007, pp. 1-4.
42. A. Veloso, H. Almeida, M. Gonçalves, and W. Meira, "Learning to rank at query-time using association rules," in Proc. Conf. Res. Develop. Inf. Retrieval, 2008, pp. 267-274.
43. A. Veloso, W. Meira, M. Cristo, M. Gonçalves, and M. Zaki, "Multievidence, multi-criteria, lazy associative document classification," in Proc. Conf. Inf. Knowl. Manag., 2006, pp. 218-227. (Pubitemid 47203569)
44. A. Veloso, W. Meira, and M. J. Zaki, "Lazy associative classification," in Proc. Int. Conf. SDM, 2006, pp. 645-654. (Pubitemid 47485843)
45. G. Weiss and F. Provost, "The effect of class distribution on classifier learning: An empirical study," Dept. Comput. Sci., Rutgers Univ., Piscataway, NJ, Tech. Rep., 2001.
46. I. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques. San Mateo, CA: Morgan Kaufmann, 2005.
47. Y. Xie, F. Yu, K. Achan, R. Panigrahy, G. Hulten, and I. Osipkov, "Spamming botnets: Signatures and characteristics," in Proc. ACM SIGCOMM, 2008, pp. 171-182.
48. Y. Yang, "An evaluation of statistical approaches to text categorization," Information Retrival, vol. 1, no. 1/2, pp. 69-90, May 1999.
49. Y. Yang and J. Pedersen, "A comparative study on feature selection in text categorization," in Proc. Int. Conf. Mach. Learn., 1997, pp. 412-420.