The Effects of Pre-trusted Peers Misbehaviour on EigenTrust
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.
KeywordsReputation System Attack Scenario Malicious Attack Threat Model Trust Assessment
Unable to display preview. Download preview PDF.
- 1.Scott, J.: Social Networks Analysis: A Handbook. Sage Pubblications, London (2000)Google Scholar
- 2.Marsh, S.: Formalising trust as a computational concept. Technical report, University of Stirling, PhD thesis (1994)Google Scholar
- 3.McKnight, D.H., Chervany, N.L.: The meanings of trust. Technical report, Minneapolis, MN - USA (1996)Google Scholar
- 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
- 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
- 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
- 13.Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems (2002)Google Scholar
- 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.Zipf, G.K.: Human behavior and the principle of least effort. Journal of Clinical Psychology 6(3), 306 (1950)Google Scholar