PathTrust: A Trust-Based Reputation Service for Virtual Organization Formation

  • Florian Kerschbaum
  • Jochen Haller
  • Yücel Karabulut
  • Philip Robinson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3986)


Virtual Organizations enable new forms of collaboration for businesses in a networked society. During their formation business partners are selected on an as-needed basis. We consider the problem of using a reputation system to enhance the member selection in Virtual Organizations. The paper identifies the requirements for and the benefits of using a reputation system for this task. We identify attacks and analyze their impact and threat to using reputation systems. Based on these findings we propose the use of a specific model of reputation different from the prevalent models of reputation. The major contribution of this paper is an algorithm (called PathTrust) in this model that exploits the graph of relationships among the participants. It strongly emphasizes the transitive model of trust in a web of trust. We evaluate its performance, especially under attack, and show that it provides a clear advantage in the design of a Virtual Organization infrastructure.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bolton, G., Katok, E., Ockenfels, A.: How Effective are Online Reputation Mechanisms? Technical Report 2002-25, Max Planck Institute of Economics, Strategic Interaction Group (2002), Available at:
  2. 2.
    Bultje, R., van Wijk, J.: Taxonomy of Virtual Organizations, Based on Definitions, Characteristics and Typology. VOnet Newsletter 2(3) (1998)Google Scholar
  3. 3.
    Chirita, P., Nejdl, W., Schlosser, M., Scurtu, O.: Personalized Reputation Management in P2P Networks. In: Proceedings of the Trust, Security and Reputation Workshop (2004)Google Scholar
  4. 4.
    Haller, J., Karabulut, Y., Robinson, P.: Security Controls in Collaborative Business Processes. In: Proceedings of the 6th IFIP Working Conference on Virtual Enterprises (2005)Google Scholar
  5. 5.
    Josang, A., Ismail, R.: The Beta Reputation System. In: Proceedings of the 15th Bled Conference on Electronic Commerce (2002)Google Scholar
  6. 6.
    Josang, R., Ismail, Boyd, C.: A survey of trust and reputation systems for online service provision. Decision Support Systems (to appear, 2005), Available at:
  7. 7.
    Kamvar, S., Schlosser, M., Garcia-Molina, H.: The EigenTrust Algorithm for Reputation Management in P2P Networks. In: Proceedings of the Twelfth International World Wide Web Conference (2003)Google Scholar
  8. 8.
    Marti, S., Garcia-Molina, H.: Limited reputation sharing in P2P systems. In: Proceedings of the 5th ACM conference on Electronic commerce (2004)Google Scholar
  9. 9.
    Padovan, S.S., Eymann, T., Pippow, I.: Prototype for an Agent-based Secure Electronic Marketplace including Reputation Tracking Mechanisms. Technical Report 0204002, Economics Working Paper Archive (2002), Available at:
  10. 10.
    Pujol, J., Sangüesa, R., Delgado, J.: Extracting Reputation in Multi Agent Systems by Means of Social Network Topology. In: Proceedings of the first international joint conference on Autonomous agents and multiagent systems (2002)Google Scholar
  11. 11.
    Resnick, P., Kuwabara, K., Zeckhauser, R., Friedman, E.: Reputation Systems. Communications of the ACM 43(12) (2000)Google Scholar
  12. 12.
    Robinson, P., Karabulut, Y., Haller, J.: Dynamic Virtual Organization Management for Service Oriented Enterprise Applications. In: Proceedings of the 1st International Conference on Collaborative Computing (2005)Google Scholar
  13. 13.
    Schlosser, A., Voss, M., Brückner, L.: Comparing and Evaluating Metrics for Reputation Systems by Simulation. In: Proceedings of the IEEE Workshop on Reputation in Agent Societies (2004)Google Scholar
  14. 14.
    Sen, S., Sajja, N.: Robustness of reputation-based trust: boolean case. In: Proceedings of the first international joint conference on Autonomous agents and multiagent systems (2002)Google Scholar
  15. 15.
    Strader, T., Lin, F., Shaw, M.: Information Structure for electronic virtual organization management. Decision Support Systems 23 (1998)Google Scholar
  16. 16.
    Voss, M., Wiesemann, W.: Using Reputation Systems to Cope with Trust Problems in Virtual Organizations. In: Proceedings of the 3rd International Workshop on Security in Information Systems (2005)Google Scholar
  17. 17.
    Whitby, A., Josang, A., Indulska, J.: Filtering Out Unfair Ratings in Bayesian Reputation Systems. The Icfain Journal of Management Research 4(2) (2005)Google Scholar
  18. 18.
    Xiong, L., Liu, L.: A Reputation-Based Trust Model for Peer-to-Peer eCommerce Communities. In: Proceedings of the IEEE Conference on E-Commerce (2003)Google Scholar
  19. 19.
    Zacharia, G., Moukas, A., Maes, P.: Collaborative Reputation Mechanisms in Electronic Marketplaces. In: Proceedings of the 32nd Hawaii International Conference on System Sciences (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Florian Kerschbaum
    • 1
  • Jochen Haller
    • 1
  • Yücel Karabulut
    • 1
  • Philip Robinson
    • 1
  1. 1.SAP Research, CEC KarlsruheGermany

Personalised recommendations