The Effects of Pre-trusted Peers Misbehaviour on EigenTrust

  • V. Carchiolo
  • A. Longheu
  • M. Malgeri
  • G. Mangioni
Part of the Studies in Computational Intelligence book series (SCI, volume 446)


Trust is a widespread mechanism to establish and conduct successful social collaborations, expecially in today’s Internet, where people perform more and more activities on-line, from social networking to e-learning, e-commerce and others. Several algorithms are available for trust assessment, such as the well-known EigenTrust to PowerTrust, GossipTrust, TrustWebRank to cite some. An evaluation of such algorithms must take into account several factors, e.g. performances, scalability and robustness against malicious attacks, which plays a key role in ensuring algorithm’s effectiveness. In this paper we study the effects of malicious peers on the EigenTrust algorithm, focusing on the (mis)behaviour of its pre-trusted peers, using a proper simulator to conduct several experiments under different conditions. Results show that EigenTrust effectiveness may be significantly affected by inactive and/or malicious pre-trusted peers.


Reputation System Attack Scenario Malicious Attack Threat Model Trust Assessment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Scott, J.: Social Networks Analysis: A Handbook. Sage Pubblications, London (2000)Google Scholar
  2. 2.
    Marsh, S.: Formalising trust as a computational concept. Technical report, University of Stirling, PhD thesis (1994)Google Scholar
  3. 3.
    McKnight, D.H., Chervany, N.L.: The meanings of trust. Technical report, Minneapolis, MN - USA (1996)Google Scholar
  4. 4.
    Artz, D., Gil, Y.: A survey of trust in computer science and the semantic web. Web Semantics: Science, Services and Agents on the World Wide Web 5(2), 58–71 (2007)CrossRefGoogle Scholar
  5. 5.
    Kamvar, S.D., Schlosser, M.T., 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
  6. 6.
    Berkhin, P.: A survey on pagerank computing. Internet Mathematics 2(1), 73–120 (2005)MathSciNetzbMATHCrossRefGoogle Scholar
  7. 7.
    Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical report, Stanford InfoLab (1999)Google Scholar
  8. 8.
    Pearson, K.: The problem of the random walk. Nature 72, 294–294 (1905)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Zhou, R., Hwang, K., Cai, M.: Gossiptrust for fast reputation aggregation in peer-to-peer networks. IEEE Trans. on Knowl. and Data Eng. 20(9), 1282–1295 (2008)CrossRefGoogle Scholar
  11. 11.
    Walter, F.E., Battiston, S., Schweitzer, F.: Personalised and dynamic trust in social networks. In: Bergman, L.D., Tuzhilin, A., Burke, R.D., Felfernig, A., Schmidt-Thieme, L. (eds.) RecSys, pp. 197–204. ACM (2009)Google Scholar
  12. 12.
    Hughes, B.D.: Random Walks and Random Environments. Oxford Univ. Press, USA (1995)zbMATHGoogle Scholar
  13. 13.
    Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems (2002)Google Scholar
  14. 14.
    Gummadi, P.K., Dunn, R.J., Saroiu, S., Gribble, S.D., Levy, H.M., Zahorjan, J.: Measurement, modeling, and analysis of a peer-to-peer file-sharing workload. In: SOSP, pp. 314–329 (2003)Google Scholar
  15. 15.
    Zipf, G.K.: Human behavior and the principle of least effort. Journal of Clinical Psychology 6(3), 306 (1950)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • V. Carchiolo
    • 1
  • A. Longheu
    • 1
  • M. Malgeri
    • 1
  • G. Mangioni
    • 1
  1. 1.Dip. Ingegneria Elettrica, Elettronica e Informatica, Facoltà di IngegneriaUniversità degli Studi di CataniaCataniaItaly

Personalised recommendations