Defending against large-scale crawls in online social networks

CoNEXT 2012 - Proceedings of the 2012 ACM Conference on Emerging Networking Experiments and Technologies

Volumn , Issue , 2012, Pages 325-336

  Mondal, Mainack ^a   Viswanath, Bimal ^a   Clement, Allen ^a   Druschel, Peter ^a   Gummadi, Krishna P ^a   Mislove, Alan ^b   Post, Ansley ^a  

^a MAX PLANCK INSTITUTE FOR SOFTWARE SYSTEMS   (Germany)

^b NORTHEASTERN UNIVERSITY   (United States)

Author keywords

Network based Sybil defense; Social networks; Sybil attacks

Indexed keywords

BLACK MARKET; BROWSING PATTERNS; FACEBOOK; NETWORK-BASED; ONLINE SOCIAL NETWORKS; PERSONAL INFORMATION; RATE LIMITING; REAL WORLD DATA; SOCIAL NETWORKS; SYBIL ATTACK; USER PROFILE;

COMPUTER CRIME; EXPERIMENTS; TESTBEDS;

SOCIAL NETWORKING (ONLINE);

EID: 84871989753     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2413176.2413214     Document Type: Conference Paper

References (54)

1. 45,000 Facebook accounts compromised: What to know. http://bit.ly/TUY3i8.
2. Crawl packages for social networks. http://80legs.com/crawl-packages- social-networks.html.
3. 83 million Facebook accounts are fakes and dupes. http://bit.ly/Np3seb.
4. A standard for robot exclusion. http://www.robotstxt.org/orig.html, 1994.
5. L. V. Ahn, M. Blum, N. J. Hopper, and J. Langford. Captcha: Using hard AI problems for security. In Proceedings of the 22nd Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT'03), 2003.
6. L. Backstrom, E. Bakshy, J. M. Kleinberg, T. M. Lento, and I. Rosenn. Center of attention: How Facebook users allocate attention across friends. In Proceedings of the 5th International AAAI Conference on Weblogs and Social Media (ICWSM'11), 2011.
7. F. Benevenuto, T. Rodrigues, M. Cha, and V. Almeida. Characterizing user behavior in online social networks. In Proceedings of the 9th ACM/USENIX Internet Measurement Conference (IMC'09), 2009.
8. C. Canali, M. Colajanni, and R. Lancellotti. Data acquisition in social networks: Issues and proposals. In Proceedings of the International Workshop on Services and Open Sources (SOS'11), 2011.
9. M. Cha, H. Haddadi, F. Benevenuto, and K. P. Gummadi. Measuring user influence in twitter: The million follower fallacy. In Proceedings of the 4TH International AAAI Conference on Weblogs and Social Media(ICWSM'10), 2010.
10. P. Dandekar, A. Goel, R. Govindan, and I. Post. Liquidity in credit networks: A little trust goes a long way. In Proceedings of the 12th ACM Conference on Electronic Commerce (EC'11), 2011.
11. G. Danezis and P. Mittal. SybilInfer: Detecting Sybil nodes using social networks. In Proceedings of the 16th Network and Distributed System Security Symposium (NDSS'09), 2009.
12. Details of 100 million Facebook users published online. http://on.msnbc.com/qvLkX2.
13. E. A. Dinic. An algorithm for the solution of the max-flow problem with the polynomial estimation. Doklady Akademii Nauk SSSR, 1970.
14. D. do B. DeFigueiredo and E. T. Barr. Trustdavis: A non-exploitable online reputation system. In Proceedings of the 7th IEEE International Conference on E-Commerce Technology (IEEE E-Commerce'05), 2005.
15. A. Ghosh, M. Mahdian, D. M. Reeves, D. M. Pennock, and R. Fugger. Mechanism design on trust networks. In Proceedings of the 3rd International Workshop on Internet and Network Economics (WINE'07), 2007.
16. M. Gjoka, M. Kurant, C. Butts, and A. Markopoulou. Practical recommendations on crawling online social networks. In Selected Areas in Communications, IEEE Journal on Measurement of Internet Topologies, 2011.
17. A. V. Goldberg and R. E. Tarjan. A new approach to the maximum flow problem. In Proceedings of the 18th annual ACM Symposium on Theory of Computing (STOC'86), 1986.
18. Google Plus rate limiting. https://developers.google.com/console/help/ #cappingusage.
19. D. Gregor and A. Lumsdaine. The parallel BGL: A generic library for distributed graph computations. In Proceedings of the Parallel Object-Oriented Scientific Computing (POOSC), 2005.
20. Hacker proves Facebook's public data Is public. http://tcrn.ch/9JvvmU.
21. Inside a Facebook botnet. http://bit.ly/JSeRYs.
22. J. Jiang, C. Wilson, X. Wang, P. Huang, W. Sha, Y. Dai, and B. Y. Zhao. Understanding latent interactions in online social networks. In Proceedings of the 10th ACM/USENIX Internet Measurement Conference (IMC'10), 2010.
23. E. A. Kolek and D. Saunders. Online disclosure: An empirical examination of undergraduate Facebook profiles. Journal of Student Affairs Research and Practice, 2008.
24. Y. Liu, K. P. Gummadi, B. Krishnamurthy, and A. Mislove. Analyzing Facebook privacy settings: User expectations vs. reality. In Proceedings of the 11th ACM/USENIX Internet Measurement Conference (IMC'11), 2011.
25. G. Malewicz, M. H. Austern, A. J. Bik, J. C. Dehnert, I. Horn, N. Leiser, and G. Czajkowski. Pregel: A system for large-scale graph processing. In Proceedings of the International Conference on Management of Data (SIGMOD'10), 2010.
26. A. Mislove, H. S. Koppula, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Growth of the Flickr social network. In Proceedings of the 1st ACM SIGCOMM Workshop on Social Networks (WOSN'08), 2008.
27. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee. Measurement and analysis of online social networks. In Proceedings of the 7th ACM/USENIX Internet Measurement Conference (IMC'07), 2007.
28. A. Mislove, A. Post, K. P. Gummadi, and P. Druschel. Ostra: Leveraging trust to thwart unwanted communication. In Proceedings of the 5th Symposium on Networked Systems Design and Implementation (NSDI'08), 2008.
29. A. Mislove, B. Viswanath, K. P. Gummadi, and P. Druschel. You are who you know: Inferring user profiles in online social networks. In Proceedings of the 3rd ACM International Conference of Web Search and Data Mining (WSDM'10), 2010.
30. A. Mohaisen, A. Yun, and Y. Kim. Measuring the mixing time of social graphs. In Proceedings of the 10th ACM/USENIX Internet Measurement Conference (IMC'10), 2010.
31. M. Mondal, B. Viswanath, A. Clement, P. Druschel, K. P. Gummadi, A. Mislove, and A. Post. Defending against large-scale crawls in online social networks. Technical Report 2011-006, MPI-SWS, November 2011. http://www.mpi-sws.org/tr/2011-006.pdf.
32. M. Motoyama, K. Levchenko, C. Kanich, D. McCoy, G. M. Voelker, and S. Savage. Re: Captchas: Understanding CAPTCHA-solving services in an economic context. In Proceedings of the 19th USENIX conference on Security (SEC'10), 2010.
33. M. Motoyama, D. McCoy, K. Levchenko, S. Savage, and G. M. Voelker. Dirty jobs: The role of freelance labor in web service abuse. In Proceedings of the 20th USENIX conference on Security (SEC'11), 2011.
34. Netflix-AOL data leak. http://cnet.co/6JiHr8.
35. A. Post, V. Shah, and A. Mislove. Bazaar: Strengthening user reputations in online marketplaces. In Proceedings of the 8th Symposium on Networked Systems Design and Implementation (NSDI'11), 2011.
36. Public posting now the default on Facebook. http://bit.ly/RkoIWR.
37. D. Quercia and S. Hailes. Sybil attacks against mobile users: Friends and foes to the rescue. In Proceedings of the 29th Conference on Information Communications (INFOCOM'10), 2010.
38. Rate limiting for yahoo! search web services. http://developer.yahoo.com/ search/rate.html.
39. Renren. http://www.renren.com.
40. Spokeo privacy and safety concerns. http://en.wikipedia.org/wiki/ Spokeo#Privacy-and-safety-concerns.
41. T. Stein, E. Chen, and K. Mangla. Facebook immune system. In Proceedings of the 4th Workshop on Social Network Systems (SNS'11), 2011.
42. K. Strater and H. R. Lipford. Strategies and struggles with privacy in an online social networking community. In Proceedings of the 22nd British HCI Group Annual Conference on People and Computers: Culture, Creativity (BCS-HCI'08), 2008.
43. The day has come: Facebook pushes people to Go public. http://rww.to/7Zhc6N.
44. N. Tran, J. Li, L. Subramanian, and S. S. Chow. Optimal Sybil-resilient node admission control. In Proceedings of the 30th Conference on Information Communications (INFOCOM'11), 2011.
45. N. Tran, B. Min, J. Li, and L. Subramanian. Sybil-resilient online content voting. In Proceedings of the 6th Symposium on Networked Systems Design and Implementation (NSDI'09), 2009.
46. Twitter rate limiting. https://dev.twitter.com/docs/rate-limiting- faq#measurement.
47. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi. On the evolution of user interaction in Facebook. In Proceedings of the 2nd ACM SIGCOMM Workshop on Social Networks (WOSN'09), 2009.
48. B. Viswanath, M. Mondal, A. Clement, P. Druschel, K. P. Gummadi, A. Mislove, and A. Post. Exploring the design space of social network-based Sybil defense. In Proceedings of the 4th International Conference on Communication Systems and Network (COMSNETS'12), 2012.
49. B. Viswanath, M. Mondal, K. P. Gummadi, A. Mislove, and A. Post. Canal: Scaling social network-based Sybil tolerance schemes. In Proceedings of the 7th European Conference on Computer Systems (EuroSys'12), 2012.
50. B. Viswanath, A. Post, K. P. Gummadi, and A. Mislove. An analysis of social network-based Sybil defenses. In Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM'10), 2010.
51. C. Wilson, B. Boe, A. Sala, K. P. N. Puttaswamy, and B. Y. Zhao. User interactions in social networks and their implications. In Proceedings of the 4th European Conference on Computer Systems (EuroSys'09), 2009.
52. C. Wilson, A. Sala, J. Bonneau, R. Zablit, and B. Y. Zhao. Don't tread on me: Moderating access to osn data with spikestrip. In Proceedings of the 3rd ACM SIGCOMM Workshop on Social Networks (WOSN'10), 2010.
53. H. Yu, P. B. Gibbons, M. Kaminsky, and F. Xiao. SybilLimit: A near-optimal social network defense against Sybil attacks. In Proceedings of the IEEE Symposium on Security and Privacy (IEEE S&P'08), 2008.
54. H. Yu, M. Kaminsky, P. B. Gibbons, and A. Flaxman. SybilGuard: Defending against Sybil attacks via social networks. In Proceedings of the Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM'06), 2006.