Predicting Trust and Distrust in Social Networks

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.

[1]  J. A. Hartigan,et al.  A k-means clustering algorithm , 1979 .

[2]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.

[3]  David B. Shmoys,et al.  A Best Possible Heuristic for the k-Center Problem , 1985, Math. Oper. Res..

[4]  Jure Leskovec,et al.  Predicting positive and negative links in online social networks , 2010, WWW '10.

[5]  Wolfgang Nejdl,et al.  Improving music genre classification using collaborative tagging data , 2009, WSDM '09.

[6]  Paolo Avesani,et al.  A trust-enhanced recommender system application: Moleskiing , 2005, SAC '05.

[7]  Laks V. S. Lakshmanan,et al.  Learning influence probabilities in social networks , 2010, WSDM '10.

[8]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[9]  Paolo Avesani,et al.  Moleskiing.it: a Trust-aware Recommender System for Ski Mountaineering , 2005 .

[10]  F. Heider ATTITUDES AND COGNITIVE ORGANIZATION , 1977 .

[11]  Jennifer Golbeck,et al.  Using probabilistic confidence models for trust inference in Web-based social networks , 2010, TOIT.

[12]  Nicholas R. Jennings,et al.  A Probabilistic Trust Model for Handling Inaccurate Reputation Sources , 2005, iTrust.

[13]  Jennifer Golbeck,et al.  Semantic Web Service Composition in Social Environments , 2009, International Semantic Web Conference.

[14]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[15]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[16]  Sanjoy Dasgupta,et al.  Learning mixtures of Gaussians , 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

[17]  Georg Lausen,et al.  Spreading activation models for trust propagation , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[18]  John Riedl,et al.  Recommender Systems for Large-scale E-Commerce : Scalable Neighborhood Formation Using Clustering , 2002 .

[19]  Audun Jøsang,et al.  Exploring Different Types of Trust Propagation , 2006, iTrust.

[20]  Tao Jin,et al.  A new visual search interface for web browsing , 2009, WSDM '09.

[21]  Serge Abiteboul,et al.  Corroborating information from disagreeing views , 2010, WSDM '10.

[22]  Earl T. Barr,et al.  TrustDavis: a non-exploitable online reputation system , 2005, Seventh IEEE International Conference on E-Commerce Technology (CEC'05).

[23]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[24]  Jennifer Golbeck Generating Predictive Movie Recommendations from Trust in Social Networks , 2006, iTrust.

[25]  Matthew Richardson,et al.  Trust Management for the Semantic Web , 2003, SEMWEB.

[26]  Aravind Srinivasan,et al.  Rigorous Probabilistic Trust-Inference with Applications to Clustering , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[27]  Thomas DuBois Improving Recommendation Accuracy by Clustering Social Networks with Trust , 2009 .

[28]  Jure Leskovec,et al.  Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters , 2008, Internet Math..

[29]  Kenton O'Hara,et al.  Social Impact , 2019, Encyclopedia of Food and Agricultural Ethics.

[30]  Maria-Florina Balcan,et al.  Approximate clustering without the approximation , 2009, SODA.

[31]  Alexander Aiken,et al.  Attack-Resistant Trust Metrics for Public Key Certification , 1998, USENIX Security Symposium.

[32]  Hector Garcia-Molina,et al.  Clustering the tagged web , 2009, WSDM '09.

[33]  Munindar P. Singh,et al.  An adaptive probabilistic trust model and its evaluation , 2008, AAMAS.

[34]  Qiang Yang,et al.  Deep classifier: automatically categorizing search results into large-scale hierarchies , 2008, WSDM '08.