Inferring strange behavior from connectivity pattern in social networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8443 LNAI, Issue PART 1, 2014, Pages 126-138

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

^a TSINGHUA UNIVERSITY   (China)

^b Computer Science Department Carnegie Mellon University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MINING; LOCKS (FASTENERS); SOCIAL NETWORKING (ONLINE);

ADJACENCY MATRICES; COMPLETE GRAPHS; CONNECTIVITY PATTERN; FAST ALGORITHMS; LARGE GROUPS; SYNTHETIC AND REAL DATA; USER BEHAVIORS;

BEHAVIORAL RESEARCH;

EID: 84901261504     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-06608-0_11     Document Type: Conference Paper

References (17)

1. Becker, R.A., Volinsky, C., Wilks, A.R.: Fraud detection in telecommunications: History and lessons learned. Technometrics 52(1) (2010)
2. Chau, D.H., Pandit, S., Faloutsos, C.: Detecting fraudulent personalities in networks of online auctioneers. In: Fürnkranz, J., Scheffer, T., Spiliopoulou, M. (eds.) PKDD 2006. LNCS (LNAI), vol. 4213, pp. 103-114. Springer, Heidelberg (2006) (Pubitemid 44617716)
3. Beutel, A., Xu, W., Guruswami, V., Palow, C., Faloutsos, C.: CopyCatch: stopping group attacks by spotting lockstep behavior in social networks. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 119-130 (2013)
4. Leskovec, J., Kevin, J.L., Dasgupta, A., Mahoney, M.W.: Statistical properties of community structure in large social and information networks. In: Proceedings of the 17th International Conference on World Wide Web, pp. 695-704 (2008)
5. Fortunato, S.: Community detection in graphs. Physics Reports 486(3), 75-174 (2010)
6. Chen, J., Saad, Y.: Dense subgraph extraction with application to community detection. IEEE Transactions on Knowledge and Data Engineering 24(7), 1216-1230 (2012)
7. Zha, H., He, X., Ding, C., Simon, H., Gu, M.: Bipartite graph partitioning and data clustering. In: Proceedings of the Tenth International Conference on Information and Knowledge Management, pp. 25-32 (2001)
8. Günnemann, S., Boden, B., Färber, I., Seidl, T.: Efficient Mining of Combined Subspace and Subgraph Clusters in Graphs with Feature Vectors. In: Pei, J., Tseng, V.S., Cao, L., Motoda, H., Xu, G. (eds.) PAKDD 2013, Part I. LNCS, vol. 7818, pp. 261-275. Springer, Heidelberg (2013)
9. Chung, F., Lu, L.: The average distances in random graphs with given expected degrees. Proceedings of the National Academy of Sciences 99(25), 15879-15882 (2002)
10. Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Physical Review E 70(6), 066111 (2004)
11. Wakita, K., Tsurumi, T.: Finding community structure in mega-scale social networks. In: Proceedings of the 16th International Conference on World Wide Web, pp. 1275-1276 (2007)
12. Ng, A.Y., Jordan, M.I., Weiss, Y.: On spectral clustering: Analysis and an algorithm. In: Advances in Neural Information Processing Systems, vol. 2, pp. 849-856 (2002)
13. Huang, L., Yan, D., Taft, N., Jordan, M.I.: Spectral clustering with perturbed data. In: Advances in Neural Information Processing Systems, pp. 705-712 (2008)
14. Prakash, B.A., Sridharan, A., Seshadri, M., Machiraju, S., Faloutsos, C.: Eigen-Spokes: Surprising patterns and scalable community chipping in large graphs. In: Zaki, M.J., Yu, J.X., Ravindran, B., Pudi, V. (eds.) PAKDD 2010. LNCS, vol. 6119, pp. 435-448. Springer, Heidelberg (2010)
15. Ying, X., Wu, X.: On Randomness Measures for Social Networks. In: SIAM International Conference on Data Mining, vol. 9, pp. 709-720 (2009)
16. Wu, L., Ying, X., Wu, X., Zhou, Z.: Line orthogonality in adjacency eigenspace with application to community partition. In: Proceedings of the 22nd International Joint Conference on Artificial Intelligence, pp. 2349-2354 (2011)
17. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.: Graph structure in the web. Computer Networks 33(1), 309-320 (2000)