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