Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Trust between a pair of users is an important piece of information for users in an online community (such as electronic commerce websites and product review websites) where users may rely on trust information to make decisions. In this paper, we address the problem of predicting whether a user trusts another user. Most prior work infers unknown trust ratings from known trust ratings. The effectiveness of this approach depends on the connectivity of the known web of trust and can be quite poor when the connectivity is very sparse which is often the case in an online community. In this paper, we therefore propose a classification approach to address the trust prediction problem. We develop a taxonomy to obtain an extensive set of relevant features derived from user attributes and user interactions in an online community. As a test case, we apply the approach to data collected from Epinions, a large product review community that supports various types of interactions as well as a web of trust that can be used for training and evaluation. Empirical results show that the trust among users can be effectively predicted using pre-trained classifiers.

REFERENCES

• 1: http://www.epinions.com.
• 2: E. Agichtein, C. Castillo, D. Donato, A. Gionis, and G. Mishne. Finding high-quality content in social media with an application to community-based question answering. Technical Report YR-2007-005, Yahoo!, Sep. 2007.
• 3: Donovan Artz , Yolanda Gil, A survey of trust in computer science and the Semantic Web, Web Semantics: Science, Services and Agents on the World Wide Web, v.5 n.2, p.58-71, June, 2007 [doi>10.1016/j.websem.2007.03.002]
• 4: Ronald Ashri , Sarvapali D. Ramchurn , Jordi Sabater , Michael Luck , Nicholas R. Jennings, Trust evaluation through relationship analysis, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands [doi>10.1145/1082473.1082625]
• 5: Jennifer Golbeck , James Hendler, Inferring binary trust relationships in Web-based social networks, ACM Transactions on Internet Technology (TOIT), v.6 n.4, p.497-529, November 2006 [doi>10.1145/1183463.1183470]
• 6: R. Guha , Ravi Kumar , Prabhakar Raghavan , Andrew Tomkins, Propagation of trust and distrust, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988727]
• 7: M. A. Hasan, V. Chaoji, S. Salem, and M. Zaki. Link prediciton using supervised learning. In Workshop on Link Analysis, Counter-terrorism and Security (SDM 2006 workshop), Bethesda,MD, April 2006.
• 8: Audun Jøsang , Roslan Ismail , Colin Boyd, A survey of trust and reputation systems for online service provision, Decision Support Systems, v.43 n.2, p.618-644, March, 2007 [doi>10.1016/j.dss.2005.05.019]
• 9: Sepandar D. Kamvar , Mario T. Schlosser , Hector Garcia-Molina, The Eigentrust algorithm for reputation management in P2P networks, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775242]
• 10: Y. A. Kim, M.-T. Le, H. W. Lauw, E.-P. Lim, H. Liu, and J. Srivastava. Building a web of trust without explicit trust ratings. In Workshop on Data Engineering for Blogs, Social Medial and Web 2.0 (ICDE 2008 workshop), Mexico, June 2008.
• 11: Petteri Nurmi, Perseus -- A Personalized Reputation System, Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence, p.798-804, November 02-05, 2007 [doi>10.1109/WI.2007.144]
• 12: Josiane Xavier Parreira , Debora Donato , Carlos Castillo , Gerhard Weikum, Computing trusted authority scores in peer-to-peer web search networks, Proceedings of the 3rd international workshop on Adversarial information retrieval on the web, May 08-08, 2007, Banff, Alberta, Canada [doi>10.1145/1244408.1244422]
• 13: D. Quercia, S. Hailes, and C. Licia. Lightweight distributed trust propagation. In Proc. of IEEE ICDM, Omaha, USA, October 2007.
• 14: M. Richardson, R. Agrawak, and P. Domingos. Trust management for the semantic web. In Proc. of 2nd Int'l Semantic Web Conference, pages 351--368, Florida, USA, October 2003.
• 15: S. Toivonen, G. Lenzini, and I. Uusitalo. Context-aware trust evalulation functions for dynamic reconfigurable systems. In Proc. of WWW, Edinburgh, UK, May 2006.
• 16: Yan Wang , Fu-ren Lin, Trust and Risk Evaluation of Transactions with Different Amounts in Peer-to-Peer E-commerce Environments, Proceedings of the IEEE International Conference on e-Business Engineering, p.102-109, October 24-26, 2006 [doi>10.1109/ICEBE.2006.102]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

General Terms:
Experimentation

Keywords:
online community, trust prediction, user interaction