Abstract
The growth of Web-based social networking and the properties of those networks have created great potential for producing intelligent software that integrates a user's social network and preferences. Our research looks particularly at assigning trust in Web-based social networks and investigates how trust information can be mined and integrated into applications. This article introduces a definition of trust suitable for use in Web-based social networks with a discussion of the properties that will influence its use in computation. We then present two algorithms for inferring trust relationships between individuals that are not directly connected in the network. Both algorithms are shown theoretically and through simulation to produce calculated trust values that are highly accurate.. We then present TrustMail, a prototype email client that uses variations on these algorithms to score email messages in the user's inbox based on the user's participation and ratings in a trust network.
- Abdul-Rahman, A. and Hailes, S. 2000. Supporting trust in virtual communities. In Proceedings of the 33rd Hawaii International Conference on System Sciences. Maui, HW.]] Google ScholarDigital Library
- Avesani, P., Massa, P., and Tiella, R. 2004. Moleskiing: a Trust-aware decentralized recommender system. In Proceedings of the 1st Workshop on Friend of a Friend, Social Networking and the (Semantic) Web. Galway, Ireland.]]Google Scholar
- Badrul, S., Karypis, G., Konstan, J., and Riedl, J. 2001. Item-based collaborative filtering recommendation algorithms. The Proceedings of WWW Conference (May), Hong Kong.]] Google ScholarDigital Library
- looseness-1Barber, K. S. and Kim, J. 2000. Belief revision process based on trust: Agents evaluating reputation of information sources. Lecture Notes In Computer Science; vol. 2246, 73--82.]] Google ScholarDigital Library
- Beth, T., Borcherding, M., and Klein, B. 1994. Valuation of trust in open networks. In Proceedings of ESORICS 94 (Nov.) Brighton, UK.]] Google ScholarDigital Library
- Bloom, B. 1970. Space/time trade-offs in hash coding with allowable errors. Comm. ACM 13, 7, 422--426.]] Google ScholarDigital Library
- Boykin, P. O. and Roychowdhury, V. 2004. Personal email networks: an effective anti-spam tool. http://www.arxiv.org/abs/cond-mat/0402143.]]Google Scholar
- Castelfranchi, C. and Falcone, R. 1998. Principles of trust for MAS: Cognitive anatomy, social importance, and quantification. In Proceedings of the 3rd International Conference on Multi Agent Systems.]] Google ScholarDigital Library
- Castelfranchi, C. and Falcone, R. 2002. Social trust: A cognitive approach. In Trust and Deception in Virtual Societies. C. Casteleranchi and Y.-H. Tan, Eds. Kluwer Academic Publishers, Dordrecht, Holland.]] Google ScholarDigital Library
- Cook, K. Ed.. 2001. Trust in Society, Russell Sage Foundation, New York, NY.]]Google Scholar
- Croucher, T. 2004. A model of trust and anonymity in a content rating system for e-learning systems. In Proceedings of 1st Workshop on Friend of a Friend, Social Networking and the (Semantic) Web. Galway, Ireland.]]Google Scholar
- Davis, G., Yoo, M., and Baker, W. 2003. The small world of the american corporate elite. Strategic Organization 1, 3, 301--326.]]Google ScholarCross Ref
- Deutsch, M. 1962. Cooperation and trust. Some theoretical notes. In Nebraska Symposium on Motivation Jones, M. R. Jones Ed. Nebraska University Press.]]Google Scholar
- Dudek, C. 2003. Visual appeal and the formation of trust in e-commerce Web sites. Masters Thesis, Carleton University, Ottawa, Canada.]]Google Scholar
- Foster, C. C., Rapoport, A., and Orwant, C. J. 1963. A study of a large cociogram: Elimination of free parameters. Behav. Science 8, 56--65.]]Google ScholarCross Ref
- Gil, Y. and Ratnakar, V. 2002. Trusting information sources one citizen at a time. In Proceedings of the 1st International Semantic Web Conference (ISWC). Sardinia, Italy.]] Google ScholarDigital Library
- Golbeck, J., Parsia, B., and Hendler, J. 2003. Trust networks on the semantic Web. In Proceedings of Cooperative Information Agents. Helsinki, Finland.]]Google Scholar
- Golbeck, J. and Hendler, J. 2004. Reputation network analysis for email filtering. In Proceedings of the 1st Conference on Email and Anti-Spam. Mountain View, CA.]]Google Scholar
- Golbeck, J. and Hendler, J. 2004. Accuracy of metrics for inferring trust and reputation. In Proceedings of 14th International Conference on Knowledge Engineering and Knowledge Management. Northamptonshire, UK.]]Google Scholar
- Golbeck, J. and Hendler, J. 2006. FilmTrust: Movie recommendations using trust in Web-based social networks. In Proceedings of the IEEE Consumer Communications and Networking Conference. Las Vegas, NV.]]Google Scholar
- Golembiewski, R. T. and McConkie, M. 1975. The centrality of interpersonal trust in group processes. In Theories of Group Processes, C. Cooper, Ed. Wiley, Hoboken, NJ.]]Google Scholar
- Hardin, R. 2002. Trust & Trustworthiness. Russell Sage Foundation. New York, NY.]]Google Scholar
- Herlocker, J. L., Konstan, J. A., Terveen, L. G., and T. Riedl, J. 2004. Evaluating collaborative filtering recommender systems. ACM Trans. Inform. Syst. 22, 1, 5--53.]] Google ScholarDigital Library
- Jonker, C. and Treur, J. 1999. Formal analysis of models for the dynamics of trust based on experiences. In Multi-Agent System Engineering, Proceedings of the 9th European Workshop on Modeling Autonomous Agents in a Multi-Agent World.]] Google ScholarDigital Library
- Josang, A. 1996. The right type of trust for distributed systems. In Proceedings of the 1996 New Security Paradigms Workshop.]] Google ScholarDigital Library
- Kamvar, S. D., Schlosser, M. T., and Garcia-Molina, H. 2003. The EigenTrust algorithm for reputation management in P2P networks. In Proceedings of the 12th International World Wide Web Conference. Budapest, Hungary.]] Google ScholarDigital Library
- Levin, R. and Aiken, A. 1998. Attack resistant trust metrics for public key certification. In 7th USENIX Security Symposium. San Antonio, TX.]] Google ScholarDigital Library
- Maes, P. and Kozierok, R. 1994. Agents that reduce work and information overload. Comm. ACM. 37, 7, 30-40.]] Google ScholarDigital Library
- Marsh, S. 1994. Formalising trust as a computational concept. PhD thesis, Department of Mathematics and Computer Science, University of Stirling.]]Google Scholar
- Massa, P. and Avesani, P. 2004. Trust-aware collaborative filtering for recommender systems. In Proceedings of the International Conference on Cooperative Information Systems (CoopIS).]]Google Scholar
- Maurer, U. 1996. Modeling a public-key infrastructure.Proceedings of Computer Security (ESORICS '96).]] Google ScholarDigital Library
- Newman, M. E. J. 2001. The structure of scientific collaboration networks. In Proceedings of the National Academy of Sciences, (Jan.) 98, 404--409.]]Google ScholarCross Ref
- Page, L., Brin, S., Motwani, R., and Winograd, T. 1998. The PageRank citation ranking: Bringing order to the Web. Tech. Rep. Stanford University, Stanford, CA.]]Google Scholar
- Richardson, M., Agrawal, R., and Domingos, P. 2003. Trust management for the semantic Web, Proceedings of the 2nd International Semantic Web Conference. Sanibel Island, FL.]]Google Scholar
- Sinha, R. and Swearingen, K. 2001. Comparing recommendations made by online systems and friends. In Proceedings of the DELOS-NSF Workshop on Personalization and Recommender Systems in Digital Libraries. Dublin, Ireland.]]Google Scholar
- Swearingen, K. and Sinha, R. 2001. Beyond algorithms: An HCI perspective on recommender systems. In Proceedings of the ACM SIGIR 2001 Workshop on Recommender Systems. New Orleans, LA.]]Google Scholar
- Sztompka, P. 1999. Trust: A Sociological Theory. Cambridge University Press, Cambridge, UK.]]Google Scholar
- Watts, D. 1999, Small Worlds: The Dynamics of Networks Between Rrder and Rrandomness. Princeton University Press, Princeton, NJ.]] Google ScholarDigital Library
- Watts, D. and Strogatz, S. H. 1998. Collective dynamics of small-world networks. Nature, 393, 440--442.]]Google ScholarCross Ref
- Yaniv, I., and Kleinberger, E. 2000. Advice taking in decision making: Egocentric discounting and reputation formation. Organizat. Behav. Human Decision Process. 83, 2, 260--281.]]Google ScholarCross Ref
- Ziegler, C. N. and Lausen, G. 2004a. Spreading activation models for trust propagation. Proceedings of the IEEE International Conference on E-Technology, E-Commerce, and E-Service, Taipei, Taiwan.]] Google ScholarDigital Library
- Ziegler, C.-N. and Lausen, G. 2004b. Analyzing correlation between trust and user similarity in online communities. Proceedings of 2nd International Conference on Trust Management.]]Google Scholar
Index Terms
- Inferring binary trust relationships in Web-based social networks
Recommendations
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 ...
Context-aware trust network extraction in large-scale trust-oriented social networks
In recent years, social networking sites have been used as a means for a rich variety of activities, such as movie recommendations and product recommendations. In order to evaluate the trust between a truster (i.e., the source) and a trustee (i.e., the ...
Structural Determination of Ontology-Driven Trust Networks in Semantic Social Institutions and Ecosystems
UBICOMM '07: Proceedings of the International Conference on Mobile Ubiquitous Computing, Systems, Services and TechnologiesSocial institutions and ecosystems are growing across the web and social trust networks formed within these systems create an extraordinary test-bed to study relation dependant notions such as trust, reputation and belief. In order to capture, model and ...
Comments