Probabilistic Estimation of Peers’ Quality and Behaviors for Subjective Trust Evaluation

The management of trust and quality in decentralized systems has been recognized as a key research area over recent years. In this paper, we propose a probabilistic computational approach to enable a peer in the system to model and estimate the quality and behaviors of the others subjectively according to its own preferences. Our solution is based on the use of graphical models to represent the dependencies among different QoS parameters of a service provided by a peer, the associated contextual factors, the innate behaviors of the reporters and their feedback on quality of the peer being evaluated. We apply the EM algorithm to learn the conditional probabilities of the introduced variables and perform necessary probabilistic inferences on the constructed model to estimate peer's quality and behaviors. Interestingly, our proposed framework can be shown as the generalization of many existing trust computational approaches in the literature with several additional advantages: first, it works well given few and sparse feedback data from the reporting peers; second, it also considers the dependencies among the QoS attributes of a peer, related contextual factors, and underlying behavioral models of reporters to produce more reliable estimations; third, the model gives outputs with well-defined semantics and useful meanings which can be used for many purposes, for example, it computes the probability that a peer is trustworthy in sharing its experiences or in providing a service with high quality level under certain environmental conditions.

[1]  Zoran Despotovic Building trust-aware P2P systems , 2005 .

[2]  Geoffrey E. Hinton,et al.  A View of the Em Algorithm that Justifies Incremental, Sparse, and other Variants , 1998, Learning in Graphical Models.

[3]  Munindar P. Singh,et al.  Developing trust in large-scale peer-to-peer systems , 2004, IEEE First Symposium onMulti-Agent Security and Survivability, 2004.

[4]  Chrysanthos Dellarocas,et al.  Reputation Mechanism Design in Online Trading Environments with Pure Moral Hazard , 2005, Inf. Syst. Res..

[5]  Felix A. Fischer,et al.  Cooperative Information Agents XI , 2008 .

[6]  Karl Aberer,et al.  P2P reputation management: Probabilistic estimation vs. social networks , 2006, Comput. Networks.

[7]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[8]  S. Buchegger,et al.  A Robust Reputation System for P2P and Mobile Ad-hoc Networks , 2004 .

[9]  Qin Liao,et al.  Online Learning of Bayesian Network Parameters , 2008, 2008 Fourth International Conference on Natural Computation.

[10]  A. Jøsang,et al.  Filtering Out Unfair Ratings in Bayesian Reputation Systems , 2004 .

[11]  Nikos A. Vlassis,et al.  Newscast EM , 2004, NIPS.

[12]  Huajun Chen,et al.  A Computational Trust Model for Semantic Web Based on Bayesian Decision Theory , 2006, APWeb.

[13]  Eric Bauer,et al.  Update Rules for Parameter Estimation in Bayesian Networks , 1997, UAI.

[14]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[15]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[16]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[17]  Karl Aberer,et al.  Managing trust in a peer-2-peer information system , 2001, CIKM '01.

[18]  Karl Aberer,et al.  A Probabilistic Approach to Predict Peers? Performance in P2P Networks , 2004, CIA.

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

[20]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[21]  Yong Wang,et al.  Bayesian Network Based Trust Management , 2006, ATC.

[22]  Raouf Boutaba,et al.  Management in peer-to-peer systems: Trust, reputation and security , 2006, Comput. Networks.

[23]  Chrysanthos Dellarocas The Digitization of Word-of-Mouth: Promise and Challenges of Online Reputation Systems , 2001 .

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

[25]  Julita Vassileva,et al.  Bayesian network-based trust model , 2003, Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003).

[26]  Boi Faltings,et al.  An incentive compatible reputation mechanism , 2003, EEE International Conference on E-Commerce, 2003. CEC 2003..

[27]  Adnan Darwiche,et al.  Inference in belief networks: A procedural guide , 1996, Int. J. Approx. Reason..

[28]  Kevin Murphy,et al.  Bayes net toolbox for Matlab , 1999 .

[29]  R. H. Smith,et al.  Reputation Mechanisms , 2005 .

[30]  Audun Jøsang,et al.  Trust network analysis with subjective logic , 2006, ACSC.