Aiding the detection of fake accounts in large scale social online services

Proceedings of NSDI 2012: 9th USENIX Symposium on Networked Systems Design and Implementation

Volumn , Issue , 2012, Pages 197-210

  Cao, Qiang ^a   Sirivianos, Michael ^b   Yang, Xiaowei ^a   Pregueiro, Tiago ^b  

^a DUKE UNIVERSITY   (United States)

^b TELEFONICA RESEARCH   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEMS ANALYSIS;

BUSINESS MODELS; COMPUTATIONALLY EFFICIENT; FULL-TIME EMPLOYEES; MONETARY COSTS; ON-LINE SERVICE; ONLINE RATINGS; ONLINE SOCIAL NETWORKS (OSNS); OPERATION CENTER;

SOCIAL NETWORKING (ONLINE);

EID: 85015988583     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (60)

1. Apache Hadoop. http://hadoop.apache.org/.
2. Facebook connect. developers.facebook.com/connect.php.
3. Stanford Large Network Dataset Collection. http://snap.stanford. edu/data/index.html.
4. Tuenti: A Private, Invitation-only Social Platform Used by Millions of People to Communicate and Share Every Day. http://www.tuenti.com.
5. An Explanation of CAPTCHAs. http://www.facebook.com/note. php?note-id=36280205765, 2008.
6. Fake Accounts in Facebook - How to Counter it. http://tinyurl.com/ 5w6un9u, 2010.
7. Stolen Facebook Accounts for Sale. http://tinyurl.com/25cngas. 2010.
8. Tuenti, Spain's Leading Social Network, Switches on Local for a Location-based Future. http://tinyurl.com/yeygmw5, 2010.
9. Why the Number of People Creating Fake Accounts and Using Second Identity on Facebook are Increasing. http://tinyurl.com/3uwq75x, 2010.
10. Google+ Account Suspensions Over ToS Drawing Fire. http:// tinyurl.com/5vrt524, 2011.
11. Google Explores +1 Button To Influence Search Results. http:// tinyurl.com/7g927oy, 2011.
12. Personal communication with the Manager of User Support and the Product Manager ofthe Core and Community Management teams in Tuenti, 2011.
13. The Facebook Blog: A Continous Commitment to Security. https:// www.facebook.com/blog/blog.php?post=486790652130, 2011.
14. L. V. Ahn, M. Blum, N. J. Hopper, and J. Langford. CAPTCHA: Using Hard AI Problems for Security. In Eurocrypt, 2003.
15. A.-L. Barabasi and R. Albert. Emergence of Scaling in Random Networks. Science, 286:509-512, 1999.
16. E. Behrends. Introduction to Markov chains: with Special Emphasis on Rapid Mixing. In Advanced Lectures in Mathematics, 2000.
17. L. Bilge, T. Strufe, D. Balzarotti, and E. Kirda. All Your Contacts Are Belong to Us: Automated Identity Theft Attacks on Social Networks. In WWW, 2009.
18. V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre. Fast Unfolding of Communities in Large Networks. In Journal of Statistical Mechanics: Theory and Experiment, 2008.
19. Y. Boshmaf, I. Muslukhov, K. Beznosov, and M. Ripeanu. The Socialbot Network: "When Bots Socialize for Fame and Money. In ACSAC, 2011.
20. Q. Cao, M. Sirivianos, X. Yang, and T. Pregueiro. Aiding the Detection of Fake Accounts in Large Scale Social Online Services. Technical Report, http://www.cs.duke.edu/~qiangcao/publications/ sybilrank-tr.pdf, 2011.
21. A. Cheng and E. Friedman. Sybilproof Reputation Mechanisms. In P2PEcon, 2005.
22. P.-A. Chirita, J. Diederich, and W. Nejdl. MailRank: Using Ranking for SpamDetection. In CIKM,2005.
23. G. Danezis and P. Mittal. SybilInfer: Detecting Sybil Nodes Using Social Networks. In NDSS, 2009.
24. J. Dean and S. Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In OSDI, 2004.
25. M. Dell amico and Y. Roudier. A Measurement of Mixing Time in Social Networks. In 5th International Workshop on Security and Trust Management, 2009.
26. J. R. Douceur. The Sybil Attack. In IPTPS,2002.
27. P. W. L. Fong. Preventing Sybil Attacks by Privilege Attenuation: ADesign Principle for Social Network Systems. In IEEES&P,2011.
28. H. Gao, J. Hu, C. Wilson, Z. Li, Y. Chen, and B. Y. Zhao. Detecting and Characterizing Social Spam Campaigns. In IMC, 2010.
29. M. Gjoka, M. Kurant, C. T. Butts, and A. Markopoulou. A Walk in Face-book: Uniform Sampling of Users in Online Social Networks. In IEEE INFOCOM, 2010.
30. Z. Gyongyi, H. Garcia-Molina, and J. Pedersen. Combating Web Spam with TrustRank. In VLDB, 2004.
31. J. A. Hanley and B. J. McNeil. The Meaning and Use of the Area under a Receiver Operating Characteristic (ROC) Curve. Radiology, 143, 1982.
32. J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl. Evaluating Collaborative Filtering Recommender Systems. ACMTrans. Inf. Syst.,22, 2004.
33. S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The EigenTrust Algorithm for Reputation Management in P2P Networks. In WWW, 2003.
34. A. N. Langville and C. D. Meyer. Deeper Inside Pagerank. Internet Mathematics,1:2004,2004.
35. J. Leskovec and C. Faloutsos. Sampling from Large Graphs. In ACM SIGKDD, 2006.
36. C. Lesniewski-Laas and M. F. Kaashoek. Whanau: A Sybil-proof Distributed Hash Table. In NSDI, 2010.
37. A. Mislove, A. Post, P. Druschel, and K. P. Gummadi. Ostra: Leveraging Social Networks to Thwart Unwanted Traffic. In NSDI, 2008.
38. A. Mislove, B. Viswanath, K. P. Gummadi, and P. Druschel. You are Who You Know: Inferring User Profiles in Online Social Networks. In ACM WSDM, 2010.
39. M. Mitzenmacher and E. Upfal. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press, 2005.
40. A. Mohaisen, N. Hopper, and Y. Kim. Keep Your Friends Close: Incorporating Trust into Social-Network-based Sybil Defenses. In INFOCOM, 2011.
41. A. Mohaisen, A. Yun, and Y. Kim. Measuring the Mixing Time of Social Graphs. In ACM IMC, 2010.
42. M. Mondal, B. Viswanath, A. Clement, P. Druschel, K. P. Gummadi, A. Mislove, and A. Post. Limiting Large-scale Crawls of Social Networking Sites. In SIGCOMMPoster Session, 2011.
43. M. Motoyama, D. McCoy, K. Levchenko, G. M. Voelker, and S. Savage. Dirty Jobs: The Role of Freelance Labor in Web Service Abuse. In Proceedings of the USENIX Security Symposium, 2011.
44. A. Nazir, S. Raza, C.-N. Chuah, and B. Schipper. Ghostbusting Facebook: Detecting and Characterizing Phantom Profiles in Online Social Gaming Applications. In WOSN, 2010.
45. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank Citation Ranking: Bringing Order to the Web. Technical report, Stanford InfoLab, 1999.
46. A. Post, V. Shah, and A. Mislove. Bazaar: Strengthening User Reputations in Online Marketplaces. In USENIX NSDI, 2011.
47. D. Quercia and S. Hailes. Sybil Attacks Against Mobile Users: Friendsand Foes to the Rescue. In INFOCOM, 2010.
48. P. Resnick and R. Sami. Sybilproof Transitive Trust Protocols. In ACM Electronic Commerce Conference, 2009.
49. R. Sommer and V. Paxson. Outside the closed world: On using machine learning for network intrusion detection. In IEEE S&P, 2010.
50. K. Thomas, C. Grier, V. Paxson, and D. Song. Suspended Accounts in Retrospect: An Analysis of Twitter Spam. In IMC, 2011.
51. D. N. Tran, B. Min, J. Li, and L. Subramanian. Sybil-Resilient Online Content Rating. In NSDI, 2009.
52. N. Tran, J. Li, L. Subramanian, and S. S. Chow. Optimal Sybil-resilient Node Admission Control. In INFOCOM, 2011.
53. B. Viswanath, A. Post, K. P. Gummadi, and A. Mislove. An Analysis of Social Network-based Sybil Defenses. In ACMSIGCOMM, 2010.
54. Z. Yang, C. Wilson, X. Wang, T. Gao, B. Y. Zhao, and Y. Dai. Uncovering Social Network Sybils in the Wild. In IMC, 2011.
55. H. Yu. Sybil Defenses via Social Networks: A Tutorial and Survey. In ACM SIGACT News, Distributed Computing Column, 2011.
56. H. Yu, P. Gibbons, M. Kaminsky, and F. Xiao. SybilLimit: A Near-Optimal Social Network Defense Against Sybil Attacks. InIEEES&P, 2008.
57. H. Yu, M. Kaminsky, P. B. Gibbons, and A. Flaxman. SybilGuard: Defending Against Sybil Attacks via Social Networks. In SIGCOMM, 2006.
58. H. Yu, C. Shi, M. Kaminsky, P. B. Gibbons, and F. Xiao. DSybil: Optimal Sybil-Resistance for Recommendation Systems. In IEEES&P, 2009.
59. Y. Zhang, J. Wang, Y. Wang, and L. Zhou. Parallel Community Detection on Large Networks with Propinquity Dynamics. KDD, 2009.
60. Y. Zhao, Y. Xie, F. Yu, Q. Ke, Y. Yu, Y. Chen, and E. Gillum. BotGraph: Large Scale Spamming Botnet Detection. In NSDI, 2009.