Abstract
Trust and reputation form the foundation of most human interactions, they are ubiquitous in everyday life. Over the past years, attempts have been made to model trust relations computationally, either to assist users or for modeling purposes in multi-agent systems. As a fundamentally social phenomenon, trust forms, operates on and changes social networks, an aspect not investigated in detail so far. In this chapter, we aim to investigate how the nature of social networks, such as their quality of being highly clustered, impacts the spread and thus the availability of data to agents. Furthermore, we will propose an extension to state-of-the art trust frameworks that leverages the capabilities of information spreading in complex networks by decoupling the provisioning process of reputation information from non-neighboring recommenders.
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)
Albert, R., Jeong, H., Barabasi, A.L.: Error and attack tolerance of complex networks. Nature 46, 379–381 (2000)
Ball, F., Mollison, D., Scalia-Tomba, G.: Epidemics with two levels of mixing. The Annals of Applied Probability 7, 46–89 (1997)
Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Bettencourt, L., Cintron-Arias, A., Kaiser, D., Castillo-Chavez, C.: The power of a good idea. Physica A 364, 512–536 (2006)
Bianconi, G., Marsili, M., Vega-Redondo, F.: On the non-trivial dynamics of complex networks. Physica A 346, 116–122 (2005)
Bromley, D.: Reputation, Image and Impression Management. Wiley & Sons, Chichester (1993)
Carbo, J., Molina, J., Davila, J.: Trust management through fuzzy reputation. International Journal of Cooperative Information Systems 12(1), 135–155 (2003)
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.: Trust and Deception in Virtual Societies. In: Social Trust: A Cognitive Approach, 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)
Cohen, R., Erez, K., ben Avraham, D., Havlin, S.: Resilience of the internet to random breakdowns. Physical Review Letters 85(21), 4626–4628 (2000)
Crane, J.: The epidemic theory of ghettos and neighborhood effects on dropping out and teenage childbearing. American Journal of Sociology 96, 1226–1259 (1991)
Ehrhardt, G., Marsili, M., Vega-Redondo, F.: Emergence and resilience of social networks: a general theoretical framework. Annales dconomie et de statistique 86 (2008)
Erds, P., Renyi, A.: On the evolution of random graphs. Publications of the Mathematical Institut of the Hungarian Academy of Sciences 5, 17–61 (1960)
Gambetta, D.: Can we trust trust? In: Trust: Making and Breaking Cooperative Relations, Basil Blackwell, London (1988)
Goyal, S., van der Leijy, M., Moraga-Gonzalez, J.L.: Economics: An emerging small world? Journal of Political Economy 114, 403–412 (2006)
Hagedoorn, J.: Inter-firm r&d partnerships: an overview of major trends and patterns since 1960. Research Policy 31, 477–492 (2002)
Hauke, S., Pyka, M., Heider, D., Borschbach, M.: A reputation-based trust framework leveraging the dynamics of complex socio-economic networks for information dissemination. Communication of SIWN 7, 53–58 (2009)
Huynh, T., Jennings, N., Shadbolt, N.: An integrated trust and reputation model for open multi-agent systems. Autonomous Agents and Multi-Agent Systems 13(2), 119–154 (2006)
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), http://ideas.repec.org/p/wpa/wuwpga/0503005.html
Jackson, M.O., Yariv, L.: Diffusion on social networks. Revue d l’Institut d’Economie Publique 16, 3–16 (2005)
Jin, E.M., Girvan, M., Newman, M.E.J.: Structure of growing social networks. Phys. Rev. E 64(4), 46132 (2001), doi:10.1103/PhysRevE.64.046132
Josang, A., Ismail, R., Boyd, C.: A survey of trust and reputation systems for online service provision. Decision Support Systems 43(2), 618–644 (2007)
Keeling, M.J.: The effects of local spatial structure on epidemological invasions. Proc. R. Soc. Lond B 266, 859–867 (1999)
Marimon, R., Nicolini, J., Teles, P.: Competition and reputation. In: Proceedings of the World Conference of the Econometric Society, Seattle (2000)
Marsh, S.: Formalising trust as a computational concept. Ph.D. thesis, Department of Computing Science and Mathematics, University of Stirling (1994)
McKnight, D., Chervany, N.: The meanings of trust. Tech. rep., University of Minnesota Management Information Systems Research Center (1996)
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)
Nekovee, M., Moreno, Y., Bianconi, G., Marsili, M.: Theory of rumour spreading in complex social networks. Physica A 374 (2007)
Newman, M., Barabasi, A.L., Watts, D. (eds.): The structure and dynamics of networks. Princeton University Press, Princeton (2005)
Pastor-Satorras, R., Vespignani, A.: Epidemic spreading in scale-free networks. Physical Review Letters 86(14), 3200–3203 (2001)
Rasmusson, L.: Socially controlled global agent systems. Master’s thesis, Royal Institute of Technology, Dept. of Computer and Systems Science, Stockholm (1996)
Rasmusson, L., Janson, S.: Simulated social control for secure internet commerce. In: New Security Paradigms 1996 (1996)
Sabater, J., Sierra, C.: Review on computational trust and reputation models. Artificial Intelligence Review 24, 33–60 (2005)
Sen, S., Sajja, N.: Robustness of reputation-based trust: Boolean case. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems, Bologna (2002)
Watts, D.: Small Worlds. Princeton University Press, Princeton (1999)
Watts, D.J.: A simple model of global cascades on random networks. PNAS 99(9), 5766–5771 (2002)
Weyl, B.: On interdomain security: Trust establishment in loosely coupled federated environments. Ph.D. thesis, Technische Universität Darmstadt (2007)
Williamson, O.: Calculativeness, trust and economic organization. Journal of Law and Economics 36, 453–486 (1993)
Yu, B., Singh, M.: Distributed reputation management for electronic commerce. Computational Intelligence 18(4), 535–549 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Hauke, S., Pyka, M., Borschbach, M., Heider, D. (2010). Reputation-Based Trust Diffusion in Complex Socio-Economic Networks. In: Soro, A., Vargiu, E., Armano, G., Paddeu, G. (eds) Information Retrieval and Mining in Distributed Environments. Studies in Computational Intelligence, vol 324. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16089-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-16089-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16088-2
Online ISBN: 978-3-642-16089-9
eBook Packages: EngineeringEngineering (R0)