Title: Distance-based reputation metrics are practical in P2P environments
Authors: Victor S. Grishchenko
Addresses: Institute of Physics and Applied Mathematics, Ural State University, Yekaterinburg, Russia
Abstract: This article considers computational aspects of web-of-trust-like approaches in distributed, peer-to-peer environments. The key algorithmic issue here is finding the shortest trusted path between two participants. This is a kind of all-pairs-shortest-path problem and it is found to be resolvable assuming scale-free social graph topology and sublinear per-node resource constraints.
Keywords: web-of-trust; trust; reputation; scale-free; routing; P2P environments; peer-to-peer.
DOI: 10.1504/IJMSO.2006.011009
International Journal of Metadata, Semantics and Ontologies, 2006 Vol.1 No.2, pp.133 - 140
Published online: 03 Oct 2006 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article