Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abdul-Rahman, A., Hailes, S.: A distributed trust model. New Security Paradigms 97 (1997)
Abdul-Rahman, A., Hailes, S.: Supporting Trust in Virtual Communities. In: Proceedings of the Hawaii’s International Conference on Systems Sciences, Maui Hawaii (2000)
Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Bearman, P., Parigi, P.: Cloning Headless Frogs and Other Important Matters: Conversation Topics and Network Structure. Social Forces 83(2), 535–557 (2004)
Bettencourt, L., Cintron-Arias, A., Kaiser, D., Castillo-Chavez, C.: The power of a good idea. Physica A 364, 512–536 (2006)
Byron, L., Lento, T., Marlow, C., Rosenn, I.: Maintained Relationships on Facebook. Tech. rep., Facebook Data Group (2009)
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)
Castelfranchi, C., Falcone, R.: Social Tru. In: Trust and Deception in Virtual Societies, pp. 55–90. Kluwer Academic Publishers, Dordrecht (2001)
Castellano, C., Fortunato, S., Loreto, V.: Statistical Physics of Social Dynamics. Reviews of Modern Physics 81, 591–646 (2009)
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)
Dunbar, R.I.M.: Neocortex Size as a Constraint on Group Size in Primates. Journal of Human Evolution, 469–493 (1992)
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)
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)
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)
Finin, T., Ding, L., Zhou, L., Joshi, A.: Social networking on the semantic web. The Learning Organization 12(5), 418–435 (2005), http://www.emeraldinsight.com/10.1108/09696470510611384 , doi:10.1108/09696470510611384
Galton, F.: Vox populi. Nature 75, 450–451 (1907)
Gambetta, D.: Can We Trust Trust?. In: Gambetta, D. (ed.) Trust: Making and Breaking Cooperative Relations, pp. 213–237. Basil Blackwell, Oxford (1988)
Golbeck, J.: Computing and applying trust in web-based social networks. Doctoral thesis, University of Maryland (2005)
Golbeck, J.: Trust and nuanced profile similarity in online social networks. ACM Transactions on the Web (TWEB), 1–30 (2009)
Golbeck, J., Kuter, U.: Computing with Social Trust. Human-Computer Interaction, 169–181 (2009)
Granovetter, M.S.: The Strength of Weak Ties. American Journal of Sociology 78(6), 1360–1380 (1973)
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)
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)
Hauke, S., Pyka, M., Heider, D.: Towards Improved Trust Diffusion Through Active Recommender Propagation. SIWN 8 (2010)
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)
Huynh, T.D.: Trust and Reputation in Open Multi-Agent Systems. Ph.D. thesis, University of Southampton (2006)
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)
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.046132
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)
Kaelbling, L.P., Littman, M.L., Moore, A.W.: Reinforcement Learning: A survey. Journal of Artificial Intelligence Research 4, 237–285 (1996)
Marsden, P.V.: Core Discussion Networks of Americans. American Sociological Review 52(1), 122–131 (1987)
Marsh, S.: Formalising Trust as a Computational Concept. Ph.D. thesis, Department of Computing Science and Mathematics, University of Stirling (1994)
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)
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)
McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a Feather: Homophily in Social Networks. Annual Review of Sociology 27, 415–444 (2001)
Milgram, S.: The small world problem. Psychology Today 2, 60–67 (1967)
Mui, L.: Computational Models of Trust and Reputation: Agents, Evolutionary Games and Social Networks. Doctoral dissertation, Massachusetts Institute of Technology (2003)
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)
Papadimitriou, D.: Future Internet – The Cross-ETP Vision Document. Tech. rep., European Future Internet Portal (2009)
Rasmusson, L.: Socially Controlled Global Agent Systems. Master’s thesis, Royal Institute of Technology, Dept. of Computer and Systems Science, Stockholm (1996)
Ries, S.: Trust in Ubiquitous Computing. Doctoral thesis, TU Darmstadt (2009)
Sabater, J.: Trust and Reputation for Agent Societies. Ph.D. thesis, Universitat Autonoma de Barcelona (2003)
Sabater, J., Sierra, C.: Review on Computational Trust and Reputation Models. Artificial Intelligence Review 24, 33–60 (2005)
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)
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)
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)
Watts, D.J.: Small Worlds. Princeton University Press, Princeton (1999)
Wierzbicki, A.: Trust and Fairness in Open, Distributed Systems. Springer, Berlin (2010), doi:10.1007/978-3-642-13451-7
Wilcoxon, F.: Individual comparisons by ranking methods. Biometrics 1, 80–83 (1945)
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)
Xu, J.: Mining Communities of Bloggers: A Case Study on Cyber-Hate. In: ICIS 2006 Proceedings, pp. 135–144 (2006)
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)
Zhou, L., Ding, L., Finin, T.: How is the Semantic Web evolving? A dynamic social network perspective. Computers in Human Behavior (2010)
Zipf, G.K.: Human behavior and the principle of least effort. Addison Wesley, Cambridge (1949)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hauke, S., Pyka, M., Heider, D. (2011). Group-Agreement as a Reliability Measure for Witness Recommendations in Reputation-Based Trust Protocols. In: Gavrilova, M.L., Tan, C.J.K., Sourin, A., Sourina, O. (eds) Transactions on Computational Science XII. Lecture Notes in Computer Science, vol 6670. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22336-5_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-22336-5_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22335-8
Online ISBN: 978-3-642-22336-5
eBook Packages: Computer ScienceComputer Science (R0)