A Model of a Trust-based Recommendation System on a Social Network
Preprint
Abstract
In this paper, we present a model of a trust-based recommendation system on a social network. The idea of the model is that agents use their social network to reach information and their trust relationships to filter it. We investigate how the dynamics of trust among agents affect the performance of the system by comparing it to a frequency-based recommendation system. Furthermore, we identify the impact of network density, preference heterogeneity among agents, and knowledge sparseness to be crucial factors for the performance of the system. The system self-organises in a state with performance near to the optimum; the performance on the global level is an emergent property of the system, achieved without explicit coordination from the local interactions of agents.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Review on Computational Trust and Reputation ModelsArtificial Intelligence Review, 2005
- The scale-free topology of market investmentsPhysica A: Statistical Mechanics and its Applications, 2005
- Statistical properties of corporate board and director networksThe European Physical Journal B, 2004
- A Taxonomy of Recommender Agents on the InternetArtificial Intelligence Review, 2003
- Decision making dynamics in corporate boardsPhysica A: Statistical Mechanics and its Applications, 2003
- Social Trust: A Cognitive Approach2001
- Market Organisation and Trading RelationshipsThe Economic Journal, 2000
- Emergence of Scaling in Random NetworksScience, 1999
- Growth dynamics of the World-Wide WebNature, 1999
- Collective dynamics of ‘small-world’ networksNature, 1998