Skip to main content
SpringerLink
Log in

The study of trust vector based trust rating aggregation in service-oriented environments

  • Published:
World Wide Web Aims and scope Submit manuscript

Abstract

In most existing studies on trust evaluation, a single trust value is aggregated from the ratings given to previous services of a service provider, to indicate his/her current trust level. Such a mechanism is useful but may not be able to depict the trust features of a service provider well under certain circumstances. Alternatively, a complete set of trust ratings can be transferred to a service client for local trust evaluation. However, this incurs a big overhead in communication, since the rating dataset is usually in large scale covering a long service history. The third option is to generate a small set of data that should represent well the large set of trust ratings of a long time period. In the literature, a trust vector approach has been proposed, with which a trust vector of three values resulting from a computed regression line can represent a set of ratings distributed within a time interval (e.g., a week or a month, etc.). However, the computed trust vector can represent the set of ratings well only if these ratings imply consistent trust trend changes and are all very close to the obtained regression line. In a more general case with trust ratings for a long service history, multiple time intervals have to be determined, within each of which a trust vector can be obtained and can represent well all the corresponding ratings. Hence, a small set of data can represent well a large set of trust ratings with well preserved trust features. This is significant for large-scale trust rating transmission, trust evaluation and trust management. In this paper, we propose one greedy and two optimal multiple time interval (MTI) analysis algorithms. We also have studied the properties of our proposed algorithms analytically and empirically. These studies can illustrate that our algorithms can return a small set of MTI to represent a large set of trust ratings and preserve well the trust features.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Conner, W., Iyengar, A., Mikalsen, T.A., Rouvellou, I., Nahrstedt, K.: A trust management framework for service-oriented environments. In: WWW, pp. 891–900 (2009)

  2. Damiani, E., di Vimercati, S.D.C., Paraboschi, S., Samarati, P., Violante, F.: A reputation-based approach for choosing reliable resources in peer-to-peer networks. In: ACM Conference on Computer and Communications Security (CCS 2002), pp. 207–216 (2002)

  3. Damiani, E., di Vimercati, S.D.C., Samarati, P., Viviani, M.: A wowa-based aggregation technique on trust values connected to metadata. Electr. Notes Theor. Comput. Sci. 157(3), 131–142 (2006)

    Article  Google Scholar 

  4. Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269–271 (1959)

    Article  MathSciNet  MATH  Google Scholar 

  5. Griffiths, N.: Task delegation using experience-based multi-dimensional trust. In: AAMAS 2005, pp. 489–496 (2005)

  6. Hines, W.W., Montgomery, D.C., Goldsman, D.M., Borror, C.M.: Probability and Statistics in Engineering. John Wiley & Sons, Inc (2003)

  7. Huynh, T.D., Jennings, N.R., Shadbolt, N.R.: An integrated trust and reputation model for open multi-agent systems. Auton. Agent Multi-Agent Syst. 13(2), 119–154 (2006)

    Article  Google Scholar 

  8. Jøsang, A.: Subjective evidential reasoning. In: IPMU (2002)

  9. Jøsang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decis. Support Syst. 43(2), 618–644 (2007)

    Article  Google Scholar 

  10. Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in p2p networks. In: WWW 2003, pp. 640–651 (2003)

  11. Knight, D.H., Chervany, N.L.: The meaning of trust. Tech. Rep. WP9604, University of Minnesota, Management Information Systems Research Center (1996)

  12. Li, L., Wang, Y.: A trust vector approach to service-oriented applications. In: ICWS 2008, pp. 270–277 (2008)

  13. Li, L., Wang, Y.: Subjective trust inference in composite services. In: AAAI 2010, pp. 1377–1384 (2010)

  14. Li, L., Wang, Y., Lim, E.P.: Trust-oriented composite service selection and discovery. In: ICSOC/ServiceWave 2009, pp. 50–67 (2009)

  15. Li, L., Wang, Y., Varadharajan, V.: Fuzzy regression based trust prediction in service-oriented applications. In: ATC 2009, pp. 221–235 (2009)

  16. Li, M., Sun, X., Wang, H., Zhang, Y., Zhang, J.: Privacy-aware access control with trust management in web service. World Wide Web 14(4), 407–430 (2011)

    Article  Google Scholar 

  17. Malik, Z., Bouguettaya, A.: Rater credibility assessment in web services interactions. World Wide Web 12(1), 3–25 (2009)

    Article  Google Scholar 

  18. Malik, Z., Bouguettaya, A.: RATEWeb: Reputation assessment for trust establishment among web services. VLDB J. 18(4), 885–911 (2009)

    Article  Google Scholar 

  19. Marti, S., Garcia-Molina, H.: Limited reputation sharing in p2p systems. In: ACM EC 2004, pp. 91–101 (2004)

  20. Papazoglou, M.P., Traverso, P., Dustdar, S., Leymann, F.: Service-oriented computing: a research roadmap. Int. J. Cooperative Inf. Syst. 17(2), 223–255 (2008)

    Article  Google Scholar 

  21. Rao, S.: Applied Numerical Methods for Engineers and Scientists. Prentice Hall (2002)

  22. Ray, I., Chakraborty, S.: A vector model of trust for developing trustworthy systems. In: 9th European Symposium on Research Computer Security, pp. 260–275 (2004)

  23. Sabater, J., Sierra, C.: REGRET: reputation in gregarious societies. In: Agents 2001, pp. 194–195 (2001)

  24. Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press (1976)

  25. Song, S., Hwang, K., Zhou, R., Kwok, Y.K.: Trusted p2p transactions with fuzzy reputation aggregation. IEEE Internet Comput. 9(6), 24–34 (2005)

    Article  Google Scholar 

  26. Teacy, W.T.L., Patel, J., Jennings, N.R., Luck, M.: Travos: Trust and reputation in the context of inaccurate information sources. Auton. Agent Multi-Agent Syst. 12(2), 183–198 (2006)

    Article  Google Scholar 

  27. Vu, L.H., Hauswirth, M., Aberer, K.: QoS-based service selection and ranking with trust and reputation management. In: CoopIS 2005, pp. 466–483 (2005)

  28. Wang, Y., Li, L.: Two-dimensional trust rating aggregations in service-oriented applications. IEEE Trans. Services Comput. (2011, in press)

  29. Wang, Y., Lim, E.P.: The evaluation of situational transaction trust in e-service environments. In: ICEBE 2008, pp. 265–272 (2008)

  30. Wang, Y., Lin, K.J.: Reputation-oriented trustworthy computing in e-commerce environments. IEEE Internet Comput. 12(4), 55–59 (2008)

    Article  Google Scholar 

  31. Wang, Y., Lin, K.J., Wong, D.S., Varadharajan, V.: Trust management towards service-oriented applications. SOCA 3(2), 129–146 (2009)

    Article  Google Scholar 

  32. Wilson, R.A., Keil, F.C.: The MIT Encyclopedia of the Cognitive Sciences. The MIT Press (1999)

  33. 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)

    Article  Google Scholar 

  34. Zacharia, G., Maes, P.: Trust management through reputation mechanisms. Appl. Artif. Intell. 14(9), 881–907 (2000)

    Article  Google Scholar 

  35. Zhao, H., Li, X.: Vectortrust: Trust vector aggregation scheme for trust management in peer-to-peer networks. In: 18th Internatonal Conference on Computer Communications and Networks, pp. 1–6 (2009)

  36. Zhou, R., Hwang, K.: Powertrust: a robust and scalable reputation system for trusted peer-to-peer computing. IEEE Trans. Parallel Distrib. Syst. 18(4), 460–473 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computing Department, Macquarie University, Sydney, Australia

    Lei Li & Yan Wang

Authors
  1. Lei Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yan Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, L., Wang, Y. The study of trust vector based trust rating aggregation in service-oriented environments. World Wide Web 15, 547–579 (2012). https://doi.org/10.1007/s11280-011-0148-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11280-011-0148-y

Keywords

Search

Navigation