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
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.
Document Type: Research Article
Affiliations: Institute of Physics and Applied Mathematics, Ural State University, Yekaterinburg, Russia
Publication date: 2006-10-03
- 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
- ingentaconnect is not responsible for the content or availability of external websites