In a world that counts: Clustering and detecting fake social engagement at scale

25th International World Wide Web Conference, WWW 2016

Volumn , Issue , 2016, Pages 111-120

  Li, Yixuan ^a   Martinez, Oscar ^b   Chen, Xing ^b   La, Yi ^b   Hopcroft, John E ^a  

^a Cornell Unversity ^*  (United States)

^b GOOGLE INC   (United States)

Author keywords

Anomaly detection; Fake social engagement; Local spectral clustering; Seed expansion; Social networks

Indexed keywords

GRAPHIC METHODS; SOCIAL NETWORKING (ONLINE); WEB SERVICES; WORLD WIDE WEB;

ANOMALY DETECTION; DECEPTIVE PRACTICES; INORGANIC CONTENT; SOCIAL ENGAGEMENT; SPECTRAL CLUSTERING; SPECTRAL CLUSTERING ALGORITHMS; STATE-OF-THE-ART ALGORITHMS; USER-GENERATED CONTENT;

CLUSTERING ALGORITHMS;

EID: 85008161671     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2872427.2882972     Document Type: Conference Paper

References (37)

1. Youtube: Get legitimate subscribers. https://support.google.com/youtube/answer/6051134.
2. Youtube: Spam, deceptive practices, and scams. https://support.google.com/youtube/answer/2801973.
3. R. Andersen, F. Chung, and K. Lang. Local graph partitioning using pagerank vectors. In FOCS, pages 475-486. IEEE, 2006.
4. L. Becchetti, C. Castillo, D. Donato, R. Baeza-Yates, and S. Leonardi. Link analysis for web spam detection. ACM Transactions on the Web (TWEB), 2(1):2, 2008.
5. F. Benevenuto, G. Magno, T. Rodrigues, and V. Almeida. Detecting spammers on twitter. In Collaboration, electronic messaging, anti-Abuse and spam conference (CEAS), volume 6, page 12, 2010.
6. F. Benevenuto, T. Rodrigues, V. Almeida, J. Almeida, and M. Goncalves. Detecting spammers and content promoters in online video social networks. In SIGIR, pages 620-627. ACM, 2009.
7. A. Beutel, W. Xu, V. Guruswami, C. Palow, and C. Faloutsos. Copycatch: stopping group attacks by spotting lockstep behavior in social networks. In WWW, pages 119-130. ACM, 2013.
8. Q. Cao, X. Yang, J. Yu, and C. Palow. Uncovering large groups of active malicious accounts in online social networks. In SIGSAC CCS, pages 477-488. ACM, 2014.
9. C. Castillo, D. Donato, A. Gionis, V. Murdock, and F. Silvestri. Know your neighbors: Web spam detection using the web topology. In SIGIR, pages 423-430. ACM, 2007.
10. P.-A. Chirita, J. Diederich, and W. Nejdl. Mailrank: using ranking for spam detection. In CIKM, pages 373-380. ACM, 2005.
11. E. De Cristofaro, A. Friedman, G. Jourjon, M. A. Kaafar, and M. Z. Shaq. Paying for likes?: Understanding facebook like fraud using honeypots. In IMC, pages 129-136. ACM, 2014.
12. H. Gao, J. Hu, C. Wilson, Z. Li, Y. Chen, and B. Y. Zhao. Detecting and characterizing social spam campaigns. In IMC, pages 35-47. ACM, 2010.
13. D. F. Gleich and M. W. Mahoney. Using local spectral methods to robustify graph-based learning algorithms. In SIGKDD, pages 359-368. ACM, 2015.
14. P. Heymann, G. Koutrika, and H. Garcia-Molina. Fighting spam on social web sites: A survey of approaches and future challenges. Internet Computing, IEEE, 11(6):36-45, 2007.
15. M. Jiang, P. Cui, A. Beutel, C. Faloutsos, and S. Yang. Inferring strange behavior from connectivity pattern in social networks. In Advances in Knowledge Discovery and Data Mining, pages 126-138. Springer, 2014.
16. T. Joachims. Text categorization with support vector machines: Learning with many relevant features. Springer, 1998.
17. P. Kolari, A. Java, T. Finin, T. Oates, and A. Joshi. Detecting spam blogs: A machine learning approach. In AAAI, volume 21, page 1351, 2006.
18. K. Lee, J. Caverlee, K. Y. Kamath, and Z. Cheng. Detecting collective attention spam. In WebQuality, pages 48-55. ACM, 2012.
19. Y. Li, K. He, D. Bindel, and J. E. Hopcroft. Overlapping community detection via local spectral clustering. arXiv preprint arXiv:1509.07996, 2015.
20. Y. Li, K. He, D. Bindel, and J. E. Hopcroft. Uncovering the small community structure in large networks: A local spectral approach. In WWW, pages 658-668. ACM, 2015.
21. E.-P. Lim, V.-A. Nguyen, N. Jindal, B. Liu, and H. W. Lauw. Detecting product review spammers using rating behaviors. In CIKM, pages 939-948. ACM, 2010.
22. M. W. Mahoney, L. Orecchia, and N. K. Vishnoi. A local spectral method for graphs: With applications to improving graph partitions and exploring data graphs locally. The Journal of Machine Learning Research, 13(1):2339-2365, 2012.
23. B. Mehta, S. Nangia, M. Gupta, and W. Nejdl. Detecting image spam using visual features and near duplicate detection. In WWW, pages 497-506. ACM, 2008.
24. A. Mukherjee, B. Liu, and N. Glance. Spotting fake reviewer groups in consumer reviews. In WWW, pages 191-200. ACM, 2012.
25. A. Ntoulas, M. Najork, M. Manasse, and D. Fetterly. Detecting spam web pages through content analysis. In WWW, pages 83-92. ACM, 2006.
26. D. O'Callaghan, M. Harrigan, J. Carthy, and P. Cunningham. Network analysis of recurring youtube spam campaigns. In ICWSM, 2012.
27. S. Pandit, D. H. Chau, S. Wang, and C. Faloutsos. Netprobe: A fast and scalable system for fraud detection in online auction networks. In WWW, pages 201-210. ACM, 2007.
28. G. Stringhini, C. Kruegel, and G. Vigna. Detecting spammers on social networks. In ACSAC, pages 1-9. ACM, 2010.
29. G. Stringhini, P. Mourlanne, G. Jacob, M. Egele, C. Kruegel, and G. Vigna. Evilcohort: detecting communities of malicious accounts on online services. In USENIX Security Symposium, 2015.
30. A. H. Wang. Don't follow me: Spam detection in twitter. In SECRYPT, pages 1-10. IEEE, 2010.
31. G. Wang, T. Konolige, C. Wilson, X. Wang, H. Zheng, and B. Y. Zhao. You are how you click: Clickstream analysis for sybil detection. In Usenix Security, pages 241-256, 2013.
32. Y.-M. Wang, M. Ma, Y. Niu, and H. Chen. Spam double-funnel: Connecting web spammers with advertisers. In WWW, pages 291-300. ACM, 2007.
33. J. J. Whang, D. F. Gleich, and I. S. Dhillon. Overlapping community detection using seed set expansion. In CIKM, pages 2099-2108. ACM, 2013.
34. B. Wu, V. Goel, and B. D. Davison. Topical trustrank: Using topicality to combat web spam. In WWW, pages 63-72. ACM, 2006.
35. C.-T. Wu, K.-T. Cheng, Q. Zhu, and Y.-L. Wu. Using visual features for anti-spam flltering. In ICIP, volume 3, pages III-509. IEEE, 2005.
36. J. Yang and J. Leskovec. Defining and evaluating network communities based on ground-Truth. Knowledge and Information Systems, 42(1):181-213, 2015.
37. Z. Yang, C. Wilson, X. Wang, T. Gao, B. Y. Zhao, and Y. Dai. Uncovering social network sybils in the wild. TKDD, 8(1):2, 2014.