James Caverlee
Ling Liu
ABSTRACT
Web 2.0 promises rich opportunities for information sharing, electronic commerce, and new modes of social interaction, all centered around the "social Web" of user-contributed content, social annotations, and person-to-person social connections. But the increasing reliance on this "social Web" also places individuals and their computer systems at risk, creating opportunities for malicious participants to exploit the tight social fabric of these networks. With these problems in mind, we propose the SocialTrust framework for tamper-resilient trust establishment in online communities. SocialTrust provides community users with dynamic trust values by (i) distinguishing relationship quality from trust; (ii) incorporating a personalized feedback mechanism for adapting as the community evolves; and (iii) tracking user behavior. We experimentally evaluate the SocialTrust framework using real online social networking data consisting of millions of MySpace profiles and relationships. We find that SocialTrust supports robust trust establishment even in the presence of large-scale collusion by malicious participants.
- K. Aberer and Z. Despotovic. Managing trust in a Peer-2-Peer information system. In CIKM, 2001. Google Scholar
Digital Library
- L. A. Adamic and E. Adar. How to search a social network. Social Networks, 27(3):187--203, July 2005.Google ScholarCross Ref
- L. Backstrom, D. P. Huttenlocher, J. M. Kleinberg, and X. Lan. Group formation in large social networks. In KDD, 2006. Google ScholarDigital Library
- S. Bao, G. Xue, X. Wu, Y. Yu, B. Fei, and Z. Su. Optimizing web search using social annotations. In WWW, 2007. Google ScholarDigital Library
- E. Bertino, E. Ferrari, and A. C. Squicciarini. Trust-x: A peer-to-peer framework for trust establishment. IEEE Trans. Knowl. Data Eng., 16(7):827--842, 2004. Google ScholarDigital Library
- C. Boyd. Teenagers used to push Zango on MySpace. http://www.vitalsecurity.org, 2006.Google Scholar
- C. R. Brooks and N. Montanez. Improved annotation of the blogosphere via autotagging and hierarchical clustering. In WWW, 2006. Google ScholarDigital Library
- J. Caverlee and L. Liu. Countering web spam with credibility-based link analysis. In PODC, 2007. Google ScholarDigital Library
- J. Caverlee and S. Webb. A large-scale study of MySpace: Observations and implications for online social networks. In 2nd International Conference on Weblogs and Social Media (AAAI), 2008.Google Scholar
- F. Cornelli, E. Damiani, and S. D. Capitani. Choosing reputable servents in a P2P network. In WWW, 2002. Google ScholarDigital Library
- A. Doan, R. Ramakrishnan, F. Chen, P. DeRose, Y. Lee, R. McCann, M. Sayyadian, and W. Shen. Community information management. IEEE Data Engineering Bulletin, March 2006.Google Scholar
- P. S. Dodds, R. Muhamad, and D. J. Watts. An experimental study of search in global social networks. Science, 301(5634):827--829, August 2003.Google ScholarCross Ref
- R. Guha, R. Kumar, P. Raghavan, and A. Tomkins. Propagation of trust and distrust. In WWW, 2004. Google ScholarDigital Library
- Z. Gyöngyi, H. Garcia-Molina, and J. Pedersen. Combating web spam with TrustRank. In VLDB, 2004. Google ScholarDigital Library
- T. N. Jagatic, N. A. Johnson, M. Jakobsson, and F. Menczer. Social phishing. CACM, 50(10):94--100, 2007. Google ScholarDigital Library
- S. Kamvar, B. Yang, and H. Garcia-Molina. Secure score management for peer-to-peer systems. Technical report, Stanford University, 2004.Google Scholar
- S. D. Kamvar, M. T. Schlosser, and H. Garcia-Molina. The EigenTrust algorithm for reputation management in P2P networks. In WWW, 2003. Google ScholarDigital Library
- G. Koutrika, F. A. Effendi, Z. Gyöngyi, P. Heymann, and H. Garcia-Molina. Combating spam in tagging systems. In AIRWeb '07: Proceedings of the 3rd international workshop on Adversarial information retrieval on the web, 2007. Google ScholarDigital Library
- R. Kumar, J. Novak, and A. Tomkins. Structure and evolution of online social networks. In KDD, 2006. Google ScholarDigital Library
- R. Li, S. Bao, Y. Yu, B. Fei, and Z. Su. Towards effective browsing of large scale social annotations. In WWW, 2007. Google ScholarDigital Library
- D. Liben-Nowell, J. Novak, R. Kumar, P. Raghavan, and A. Tomkins. Geographic routing in social networks. Proceedings of the National Academy of Sciences, 102(33):11623--1162, 2005.Google ScholarCross Ref
- S. Marti and H. Garcia-Molina. Taxonomy of trust. Computer Networks, 50(4):472--484, March 2006. Google ScholarDigital Library
- P. Massa and P. Avesani. Controversial users demand local trust metrics. In AAAI, 2005. Google ScholarDigital Library
- S. Milgram. The small-world problem. Psychology Today, pages 60--67, May 1967.Google Scholar
- R. Monastersky. The number that's devouring science. The Chronicle of Higher Education, October 2005.Google Scholar
- H. Ozbay. Introduction to feedback control theory. CRC Press Inc, 1999. Google ScholarDigital Library
- L. Page et al. The PageRank citation ranking: Bringing order to the Web. Technical report, Stanford University, 1998.Google Scholar
- M. Richardson, R. Agrawal, and P. Domingos. Trust management for the semantic web. In ISWC, 2003.Google ScholarDigital Library
- S. Rubin, M. Christodorescu, V. Ganapathy, J. T. Giffin, L. Kruger, and H. Wang. An auctioning reputation system based on anomaly detection. In CCS, 2005. Google ScholarDigital Library
- M. Sanchez. Pranksters posting fake profiles on MySpace. http://www.dfw.com/, 2006.Google Scholar
- M. Srivatsa, L. Xiong, and L. Liu. TrustGuard: Countering vulnerabilities in reputation management for decentralized overlay networks. In WWW, 2005. Google ScholarDigital Library
- S. Wasserman and K. Faust. Social network analysis. Cambridge University Press, Cambridge, 1994.Google ScholarCross Ref
- D. J. Watts. Networks, dynamics, and the small world phenomenon. American Journal of Sociology, 105(2):493--527, 1999.Google ScholarCross Ref
- B. Wu, V. Goel, and B. Davison. Topical TrustRank: Using topicality to combat web spam. In WWW, 2006. Google ScholarDigital Library
- L. Xiong and L. Liu. Supporting reputation-based trust for P2P electronic communities. TKDE, 16(7), 2004. Google ScholarDigital Library
- S. A. Yahia, M. Benedikt, and P. Bohannon. Challenges in searching online communities. In IEEE Data Engineering Bulletin, 2007.Google Scholar
- B. Yu and M. P. Singh. A social mechanism of reputation management in electronic communities. In Cooperative Information Agents, 2000. Google ScholarDigital Library
- J. Zhang, M. S. Ackerman, and L. Adamic. Expertise networks in online communities: Structure and algorithms. In WWW, 2007. Google ScholarDigital Library
Index Terms
-
Socialtrust: tamper-resilient trust establishment in online communities
-
Recommendations
-
The SocialTrust framework for trusted social information management: Architecture and algorithms
Social information systems are a promising new paradigm for large-scale distributed information management, as evidenced by the success of large-scale information sharing communities, social media sites, and web-based social networks. But the increasing ...
-
Towards robust trust establishment in web-based social networks with socialtrust
WWW '08: Proceedings of the 17th international conference on World Wide WebWe propose the SocialTrust framework for tamper-resilient trust establishment in online social networks. Two of the salient features of SocialTrust are its dynamic revision of trust by (i) distinguishing relationship quality from trust; and (ii) ...
-
Shopping on social networks: is this the storefront of the future?
Consumers are moving towards social networking technologies as an alternative channel for shopping. This research extended the technology acceptance model (TAM) to investigate the factors that predict Facebook users' behavioural intentions towards the ...
Comments