CatchSync: Catching synchronized behavior in large directed graphs

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2014, Pages 941-950

  Jiang, Meng ^a   Cui, Peng ^a   Beutel, Alex ^b   Faloutsos, Christos ^b   Yang, Shiqiang ^a  

^a TSINGHUA UNIVERSITY   (China)

^b Department of Computer Science and Technology Tsinghua University ^*  (United States)

Author keywords

anomalous behavior; outlier detection; zombie follower

Indexed keywords

EID: 84907030580     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2623330.2623632     Document Type: Conference Paper

References (40)

1. Buy Twitter Followers. http://www.buy-followers.org.
2. Buy Twitter Accounts. http://buytwitteraccounts.org.
3. Buy, Sell, and Trade Twitter accounts. http://socialsellouts.com.
4. C. C. Aggarwal. An introduction to social network data analytics. Springer, 2011.
5. C. C. Aggarwal and P. S. Yu. Outlier detection for high dimensional data. In ACM Sigmod Record, volume 30, pages 37-46, 2001.
6. L. Akoglu, M. McGlohon, and C. Faloutsos. Oddball: Spotting anomalies in weighted graphs. In AKDDM, pages 410-421. 2010.
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'13, pages 119-130.
8. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener. Graph structure in the web. Computer networks, 33(1), 2000.
9. Q. Cao, M. Sirivianos, X. Yang, and T. Pregueiro. Aiding the detection of fake accounts in large scale social online services. In NSDI'12.
10. D. Chakrabarti. Autopart: Parameter-free graph partitioning and outlier detection. In PKDD'04, pages 112-124.
11. V. Chandola, A. Banerjee, and V. Kumar. Anomaly detection: A survey. ACM Computing Surveys, 41(3):15, 2009.
12. D. H. Chau, S. Pandit, and C. Faloutsos. Detecting fraudulent personalities in networks of online auctioneers. In PKDD'06, pages 103-114.
13. J. Chen and Y. Saad. Dense subgraph extraction with application to community detection. TKDE, 24(7):1216-1230, 2012.
14. F. Chung and L. Lu. The average distances in random graphs with given expected degrees. PNAS, 99(25), 2002.
15. D. J. Cook and L. B. Holder. Mining graph data. Wiley-Interscience, 2006.
16. W. Eberle and L. Holder. Discovering structural anomalies in graph-based data. In ICDM'07, pages 393-398.
17. M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. ACM SIGCOMM, 29(4):251-262, 1999.
18. T. Fawcett. An introduction to roc analysis. PR letters, 27(8):861-874, 2006.
19. S. Fortunato. Community detection in graphs. Physics Reports, 486(3):75-174, 2010.
20. C. Giatsidis, D. M. Thilikos, and M. Vazirgiannis. D-cores: measuring collaboration of directed graphs based on degeneracy. KAIS, 35(2):311-343, 2013.
21. X. Hu, J. Tang, Y. Zhang, and H. Liu. Social spammer detection in microblogging. In IJCAI'13, pages 2633-2639.
22. M. Jiang, P. Cui, A. Beutel, C. Faloutsos, and S. Yang. Detecting suspicious following behavior in multimillion-node social networks. In WWW Companion, pages 305-306, 2014.
23. 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, volume 8443, pages 126-138. 2014.
24. J. M. Kleinberg. Authoritative sources in a hyperlinked environment. JACM, 46(5):604-632, 1999.
25. R. Kumar, J. Novak, and A. Tomkins. Structure and evolution of online social networks. In Link mining: models, algorithms, and applications, pages 337-357. 2010.
26. H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In WWW'10, pages 591-600.
27. C. Liu, X. Yan, H. Yu, J. Han, and S. Y. Philip. Mining behavior graphs for "backtrace" of noncrashing bugs. In SDM'05.
28. H. Moonesinghe and P.-N. Tan. Outrank: a graph-based outlier detection framework using random walk. International Journal on Artificial Intelligence Tools, 17(01):19-36, 2008.
29. C. C. Noble and D. J. Cook. Graph-based anomaly detection. In KDD'03, pages 631-636.
30. 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'07, pages 201-210.
31. J. Pei, D. Jiang, and A. Zhang. On mining cross-graph quasi-cliques. In KDD'05, pages 228-238.
32. C. Perez, M. Lemercier, B. Birregah, and A. Corpel. Spot 1.0: Scoring suspicious profiles on twitter. In ASONAM'11, pages 377-381.
33. B. A. Prakash, A. Sridharan, M. Seshadri, S. Machiraju, and C. Faloutsos. Eigenspokes: Surprising patterns and scalable community chipping in large graphs. In AKDDM, pages 435-448. 2010.
34. S. Shekhar, C.-T. Lu, and P. Zhang. Detecting graph-based spatial outliers: algorithms and applications (a summary of results). In KDD'01, pages 371-376, 2001.
35. J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos. Neighborhood formation and anomaly detection in bipartite graphs. In ICDM'05.
36. D. M. Tax and R. P. Duin. Outlier detection using classifier instability. In Advances in Pattern Recognition. 1998.
37. C. E. Tsourakakis, F. Bonchi, A. Gionis, F. Gullo, and M. A. Tsiarli. Denser than the densest subgraph: Extracting optimal quasi-cliques with quality guarantees. In KDD'13.
38. X. Wang and I. Davidson. Active spectral clustering. In ICDM'10, pages 561-568.
39. X. Yan and J. Han. Closegraph: mining closed frequent graph patterns. In KDD'03, pages 286-295.
40. Z. Zou, J. Li, H. Gao, and S. Zhang. Mining frequent subgraph patterns from uncertain graph data. TKDE, 22(9):1203-1218, 2010.