An analysis of social network-based Sybil defenses

Computer Communication Review

Volumn 40, Issue 4, 2010, Pages 363-374

  Viswanath, Bimal ^a   Post, Ansley ^a   Gummadi, Krishna P ^a   Mislove, Alan ^b  

^a MAX PLANCK INSTITUTE FOR SOFTWARE SYSTEMS   (Germany)

^b NORTHEASTERN UNIVERSITY   (United States)

Author keywords

Communities; Social network based Sybil defense; Social networks; Sybil attacks

Indexed keywords

COMMUNITY DETECTION ALGORITHMS; COMMUNITY STRUCTURES; FUTURE DESIGNS; LOCAL COMMUNITY; MULTIPLE IDENTITIES; REAL-WORLD; RESEARCH COMMUNITIES; SOCIAL NETWORK-BASED SYBIL DEFENSE; SOCIAL NETWORKS; SYBIL ATTACK;

ECOSYSTEMS; SOCIAL NETWORKING (ONLINE);

COMPUTER CRIME;

EID: 84874737209     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/1851275.1851226     Document Type: Conference Paper

References (33)

1. Advogato trust network. http://www.trustlet.org/wiki/Advogato.
2. R. Andersen and K. J. Lang. Communities from seed sets. In Proc. WWW'06, Edinburgh, Scotland, May 2006.
3. J. P. Bagrow. Evaluating local community methods in networks. J. Stat. Mech., 2008(5), 2008.
4. A.-L. Barabási and R. Albert. Emergence of Scaling in Random Networks. Science, 286:509-512, 1999.
5. L. Bilge, T. Strufe, D. Balzarotti, and E. Kirda. All your contacts are belong to us: Automated identity theft attacks on social networks. In Proc. WWW'09, Madrid, Spain, Apr 2009.
6. A. Clauset. Finding local community structure in networks. Physical Review E, 72(2), 2005.
7. G. Danezis and P. Mittal. SybilInfer: Detecting Sybil Nodes using Social Networks. In Proc. NDSS'09, San Diego, CA, Feb 2009.
8. J. Douceur. The Sybil Attack. In Proc. IPTPS'02, Cambridge, MA, Mar 2002.
9. J. Fogarty, R. S. Baker, and S. E. Hudson. Case studies in the use of ROC curve analysis for sensor-based estimates in human computer interaction. In Proc. GI'05, Victoria, BC, May 2005.
10. S. Fortunato. Community detection in graphs. Physics Reports, 486:75, 2010.
11. R. Guimera, L. Danon, A. Diaz-Guilera, F. Giralt, and A. Arenas. Self-similar community structure in a network of human interactions. Physical Review E, 68(6), 2003.
12. J. Kleinberg. The Small-World Phenomenon: An Algorithmic Perspective. In Proc. STOC'00, Portland, OR, May 2000.
13. J. Leskovec, D. Huttenlocher, and J. Kleinberg. Signed Networks in Social Media. In Proc. CHI'10, Atlanta, GA, Apr 2010.
14. J. Leskovec, J. Kleinberg, and C. Faloutsos. Graph Evolution: Densification and Shrinking Diameters. ACM TKDD, 1(1), 2007.
15. J. Leskovec, K. Lang, and M. Mahoney. Empirical comparison of algorithms for network community detection. In Proc. WWW'10, Raleigh, NC, Apr 2010.
16. J. Leskovec, K. J. Lang, A. Dasgupta, and M. W. Mahoney. Statistical Properties of Community Structure in Large social and information networks. In Proc. WWW'08, Beijing, China, Apr 2008.
17. C. Lesniewski-Laas. A Sybil-proof one-hop DHT. In Proc. SNS'08, Glasgow, Scotland, Apr 2008.
18. C. Lesniewski-Laas and M. F. Kaashoek. Whānau: A sybil-proof distributed hash table. In Proc. NSDI'10, San Jose, CA, Apr 2010.
19. F. Luo, J. Z. Wang, and E. Promislow. Exploring local community structures in large networks. Web Intelligent and Agent Systems, 6(4):387-400, 2008.
20. A. Mislove, A. Post, K. P. Gummadi, and P. Druschel. Ostra: Leveraging Trust to Thwart Unwanted Communication. In Proc. NSDI'08, San Francisco, CA, Apr 2008.
21. A. Mislove, B. Viswanath, K. P. Gummadi, and P. Druschel. You are who you know: Inferring user profiles in online social networks. In Proc. WSDM'10, New York, NY, Feb 2010.
22. M. Mitzenmacher and E. Upfal. Probability and Computing. Cambridge University Press, Cambridge, UK, 2005.
23. A. Mohaisen, A. Yun, and Y. Kim. Measuring the mixing time of social graphs. Technical report, University of Minnesota, 2010.
24. S. Nagaraja. Anonymity in the wild: Mixes on unstructured networks. In Proc. PET'07, Ottawa, ON, Jun 2007.
25. M. E. J. Newman. The structure of scientific collaboration networks. PNAS, 98(2):404-409, 2001.
26. M. E. J. Newman. Fast algorithm for detecting community structure in networks. Physical Review E, 69(6), 2004.
27. D. Quercia and S. Hailes. Sybil attacks against mobile users: Friends and foes to the rescue. In Proc. INFOCOM'10, San Diego, CA, Mar 2010.
28. A. Strehl and J. Ghosh. Cluster Ensembles - A Knowledge Reuse Framework for Combining Partitionings. In Proc. AAAI'02, Palo Alto, CA, Mar 2002.
29. N. Tran, B. Min, J. Li, and L. Subramanian. Sybil-Resilient Online Content Voting. In Proc. NSDI'09, Boston, MA, Apr 2009.
30. B. Viswanath, A. Mislove, M. Cha, and K. P. Gummadi. On the Evolution of User Interaction in Facebook. In Proc. WOSN'09, Barcelona, Spain, Aug 2009.
31. C. Wilson, B. Boe, A. Sala, K. P. N. Puttaswamy, and B. Y. Zhao. User Interactions in Social Networks and their Implications. In Proc. Eurosys'09, Nuremberg, Germany, Apr 2009.
32. H. Yu, P. B. Gibbons, M. Kaminsky, and F. Xiao. SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks. In Proc. IEEE S&P, Oakland, CA, May 2008.
33. H. Yu, M. Kaminsky, P. B. Gibbons, and A. Flaxman. SybilGuard: Defending Against Sybil Attacks via Social Networks. In Proc. SIGCOMM'06, Pisa, Italy, Sep 2006.