Spotting Suspicious Behaviors in Multimodal Data: A General Metric and Algorithms

IEEE Transactions on Knowledge and Data Engineering

Volumn 28, Issue 8, 2016, Pages 2187-2200

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

^a TSINGHUA UNIVERSITY   (China)

^b Carnegie Mellon University ^*  (United States)

Author keywords

dense blocks; fraud detection; multimodal data; Suspicious behavior

Indexed keywords

CRIME;

BEHAVIORAL PATTERNS; COMMERCIAL PRODUCTS; DENSE BLOCKS; DETECTION OF ATTACKS; FRAUD DETECTION; MULTI-MODAL DATA; SUSPICIOUS BEHAVIOR; TRADITIONAL APPROACHES;

ALGORITHMS;

EID: 84978716355     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2016.2555310     Document Type: Article

References (40)

1. M. Jiang, P. Cui, and C. Faloutsos, "Suspicious behavior detection: Current trends and future directions, " in IEEE Intell. Syst., vol. 31, no. 1, pp. 31-39, Jan. /Feb. 2016.
2. M. Jiang, P. Cui, A. Beutel, C. Faloutsos, and S. Yang, "Catchsync: Catching synchronized behavior in large directed graphs, " in Proc. ACM SIGKDD, 2014, pp. 941-950.
3. N. Shah, A. Beutel, B. Gallagher, and C. Faloutsos, "Spotting suspicious link behavior with fBox: An adversarial perspective, " in Proc. IEEE Int. Conf. Data Mining, 2014, pp. 959-964.
4. A. Beutel, W. Xu, V. Guruswami, C. Palow, and C. Faloutsos, "Copycatch: Stopping group attacks by spotting lockstep behavior in social networks, " in Proc. 22nd Int. Conf. World Wide Web, 2013, pp. 119-130.
5. S. Pandit, D. H. Chau, S. Wang, and C. Faloutsos, "Netprobe: A fast and scalable systemfor fraud detection in online auction networks, " in Proc. 16th Int. Conf. WorldWideWeb, 2007, pp. 201-210.
6. K. Maruhashi, F. Guo, and C. Faloutsos, "Multiaspectforensics: Pattern mining on large-scale heterogeneous networks with tensor analysis, " in Proc. Int. Conf. Adv. Social Netw. Anal. Mining, 2011, pp. 203-210.
7. H.-H. Mao, C.-J. Wu, E. E. Papalexakis, C. Faloutsos, K.-C. Lee, and T.-C. Kao, "Malspot: Multi2 malicious network behavior patterns analysis, " in Proc. 18th Pacific-Asia Conf. Adv. Knowl. Discovery Data Mining, 2014, pp. 1-14.
8. A. Mukherjee, B. Liu, and N. Glance, "Spotting fake reviewer groups in consumer reviews, " in Proc. 21st Int. Conf. World Wide Web, 2012, pp. 191-200.
9. L. Akoglu, R. Chandy, and C. Faloutsos, "Opinion fraud detection in online reviews by network effects, " in Proc. Int. Conf. Weblogs Social Media (ICWSM), 2013.
10. M. Jiang, P. Cui, A. Beutel, C. Faloutsos, and S. Yang, "Inferring strange behavior from connectivity pattern in social networks, " in Proc. 18th Pacific-Asia Conf. Adv. Knowl. Discovery Data Mining, 2014, pp. 126-138.
11. J. Pei, D. Jiang, and A. Zhang, "On mining cross-graph quasicliques, " in Proc. 11th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2005, pp. 228-238.
12. J. Chen and Y. Saad, "Dense subgraph extraction with application to community detection, " in IEEE Trans. Knowl. Data Eng., vol. 24, no. 7, pp. 1216-1230, Jul. 2012.
13. O. D. Balalau, F. Bonchi, T. Chan, F. Gullo, and M. Sozio, "Finding subgraphs with maximum total density and limited overlap, " in Proc. 11th ACMInt. Conf. Web Search DataMining, 2015, pp. 379-388.
14. C. H. Ding, X. He, and H. Zha, "A spectral method to separate disconnected and nearly-disconnected web graph components, " in Proc. 7th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, 2001, pp. 275-280.
15. R. Andersen, "A local algorithm for finding dense subgraphs, " Trans. Algorithms, vol. 6, no. 4, p. 60, 2010.
16. V. E. Lee, N. Ruan, R. Jin, and C. Aggarwal, "A survey of algorithms for dense subgraph discovery, " in Proc. Int. Conf. Manag. Mining Graph Data, 2010, pp. 303-336.
17. L. De Lathauwer, B. De Moor, and J. Vandewalle, "A multilinear singular value decomposition, " SIAM J. Matrix Anal. Appl., vol. 21, no. 4, pp. 1253-1278, 2000.
18. J.-F. Cai, E. J. Candes, and Z. Shen, "A singular value thresholding algorithm for matrix completion, " SIAM J. Optimization, vol. 20, no. 4, pp. 1956-1982, 2010.
19. H. Huang, C. Ding, D. Luo, and T. Li, "Simultaneous tensor subspace selection and clustering: The equivalence of high order SVD and K-means clustering, " in Proc. ACMSIGKDD, 2008, pp. 327-335.
20. T. G. Kolda and B. W. Bader, "Tensor decompositions and applications, " SIAM Rev., vol. 51, no. 3, pp. 455-500, 2009.
21. L. Page, S. Brin, R. Motwani, and T. Winograd, "The pagerank citation ranking: Bringing order to the web, " Stanford InfoLab, Tech. Rep. SIDL-WP-1999-0120, 1999.
22. J. Sun, H. Qu, D. Chakrabarti, and C. Faloutsos, "Neighborhood formation and anomaly detection in bipartite graphs, " in Proc. 5th IEEE Int. Conf. Data Mining, 2005, pp. 418-425.
23. B. A. Prakash, A. Sridharan, M. Seshadri, S. Machiraju, and C. Faloutsos, "Eigenspokes: Surprising patterns and scalable community chipping in large graphs, " in Proc. 14th Pacific-Asia Conf. Adv. Knowl. Discovery Data Mining, 2010, pp. 435-448.
24. Z. Gyogyi, H. Garcia-Molina, and J. Pedersen, "Combating web spam with trustrank, " in Proc. 13th Int. Conf. Very Large Data Bases, 2004, pp. 576-587.
25. B. N. Wu, V. Goel, and B. D. Davison, "Topical trustrank: Using topicality to combat web spam, " in Proc. 15th Int. Conf. World Wide Web, 2006, pp. 63-72.
26. S. Ghosh, B. Viswanath, and F. Kooti, "Understanding and combating link farming in the twitter social network, " in Proc. 21st Int. Conf. World Wide Web, 2012, pp. 61-70.
27. M. Charikar, "Greedy approximation algorithms for finding dense comoponents in a graph, " in Proc. 3rd Int. Workshop Approximation Algorithms Combinatorial Optimization, 2000, pp. 84-95.
28. Q. Cao, M. Sirivianos, X. Yang, and T. Pregueiro, "Aiding the detection of fake accounts in large scale social online services, " in Proc. 9th USENIX Conf. Netw. Syst. Des. Implementation, 2012, pp. 15-15.
29. N. Jindal and B. Liu, "Opinion spam and analysis, " in Proc. Int. Conf. Web Search Data Mining, 2008, pp. 219-230.
30. F. Benevenuto, T. Rodrigues, V. Almeida, J. Almeida, and M. Goncalves, "Detecting spammers and content promoters in online video social networks, " in Proc. 32nd Int. ACM SIGIR Conf. Res. Develop. Inform. Retrieval, 2009, pp. 620-627.
31. X. Hu, J. Tang, Y. Zhang, and H. Liu, "Social spammer detection in microblogging, " in Proc. 23rd Int. Joint Conf. Artif. Intell., 2013, pp. 2633-2639.
32. M. Jiang, P. Cui, A. Beutel, C. Faloutsos, and S. Yang, "Detecting suspicious following behavior in multimillion-node social networks, " in Proc. 23rd Int. Conf. WorldWideWeb, 2014, pp. 305-306.
33. J. Sun, D. Tao, S. Papadimitriou, P. S. Yu, and C. Faloutsos, "Incremental tensor analysis: Theory and applications, " ACM Trans. Knowl. Discovery Data, vol. 2, no. 3, 2008, Art. no. 11.
34. T. G. Kolda and J. Sun, "Scalable tensor decompositions for multiaspect data mining, " in Proc. 8th IEEE Int. Conf. Data Mining, 2008, pp. 363-372.
35. L. Grasedyck, "Hierarchical singular value decomposition of tensors, " SIAM J. Matrix Anal. Appl., vol. 31, no. 4, pp. 2029-2054, 2010.
36. Y. Asahiro, K. Iwama, H. Tamaki, and T. Tokuyama, "Greedily finding a dense subgraph, " J. Algorithms, vol. 34, no. 2, pp. 203-221, 2000.
37. M. EJ Newman, D. J. Watts, and S. H. Strogatz, "Random graph models of social networks, " in Proc. Nat. Acad. Sci., 2002, pp. 2566-2572.
38. J. Inah, E. E. Papalexakis, U. Kang, and C. Faloutsos, "Haten2: Billion-scale tensor decompositions, " in Proc. IEEE 31st Int. Conf. Data Eng., 2015, pp. 1047-1058.
39. R. Pang, M. Allman, M. Bennett, J. Lee, V. Paxson, and B. Tierney, "A first look at modern enterprise traffic, " in Proc. 5th ACM SIGCOMM Conf. Internet Meas., 2005, pp. 2-2.
40. Y. Yang, "An evaluation of statistical approaches to text categorization, " Inform. Retrieval, vol. 1, no. 1/2, pp. 69-90, 1999.