Trustworthiness in Networks: A Simulation Approach for Approximating Local Trust and Distrust Values

Trust is essential for most social and business networks in the web, and determining local trust values between two unfamiliar users is an important issue. However, many existing approaches to calculating these values have limitations in various constellations or network characteristics. We therefore propose an approach that interprets trust as probability and is able to estimate local trust values on large networks using a Monte Carlo simulation method. The estimation is based on existing indirect trust statements between two unfamiliar users. This approach is then extended to the SimTrust algorithm that incorporates both trust and distrust values. It is implemented and discussed in detail with examples. Our main contribution is a new approach which incorporates all available trust and distrust information in such a way that basic trust properties are satisfied.

[1]  Jennifer Golbeck,et al.  SUNNY: A New Algorithm for Trust Inference in Social Networks Using Probabilistic Confidence Models , 2007, AAAI.

[2]  R. Gulati.  Does Familiarity Breed Trust? The Implications of Repeated Ties for Contractual Choice in Alliances , 1995 .

[3]  O. Williamson.  Calculativeness, Trust, and Economic Organization , 1993, The Journal of Law and Economics.

[4]  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.

[5]  Georg Lausen,et al.  Propagation Models for Trust and Distrust in Social Networks , 2005, Inf. Syst. Frontiers.

[6]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[7]  M. Carroll.  The Belknap Press of Harvard University Press , 1970 .

[8]  Man Lung Yiu,et al.  Proceedings of the 22nd International Conference on Data Engineering, ICDE 2006 , 2006, ICDE 2006.

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

[10]  Jennifer Golbeck,et al.  Computing and Applying Trust in Web-based Social Networks , 2005 .

[11]  Ronald L. Wasserstein,et al.  Monte Carlo: Concepts, Algorithms, and Applications , 1997 .

[12]  Jennifer Golbeck,et al.  Computing with Social Trust , 2008, Human-Computer Interaction Series.

[13]  N. Luhmann.  Familiarity, Confidence, Trust: Problems and Alternatives , 2000 .

[14]  Paolo Avesani,et al.  Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community , 2005, AAAI.

[15]  A. Satyanarayana,et al.  An O(|E|) Time Algorithm for Computing the Reliability of a Class of Directed Networks , 1984, Oper. Res..

[16]  Yao-Hua Tan,et al.  Trust and Deception in Virtual Societies , 2001, Springer Netherlands.

[17]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[18]  P. Dasgupta.  Trust as a commodity , 1988 .

[19]  Joseph L. Rosenberg,et al.  The 1941 mission of Frank Aiken to the United States: an American perspective , 1980, Irish Historical Studies.

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

[21]  Philip S. Yu,et al.  Dual Labeling: Answering Graph Reachability Queries in Constant Time , 2006, 22nd International Conference on Data Engineering (ICDE'06).

[22]  Rastislav Královič,et al.  Mathematical Foundations of Computer Science 2009, 34th International Symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24-28, 2009. Proceedings , 2009, MFCS.

[23]  J. Scott Provan,et al.  The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected , 1983, SIAM J. Comput..

[24]  Uri Zwick,et al.  A fully dynamic reachability algorithm for directed graphs with an almost linear update time , 2004, STOC '04.

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

[26]  Bobby Bhattacharjee,et al.  Using Trust in Recommender Systems: An Experimental Analysis , 2004, iTrust.

[27]  Chen Yu.  A new algorithm for network probabilistic connectivity , 2000 .

[28]  D. Collard,et al.  Trust : making and breaking cooperative relations , 1989 .

[29]  Eitan M. Gurari,et al.  Introduction to the theory of computation , 1989 .

[30]  Gerard Delanty.  The Foundations of Social Theory , 2009 .

[31]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[32]  Jennifer Golbeck,et al.  Trust and nuanced profile similarity in online social networks , 2009, TWEB.

[33]  Rino Falcone,et al.  Trust is much more than subjective probability: mental components and sources of trust , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[34]  Diego Gambetta.  Can We Trust Trust , 2000 .

[35]  John Mylopoulos,et al.  The Semantic Web - ISWC 2003 , 2003, Lecture Notes in Computer Science.

[36]  J. Nunamaker,et al.  Proceedings of the 32nd Hawaii International Conference on System Sciences , 1999 .

[37]  Azadeh Iranmehr,et al.  Trust Management for Semantic Web , 2009, 2009 Second International Conference on Computer and Electrical Engineering.

[38]  Andrea Omicini,et al.  Proceedings of the 2005 ACM Symposium on Applied Computing (SAC), Santa Fe, New Mexico, USA, March 13-17, 2005 , 2005, SAC.

[39]  C. Castelfranchi,et al.  Social Trust : A Cognitive Approach , 2000 .

[40]  P. Sztompka.  Trust: A Sociological Theory , 2000 .

[41]  Jiamou Liu,et al.  A Dynamic Algorithm for Reachability Games Played on Trees , 2009, MFCS.