Group-Agreement as a Reliability Measure for Witness Recommendations in Reputation-Based Trust Protocols

  • Sascha Hauke
  • Martin Pyka
  • Dominik Heider
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6670)


Interactions between individuals are inherently dependent upon trust, no matter if they occur in the real world or in cybercommunities. Over the past years, proposals have been made to model trust relations computationally, either to assist users or for modeling purposes in multi-agent systems. These models rely implicitly on the social networks established by participating entities (be they autonomous agents or internet users). However, state-of-the-art trust frameworks often neglect the structure of those complex networks. In this paper, we present a new approach allowing agent-based trust frameworks to leverage information from both trusted and untrusted witnesses that would otherwise be neglected. An effective and robust voting scheme based on an agreement metric is presented and its benefit is shown through simulations.


reputation trust social networks voting-derived reliability metric 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abdul-Rahman, A., Hailes, S.: A distributed trust model. New Security Paradigms 97 (1997)Google Scholar
  2. 2.
    Abdul-Rahman, A., Hailes, S.: Supporting Trust in Virtual Communities. In: Proceedings of the Hawaii’s International Conference on Systems Sciences, Maui Hawaii (2000)Google Scholar
  3. 3.
    Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Bearman, P., Parigi, P.: Cloning Headless Frogs and Other Important Matters: Conversation Topics and Network Structure. Social Forces 83(2), 535–557 (2004)CrossRefGoogle Scholar
  5. 5.
    Bettencourt, L., Cintron-Arias, A., Kaiser, D., Castillo-Chavez, C.: The power of a good idea. Physica A 364, 512–536 (2006)CrossRefGoogle Scholar
  6. 6.
    Byron, L., Lento, T., Marlow, C., Rosenn, I.: Maintained Relationships on Facebook. Tech. rep., Facebook Data Group (2009)Google Scholar
  7. 7.
    Castelfranchi, C., Falcone, R.: Principles of trust for MAS: cognitive anatomy, social importance, and quantification. In: Proceedings of the Third International Conference on Multi-Agent Systems (1998)Google Scholar
  8. 8.
    Castelfranchi, C., Falcone, R.: Social Tru. In: Trust and Deception in Virtual Societies, pp. 55–90. Kluwer Academic Publishers, Dordrecht (2001)CrossRefGoogle Scholar
  9. 9.
    Castellano, C., Fortunato, S., Loreto, V.: Statistical Physics of Social Dynamics. Reviews of Modern Physics 81, 591–646 (2009)CrossRefGoogle Scholar
  10. 10.
    Chao, D.L., Halloran, M.E., Obenchain, V.J., Longini Jr., I.M.: FluTE, a Publicly Available Stochastic Influenza Epidemic Simulation Model. PLoS Computational Biology 6(1), e1000,656 (2010)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Dunbar, R.I.M.: Neocortex Size as a Constraint on Group Size in Primates. Journal of Human Evolution, 469–493 (1992)Google Scholar
  12. 12.
    Ellison, N.B., Steinfeld, C., Lampe, C.: The Benefits of Facebook ”Friends”: Exploring the relationship between college students’ use of online social networks and social capital. Journal of Computer Mediated Communciation 12(3) (2007)Google Scholar
  13. 13.
    Erdős, P., Rényi, A.: On the Evolution of Random Graphs. Publications of the Mathematical Institut of the Hungarian Academy of Sciences 5, 17–61 (1960)MathSciNetzbMATHGoogle Scholar
  14. 14.
    Faraj, S., Wasko, M., Johnson, S.L.: Electronic Knowledge Networks: Processes and Structure. In: Knowldge Management: An Evolutionary View of the Fiield, pp. 270–291 (2008)Google Scholar
  15. 15.
    Finin, T., Ding, L., Zhou, L., Joshi, A.: Social networking on the semantic web. The Learning Organization 12(5), 418–435 (2005),, doi:10.1108/09696470510611384CrossRefGoogle Scholar
  16. 16.
    Galton, F.: Vox populi. Nature 75, 450–451 (1907)CrossRefzbMATHGoogle Scholar
  17. 17.
    Gambetta, D.: Can We Trust Trust?. In: Gambetta, D. (ed.) Trust: Making and Breaking Cooperative Relations, pp. 213–237. Basil Blackwell, Oxford (1988)Google Scholar
  18. 18.
    Golbeck, J.: Computing and applying trust in web-based social networks. Doctoral thesis, University of Maryland (2005)Google Scholar
  19. 19.
    Golbeck, J.: Trust and nuanced profile similarity in online social networks. ACM Transactions on the Web (TWEB), 1–30 (2009)Google Scholar
  20. 20.
    Golbeck, J., Kuter, U.: Computing with Social Trust. Human-Computer Interaction, 169–181 (2009)Google Scholar
  21. 21.
    Granovetter, M.S.: The Strength of Weak Ties. American Journal of Sociology 78(6), 1360–1380 (1973)CrossRefGoogle Scholar
  22. 22.
    Hauke, S., Pyka, M., Borschbach, M., Heider, D.: Augmenting Reputation-Based Trust Metrics with Rumor-Like Dissemination of Reputation Information. IFIP Advances in Information and Communication Technology 330, 136–147 (2010)CrossRefGoogle Scholar
  23. 23.
    Hauke, S., Pyka, M., Borschbach, M., Heider, D.: Reputation-based Trust Diffusion in Complex Socio-Economic Networks. In: Soro, A., Eloisa, Vargiu, A.G., Paddeu, G. (eds.) Information Retrieval and Mining in Distributed Environments, pp. 21–40. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  24. 24.
    Hauke, S., Pyka, M., Heider, D.: Towards Improved Trust Diffusion Through Active Recommender Propagation. SIWN 8 (2010)Google Scholar
  25. 25.
    Hayes, A.F., Krippendorff, K.: Answering the Call for a Standard Reliability Measure for Coding Data. Communication Methods and Measures 1(1), 77–89 (2007)CrossRefGoogle Scholar
  26. 26.
    Huynh, T.D.: Trust and Reputation in Open Multi-Agent Systems. Ph.D. thesis, University of Southampton (2006)Google Scholar
  27. 27.
    Jackson, M.O., Rogers, B.W.: Search in the Formation of Large Networks: How Random are Socially Generated Networks? Game Theory and Information 0503005, EconWPA (2005)Google Scholar
  28. 28.
    Jin, E.M., Girvan, M., Newman, M.E.J.: Structure of growing social networks. Phys. Rev. E 64(4), 46,132 (2001), doi:10.1103/PhysRevE.64.046132CrossRefGoogle Scholar
  29. 29.
    Jøsang, A., Ismail, R., Boyd, C.: A survey of Trust and Reputation Systems for Online Service Provision. Decision Support Systems 43(2), 618–644 (2007)CrossRefGoogle Scholar
  30. 30.
    Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement Learning: A survey. Journal of Artificial Intelligence Research 4, 237–285 (1996)Google Scholar
  31. 31.
    Marsden, P.V.: Core Discussion Networks of Americans. American Sociological Review 52(1), 122–131 (1987)CrossRefGoogle Scholar
  32. 32.
    Marsh, S.: Formalising Trust as a Computational Concept. Ph.D. thesis, Department of Computing Science and Mathematics, University of Stirling (1994)Google Scholar
  33. 33.
    Marsh, S., Dibben, M.R.: Trust, Untrust, Distrust and Mistrust – An Exploration of the Dark(er) Side. In: Herrmann, P., Issarny, V., Shiu, S.C.K. (eds.) iTrust 2005. LNCS, vol. 3477, pp. 17–33. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  34. 34.
    McPherson, M., Smith-Lovin, L., Brashears, M.E.: Social Isolation in America: Changes in Core Discussion Networks over Two Decades. American Sociological Review 71, 352–375 (2006)CrossRefGoogle Scholar
  35. 35.
    McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a Feather: Homophily in Social Networks. Annual Review of Sociology 27, 415–444 (2001)CrossRefGoogle Scholar
  36. 36.
    Milgram, S.: The small world problem. Psychology Today 2, 60–67 (1967)Google Scholar
  37. 37.
    Mui, L.: Computational Models of Trust and Reputation: Agents, Evolutionary Games and Social Networks. Doctoral dissertation, Massachusetts Institute of Technology (2003)Google Scholar
  38. 38.
    Mui, L., Mohtashemi, M., Halberstadt, A.: A computational model of trust and reputation. In: Proceedings of the 35th Hawaii International Conference on System Science, pp. 280–287 (2002)Google Scholar
  39. 39.
    Papadimitriou, D.: Future Internet – The Cross-ETP Vision Document. Tech. rep., European Future Internet Portal (2009)Google Scholar
  40. 40.
    Rasmusson, L.: Socially Controlled Global Agent Systems. Master’s thesis, Royal Institute of Technology, Dept. of Computer and Systems Science, Stockholm (1996)Google Scholar
  41. 41.
    Ries, S.: Trust in Ubiquitous Computing. Doctoral thesis, TU Darmstadt (2009)Google Scholar
  42. 42.
    Sabater, J.: Trust and Reputation for Agent Societies. Ph.D. thesis, Universitat Autonoma de Barcelona (2003)Google Scholar
  43. 43.
    Sabater, J., Sierra, C.: Review on Computational Trust and Reputation Models. Artificial Intelligence Review 24, 33–60 (2005)CrossRefzbMATHGoogle Scholar
  44. 44.
    Walter, F.E., Battiston, S., Schweitzer, F.: Coping with Information Overload through Trust-Based Networks. In: Helbing, D. (ed.) Managing Complexity: Insights, Concepts, Applications, pp. 273–300. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  45. 45.
    Walter, F.E., Battiston, S., Schweitzer, F.: Personalised and Dynamic Trust in Social Networks. In: RecSys 2009 – Proceedings of the Third ACM Conference on Recommender Systems (2009)Google Scholar
  46. 46.
    Wang, Y., Singh, M.P.: Formal Trust Model for Multiagent Systems. In: Proceedings of the 20th International Joint Conference on Artifical Intelligence, pp. 1551–1556 (2007)Google Scholar
  47. 47.
    Watts, D.J.: Small Worlds. Princeton University Press, Princeton (1999)Google Scholar
  48. 48.
    Wierzbicki, A.: Trust and Fairness in Open, Distributed Systems. Springer, Berlin (2010), doi:10.1007/978-3-642-13451-7CrossRefGoogle Scholar
  49. 49.
    Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics 1, 80–83 (1945)MathSciNetCrossRefGoogle Scholar
  50. 50.
    Xu, D., Yang, J., Wang, Y.: The evidential reasoning approach for multi-attribute decision analysis under interval uncertainty. European Journal of Operational Research 174(3), 1914–1943 (2006)CrossRefzbMATHGoogle Scholar
  51. 51.
    Xu, J.: Mining Communities of Bloggers: A Case Study on Cyber-Hate. In: ICIS 2006 Proceedings, pp. 135–144 (2006)Google Scholar
  52. 52.
    Yu, B., Singh, M.: Towards a Probabilistic Model of Distributed Reputation. In: Proceedings of the Fourth Workshop on Deception, Fraud and Trust in Agent Societies, Montreal (2001)Google Scholar
  53. 53.
    Zhou, L., Ding, L., Finin, T.: How is the Semantic Web evolving? A dynamic social network perspective. Computers in Human Behavior (2010)Google Scholar
  54. 54.
    Zipf, G.K.: Human behavior and the principle of least effort. Addison Wesley, Cambridge (1949)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Sascha Hauke
    • 1
  • Martin Pyka
    • 2
  • Dominik Heider
    • 3
  1. 1.CASEDTechnical UniversityDarmstadtGermany
  2. 2.Department of PsychiatryUniversity of MarburgGermany
  3. 3.Center for Medical BiotechnologyUniversity of Duisburg-EssenGermany

Personalised recommendations