We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Nonlinear Sciences > Adaptation and Self-Organizing Systems

Title: A Model of a Trust-based Recommendation System on a Social Network

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.
Comments: v3 revised as compared to v2 (figures updated, clarifications). Accepted for publication in J. Autonomous Agents and Multi-Agent Systems (2007)
Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Information Retrieval (cs.IR); Physics and Society (physics.soc-ph)
Journal reference: Journal of Autonomous Agents and Multi-Agent Systems, vol. 16, no. 1 (2008), pp. 57-74
DOI: 10.1007/s10458-007-9021-x
Cite as: arXiv:nlin/0611054 [nlin.AO]
  (or arXiv:nlin/0611054v3 [nlin.AO] for this version)

Submission history

From: Frank Schweitzer [view email]
[v1] Tue, 28 Nov 2006 16:06:34 GMT (189kb)
[v2] Thu, 24 May 2007 10:08:26 GMT (180kb)
[v3] Tue, 18 Sep 2007 17:24:17 GMT (154kb)

Link back to: arXiv, form interface, contact.