Distance-based reputation metrics are practical in P2P environments

Author: Grishchenko, Victor S.

Source: International Journal of Metadata, Semantics and Ontologies, Volume 1, Number 2, 3 October 2006 , pp. 133-140(8)

Publisher: Inderscience Publishers

Buy & download fulltext article:

Price: $45.55 plus tax (Refund Policy)

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: COMPUTING JOURNALS; Computing Science, Applications and Software

Document Type: Research article

DOI: http://dx.doi.org/10.1504/IJMSO.2006.011009

Affiliations: 1: Institute of Physics and Applied Mathematics, Ural State University, Yekaterinburg, Russia

Publication date: 2006-10-03

More about this publication?

International Journal of Metadata, Semantics and Ontologies aims at publishing research advances and discussions about meta-data in a broad sense, and about their associated semantics and ontological structures, from a multi-disciplinary perspective, and with an emphasis on domain-specific ontologies and organisational, human interaction and social issues regarding metadata annotation, use and assessment. It also intends covering Semantic Web research, as a concrete metadata-intensive technological framework in which shared and standardised semantics are a critical issue.
Information for Authors
Submit a Paper
Subscribe to this Title
Terms & Conditions
Newsletter
Blog
ingentaconnect is not responsible for the content or availability of external websites