Abstract
In this paper, we propose a probabilistic framework targeting three important issues in the computation of quality and trust in decentralized systems. Specifically, our approach addresses the multi-dimensionality of quality and trust, taking into account credibility of the collected data sources for more reliable estimates, while also enabling the personalization of the computation. We use graphical models to represent peers’ qualitative behaviors and exploit appropriate probabilistic learning and inference algorithms to evaluate their quality and trustworthiness based on related reports. Our implementation of the framework introduces the most typical quality models, uses the Expectation-Maximization algorithm to learn their parameters, and applies the Junction Tree algorithm to inference on them for the estimation of quality and trust. The experimental results validate the advantages of our approach: first, using an appropriate personalized quality model, our computational framework can produce good estimates, even with a sparse and incomplete recommendation data set; second, the output of our solution has well-defined semantics and useful meanings for many purposes; third, the framework is scalable in terms of performance, computation, and communication cost. Furthermore, our solution can be shown as a generalization or serve as the theoretical basis of many existing trust computational approaches.
The work presented in this paper was (partly) supported by the Swiss National Science Foundation as part of the project: “Computational Reputation Mechanisms for Enabling Peer-to-Peer Commerce in Decentralized Networks”, contract No. 205121-105287. We also thank Radu Jurca, Wojciech Galuba, Vasilios Darlagiannis and the reviewers for their useful comments on this paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aberer, K., Despotovic, Z.: Managing trust in a peer-2-peer information system. In: CIKM 2001. Proceedings of the tenth international conference on Information and knowledge management, pp. 310–317. ACM Press, New York (2001)
Buchegger, S., Le Boudec, J.-Y.: A robust reputation system for P2P and mobile ad-hoc networks. In: Proceedings of the Second Workshop on the Economics of Peer-to-Peer Systems (2004)
Dellarocas, C.: The digitization of word-of-mouth: Promise and challenges of online reputation systems. Management Science 49(10), 1407–1424 (2003)
Dellarocas, C.: Reputation mechanism design in online trading environments with pure moral hazard. Information Systems Research 16(2), 209–230 (2005)
Dellarocas, C.: Reputation Mechanisms. In: Hendershott, T. (ed.) Handbook on Economics and Information Systems, Elsevier Publishing, Amsterdam, Netherlands (2005)
Despotovic, Z., Aberer, K.: A probabilistic approach to predict peers performance in P2P networks. In: Klusch, M., Ossowski, S., Kashyap, V., Unland, R. (eds.) CIA 2004. LNCS (LNAI), vol. 3191, Springer, Heidelberg (2004)
Despotovic, Z., Aberer, K.: P2P reputation management: Probabilistic estimation vs. Journal of Computer Networks, Special Issue on Management in Peer-to-Peer Systems: Trust, Reputation and Security 50(4), 485–500 (2006)
Guha, R., Kumar, R., Raghavan, P., Tomkins, A.: Propagation of trust and distrust. In: WWW 2004. International World Wide Web Conference (2004)
Hsu, J.Y.-J., Lin, K.-J., Chang, T.-H., Ho, C.-J., Huang, H.-S., Jih, W.-R.: Parameter learning of personalized trust models in broker-based distributed trust management. Information Systems Frontiers 8(4), 321–333 (2006)
Huang, C., Darwiche, A.: Inference in belief networks: A procedural guide. International Journal of Approximate Reasoning 15(3), 225–263 (1996)
Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decision Support Systems (2005)
Jurca, R., Faltings, B.: An incentive compatible reputation mechanism. In: Proceedings of the IEEE Conference on E-Commerce, Newport Beach, CA, USA (June 24-27, 2003)
Kamvar, S.D., Schlosser, M.T., Molina, H.G.: The EigenTrust algorithm for reputation management in P2P networks. In: Proceedings of the Twelfth International World Wide Web Conference (2003)
Miller, N., Resnick, P., Zeckhauser, R.: Eliciting informative feedback: The peer-prediction method. Management Science 51(9), 1359–1373 (2005)
Mui, L., Mohtashemi, M., Halberstadt, A.: A computational model of trust and reputation. In: Proceedings of the 35th Hawaii International Conference on System Science (HICSS), Hawaii, USA (2002)
Murphy, K.: Bayes Net Toolbox for Matlab (2006), http://bnt.sourceforge.net/
Patel, J., Teacy, W.T.L., Jennings, N.R., Luck, M.: A probabilistic trust model for handling inaccurate reputation sources. In: Herrmann, P., Issarny, V., Shiu, S.C.K. (eds.) iTrust 2005. LNCS, vol. 3477, pp. 193–209. Springer, Heidelberg (2005)
Regan, K., Cohen, R., Poupart, P.: Bayesian reputation modeling in e-marketplaces sensitive to subjectivity, deception and change (2006)
Resnick, P., Kuwabara, K., Zeckhauser, R., Friedman, E.: Reputation systems. Commun. ACM 43(12), 45–48 (2000)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM 2001, pp. 149–160. ACM Press, New York (2001)
Vu, L.-H., Aberer, K.: Probabilistic estimation of peers quality and behaviors for subjective trust evaluation. Technical Report LSIR-REPORT-2006-013 (2006), available at http://infoscience.epfl.ch/search.py?recid=89611
Wang, Y., Cahill, V., Gray, E., Harris, C., Liao, L.: Bayesian network based trust management. In: Internation Conference in Autonomic and Trusted Computing, pp. 246–257 (2006)
Wang, Y., Vassileva, J.: Bayesian network-based trust model. In: WI 2003. Proceedings of the IEEE/WIC International Conference on Web Intelligence, p. 372. IEEE Computer Society Press, Los Alamitos (2003)
Whitby, A., Jøsang, A., Indulska, J.: Filtering out unfair ratings in Bayesian reputation systems. The Icfain Journal of Management Research 4(2), 48–64 (2005)
Xiong, L., Liu, L.: PeerTrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE Trans. Knowl. Data Eng. 16(7), 843–857 (2004)
Yu, B., Singh, M.P., Sycara, K.: Developing trust in large-scale peer-to-peer systems. In: Proceedings of First IEEE Symposium on Multi-Agent Security and Survivability, pp. 1–10. IEEE Computer Society Press, Los Alamitos (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vu, LH., Aberer, K. (2007). A Probabilistic Framework for Decentralized Management of Trust and Quality. In: Klusch, M., Hindriks, K.V., Papazoglou, M.P., Sterling, L. (eds) Cooperative Information Agents XI. CIA 2007. Lecture Notes in Computer Science(), vol 4676. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75119-9_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-75119-9_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75118-2
Online ISBN: 978-3-540-75119-9
eBook Packages: Computer ScienceComputer Science (R0)