Statistical mechanics of reputation systems in autonomous networks

DOI10.1088/1742-5468/2013/08/P08002MaRDI QIDQ3301657zbMATH OpenFDO

Authors Andre Manoel, Renato Vicente

Publication date 11 August 2020

Published in Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1211.6462

Mathematics Subject Classification ID

Bayesian inference (62F15) Social networks; opinion dynamics (91D30) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30)

Abstract: Reputation systems seek to infer which members of a community can be trusted based on ratings they issue about each other. We construct a Bayesian inference model and simulate approximate estimates using belief propagation (BP). The model is then mapped onto computing equilibrium properties of a spin glass in a random field and analyzed by employing the replica symmetric cavity approach. Having the fraction of trustful nodes and environment noise level as control parameters, we evaluate the theoretical performance in terms of estimation error and the robustness of the BP approximation in different scenarios. Regions of degraded performance are then explained by the convergence properties of the BP algorithm and by the emergence of a glassy phase.

Recommendations

• Reputation systems and nonnegativity
• Asymptotic risk analysis for trust and reputation systems
• A mathematical model of collaborative reputation systems
• Iterative filtering in reputation systems
• scientific article; zbMATH DE number 1975132

Cites work

• Factor graphs and the sum-product algorithm
• Information, Physics, and Computation
• Random-fieldp-spin-glass model on regular random graphs
• Review on computational trust and reputation models
• Statistical Physics of Spin Glasses and Information Processing
• The Nishimori line and Bayesian statistics

Cited in

(7)

• Iterative filtering in reputation systems
• A mathematical model of collaborative reputation systems
• A new complex network model and convergence dynamics for reputation computation in virtual organizations
• Reputation systems and nonnegativity
• Asymptotic risk analysis for trust and reputation systems
• An Automatic User-Recognition Approach Within a Reputation System Using a Nonlinear Hausdorff-Derived Metric
• Analyticity of the energy in an Ising spin glass with correlated disorder

This page was built for publication: Statistical mechanics of reputation systems in autonomous networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3301657)