Sybil-resilient online content voting

Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation, NSDI 2009

Volumn , Issue , 2009, Pages 15-28

  Tran, Nguyen ^a   Min, Bonan ^a   Li, Jinyang ^a   Subramanian, Lakshminarayanan ^a  

^a NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRONIC VOTING; SYSTEMS ANALYSIS;

FLOW AGGREGATION; HIGH PROBABILITY; ON-LINE CONTENTS; TRUST NETWORKS; USER FEEDBACK; USER-GENERATED; VOTE AGGREGATIONS; VOTING SYSTEMS;

COMPUTER CRIME;

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

References (30)

1. Digg. http://www.digg.com.
2. BRIN, S., AND PAGE, L. The anatomy of a large-scale hypertextual web search engine. In WWW (1998).
3. CHENG, A., AND FRIEDMAN, E. Sybilproof reputation mechanisms. In P2PECON'05: Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems (New York, NY, USA, 2005), ACM, pp. 128-132.
4. CORMEN, T., LEISERSON, C., AND RIVEST, R. Introduction to Algorithms. The MIT Press, 1985.
5. DANEZIS, G., LESNIEWSKI-LAAS, C., KAASHOEK, M. F., AND ANDERSON, R. Sybil-resistant dht routing. In European Symposium On Research In Computer Security (2008).
6. DOUCEUR, J. The sybil attack. In 1st International Workshop on Peer-to-Peer Systems (2002).
7. FENG, Q., AND DAI, Y. Lip: A lifetime and popularity based ranking approach to filter out fake files in p2p file sharing systems. In IPTPS (2007).
8. GUHA, R., KUMAR, R., RAGHAVAN, P., AND TOMKINS, A. Propagation of trust and distrust. In WWW (2004).
9. HSIEH, H. Doonesbury online poll hacked in favor of MIT. In MIT Tech (2006).
10. INVESPBLOG. An interview with digg top user, 2008. http://www.invesp.com/blog/social- media/ an- interview- with- digg- top- user.html.
11. KAMVAR, S. D., SCHLOSSER, M. T., AND GARCIA-MOLINA, H. The eigentrust algorithm for reputation management in p2p networks. In WWW'03: Proceedings ofthe 12th international conference on World Wide Web (New York, NY, USA, 2003), ACM, pp. 640-651.
12. KLEINBERG, J. Authoritative sources in a hyperlinked environment. In Proc. 9th ACM-SIAM Symposium on Discrete Algorithms (1998).
13. LESKOVEC, J., LANG, K., DASGUPTA, A., AND MAHONEY, M. W. Statistical properties of community structure in large social and information networks. In 7th international conference on WWW (2008).
14. LESNIEWSKI-LAAS, C. A sybil-proof one-hop dht. In 1st Workshop on Social Network Systems (2008).
15. LEVIEN, R., AND AIKEN, A. Attack-resistant trust metrics for public key certification. In SSYM'98: Proceedings of the 7th conference on USENIX Security Symposium, 1998 (Berkeley, CA, USA, 1998), USENIX Association, pp. 18-18.
16. LIANG, J., KUMAR, R., XI, Y., AND ROSS, K. Pollution in p2p file sharing systems. In IEEE Infocom (2005).
17. MISLOVE, A., MARCON, M., GUMMADI, K., DRUSCHEL, P., AND BHATTACHARJEE, S. Measurement and analysis of online social networks. In 7th Usenix/ACM SIGCOMM Internet Measurement Conference (IMC) (2007).
18. MISLOVE, A., POST, A., DRUSCHEL, P., AND GUMMADI, K. P. Ostra: Leveraging trust to thwart unwanted communication. In NSDI'08: Proceedings of the 5th conference on 5th Symposium on Networked Systems Design & Implementation (2008).
19. MOTWANI, R., AND RAGHAVAN, P. Randomized Algorithms. Cambridge University Press, 1995.
20. NG, A., ZHENG, A., AND JORDAN, M. Link analysis, eigenvectors and stability. In International Joint Conference on Artificial Intelligence (IJCAI) (2001).
21. RICHARDSON, M., AGRAWAL, R., AND DOMINGOS, P. Trust management for the semantic web. In Proceedings of the 2nd Semantic Web Conference (2003).
22. RILEY, D. Techcrunch: Stat gaming services come to youtube, 2007. http://www.techcrunch.com/2007/08/23/ myspace-style-profile-gaming-comes-to-youtube
23. SOVRAN, Y., LIBONATI, A., AND LI, J. Pass it on: Social networks stymie censors. In Proc. of the 7th International Workshop on Peer-to-Peer Systems (IPTPS) (Feb 2008).
24. TOIVONEN, R., ONNELA, J.-P., SARAMÄKI, J., HYVÖNEN, J., AND KASKI, K. A model for social networks. Physica A Statistical Mechanics and its Applications 371 (2006), 851-860.
25. WALSH, K., AND SIRER, E. G. Experience with an object reputation system for peer-to-peer filesharing. In NSDI'06: Proceedings of the 3rd conference on 3rd Symposium on Networked Systems Design & Implementation (Berkeley, CA, USA, 2006), USENIX Association, pp. 1-1.
26. YU, H., GIBBONS, P., KAMINSKY, M., AND XIAO, F. Sybillimit: A near-optimal social network defense against sybil attacks. In IEEE Symposium on Security and Privacy (2008).
27. YU, H., KAMINSKY, M., GIBBONS, P. B., AND FLAXMAN, A. Sybilguard: defending against sybil attacks via social networks. In SIGCOMM'06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications (New York, NY, USA, 2006), ACM, pp. 267-278.
28. YU, H., SHI, C., KAMINSKY, M., GIBBONS, P. B., AND XIAO, F. Dsybil: Optimal sybil-resistance for recommendation systems. In IEEE Security and Privacy (2009).
29. ZHANG, H., GOEL, A., GOVINDAN, R., AND MASON, K. Making eigenvector-based reputation systems robust to collusions. In Proc. of the Third Workshop on Algorithms and Models for the Web Graph (2004).
30. ZIEGLER, C.-N., AND LAUSEN, G. Propagation models for trust and distrust in social networks. Information Systems Frontiers 7, 4-5 (2005), 337-358.