Skip to main content
SpringerLink
Log in

On the Modeling of Honest Players in Reputation Systems

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Reputation mechanisms are a key technique to trust assessment in large-scale decentralized systems. The effectiveness of reputation-based trust management fundamentally relies on the assumption that an entity's future behavior may be predicted based on its past behavior. Though many reputation-based trust schemes have been proposed, they can often be easily manipulated and exploited, since an attacker may adapt its behavior, and make the above assumption invalid. In other words, existing trust schemes are in general only effective when applied to honest players who usually act with certain consistency instead of adversaries who can behave arbitrarily. In this paper, we investigate the modeling of honest entities in decentralized systems. We build a statistical model for the transaction histories of honest players. This statistical model serves as a profiling tool to identify suspicious entities. It is combined with existing trust schemes to ensure that they are applied to entities whose transaction records are consistent with the statistical model. This approach limits the manipulation capability of adversaries, and thus can significantly improve the quality of reputation-based trust assessment.

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. Aberer K, Despotovic Z. Managing trust in a peer-2-peer information system. In Proc. the Ninth International Conference on Information and Knowledge Management (CIKM2001), Atlanta, USA, November 5–10, 2001, pp.310–317.

  2. Golbeck J, Hendler J. Accuracy of metrics for inferring trust and reputation in semantic Web-based social networks. In Proc. the 14th International Conference on Knowledge Engineering and Knowledge Management (EKAW2004), Northamptonshire, UK, October 5–8, 2004, pp.116–131.

  3. Kamvar S, Schlosser M, Garcia-Molina H. EigenRep: Reputation management in P2P networks. In Proc. the Twelfth International World Wide Web Conference, Budapest, Hungary, May 20–24, 2003, pp.159–166.

  4. Lee S, Sherwood R, Bhattacharjee B. Cooperative Peer Groups in NICE. In Proc. INFOCOM, San Francisco, USA, March 30–April 3, 2003, pp.523–544.

  5. Mui L, Mohtashemi M, Halberstadt A. A computational model of trust and reputation. In Proc. 35th Hawaii International Conference on System Science, Hawaii, HO, USA, Jan. 7–10, 2002, pp.2431–2439.

  6. Richardson M, Agrawal R, Domingos P. Trust management for the semantic Web. In Proc. the Second International Semantic Web Conference, Sanibel Island, FL, USA, October 20–23, 2003, pp.351–368.

  7. Li Xiong, Ling Liu. Building trust in decentralized peer-to-peer electronic communities. In Proc. the 5 th International Conference on Electronic Commerce Research (ICECR 2002), Montreal, Canada, October 23–27, 2002, pp.1–15.

  8. Wang Y, Vassileva J. Bayesian network-based trust model. In Proc. IEEE/WIC International Conference on Web Intelligence (WI2003), Halifax, Canada, October 13–16, 2003, pp.372–378.

  9. Yu B, Singh M P. An evidential model of distributed reputation management. In Proc. the 1st International Joint Conference on Autonomous Agents and MultiAgent Systems (AAMAS2002), Bologna, Italy, July 15–19, 2002, pp.294–301.

  10. Srivatsa M, Xiong L, Liu L. TrustGuard: Countering vulnerabilities in reputation management for decentralized overlay networks. In Proc. the 14th International Conference on World Wide Web (WWW2005), Chiba, Japan, May 10–14, 2005, pp.422–431.

  11. Aberer K. P-Grid: A self-organizing access structure for P2P information systems. In Proc. the 9th International Conf. Cooperative Information Systems (CoopIS2001), Trento, Italy, September 5–7, 2001, pp.179–194.

  12. Elaine B Barker. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications. NIST Special Publication (SP 800-22), 2000.

  13. Liang Z, Shi W. Analysis of recommendations on trust inference in open environment. Performance Evaluation, 2008, 65(2): 99–128.

    Article  Google Scholar 

  14. Ray I, Chakraborty S. A vector model of trust for developing trustworthy systems. In Proc. the 9th European Symposium on Research in Computer Security (ESORICS 2004), Sophia Antipolis, France, September 13–15, 2004, pp.260–275.

  15. Fan M, Tan Y, Whinston A B. Evaluation and design of online cooperative feedback mechanisms for reputation management. IEEE Transactions on Knowledge and Data Engineering, 2005, 17(2): 244–254.

    Article  Google Scholar 

  16. Ismail R, Josang A. The beta reputation system. In Proc. the 15th Bled Conference on Electronic Commerce, Bled, Slovenia, June 17–19, 2002, pp.708–721.

  17. Zhou R, Hwang Kai. Gossip-based reputation aggregation in unstructured P2P networks. In Proc. IEEE International on Parallel and Distributed Processing Symposium (IPDPS2007), Long Beach, USA, March 26–30, 2007, pp.1–10.

  18. Huynh T D, Jennings N R, Shadbolt N. Developing an integrated trust and reputation model for open multi-agent systems. In Proc. Autonomous Agents and Multi Agent Systems (AAMAS2004), Workshop on Trust in Agent Societies, New York City, USA, July 19–23, 2004, pp.65–74.

  19. Selcuk A A, Uzun E, Pariente M R. A reputation-based trust management system for P2P networks. In Proc. the 4 th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2004), Chicago, Illinois, USA, April 19–22, 2004, pp.251–258.

  20. B Thomas Adler, Luca de Alfaro. A content-driven reputation system for the Wikipedia. In Proc. the 16th International World Wide Web Conference (WWW2007), Alberta, Canada, May 8–12, 2007, pp.261–270.

  21. Zhao H, Li X. H-Trust: A robust and lightweight group reputation system for peer-to-peer desktop grid. In Proc. the 28 th International Conference on Distributed Computing Systems Workshops, Beijing, China, June 17–20, 2008, pp.235–240.

  22. Reches S, Hendrix P, Grosz B J, Kraus S. Efficiently determining the appropriate mix of personal interaction and reputation information in partner choice. In Proc. the Seventh International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2008), Estoril, Portugal, May 12–13, 2008, pp.583–590.

  23. Reece S, Rogers A, Roberts S, Jennings N. Rumours and reputation: Evaluating multi-dimensional trust within a decentralised reputation system. In Proc. the Sixth International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2007), Hawaii, USA, May 14–18, 2007, pp.1–8.

  24. K Fullam, K Suzanne Barber. Dynamically learning sources of trust information: Experience vs. reputation. In Proc. the Sixth International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS2007), Hawaii, USA, May 14–18, 2007, pp.164–171.

  25. Agresti A, Franklin C A. Statistics: The Art and Science of Learning from Data. Prentice Hall, 2006.

Download references

Author information

Authors and Affiliations

  1. Teradata, EL Segundo, CA, 90503, U.S.A.

    Qing Zhang

  2. Department of Computer Science, North Carolina State University, Raleigh, NC, 27695, U.S.A.

    Wei Wei & Ting Yu

Authors
  1. Qing Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ting Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qing Zhang.

Additional information

This work is partially supported by the National Science Foundation of USA under Grant Nos. IIS-0430166 and CNS-0747247.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, Q., Wei, W. & Yu, T. On the Modeling of Honest Players in Reputation Systems. J. Comput. Sci. Technol. 24, 808–819 (2009). https://doi.org/10.1007/s11390-009-9271-y

Download citation

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-009-9271-y

Keywords

Search

Navigation