TY - CONF T1 - Predicting Trust and Distrust in Social Networks T2 - Privacy, Security, Risk and Trust (PASSAT), 2011 IEEE Third International Conference on and 2011 IEEE Third International Confernece on Social Computing (SocialCom) Y1 - 2011 A1 - DuBois,T. A1 - Golbeck,J. A1 - Srinivasan, Aravind KW - distrust prediction KW - Electronic publishing KW - Encyclopedias KW - graph theory KW - inference algorithm KW - Inference algorithms KW - inference mechanisms KW - Internet KW - negative trust KW - online social networks KW - positive trust KW - Prediction algorithms KW - probability KW - random graphs KW - security of data KW - social media KW - social networking (online) KW - spring-embedding algorithm KW - Training KW - trust inference KW - trust probabilistic interpretation KW - user behavior KW - user satisfaction KW - user-generated content KW - user-generated interactions AB - As user-generated content and interactions have overtaken the web as the default mode of use, questions of whom and what to trust have become increasingly important. Fortunately, online social networks and social media have made it easy for users to indicate whom they trust and whom they do not. However, this does not solve the problem since each user is only likely to know a tiny fraction of other users, we must have methods for inferring trust - and distrust - between users who do not know one another. In this paper, we present a new method for computing both trust and distrust (i.e., positive and negative trust). We do this by combining an inference algorithm that relies on a probabilistic interpretation of trust based on random graphs with a modified spring-embedding algorithm. Our algorithm correctly classifies hidden trust edges as positive or negative with high accuracy. These results are useful in a wide range of social web applications where trust is important to user behavior and satisfaction. JA - Privacy, Security, Risk and Trust (PASSAT), 2011 IEEE Third International Conference on and 2011 IEEE Third International Confernece on Social Computing (SocialCom) PB - IEEE SN - 978-1-4577-1931-8 M3 - 10.1109/PASSAT/SocialCom.2011.56 ER -