A survey on distributed approaches to graph based reputation measures

Authors:
Konstantin Avrachenkov;Danil Nemirovsky;Kim Son Pham
Affiliations:
INRIA Sophia Antipolis, Route des Lucioles, France;St. Petersburg State University, Russia;St. Petersburg State University, Russia
Venue:
Proceedings of the 2nd international conference on Performance evaluation methodologies and tools
Year:
2007

Citing 15
Cited 2

Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems

SIAM Review
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
Topic-sensitive PageRank

Proceedings of the 11th international conference on World Wide Web
Extrapolation methods for accelerating PageRank computations

WWW '03 Proceedings of the 12th international conference on World Wide Web
Scaling personalized web search

WWW '03 Proceedings of the 12th international conference on World Wide Web
The Eigentrust algorithm for reputation management in P2P networks

WWW '03 Proceedings of the 12th international conference on World Wide Web
A Computational Model of Trust and Reputation for E-businesses

HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 7 - Volume 7
Distributed Pagerank for P2P Systems

HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
Distributed Pagerank: A Distributed Reputation Model for Open Peer-to-Peer Networks

SAINT-W '04 Proceedings of the 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops)
Spreading Activation Models for Trust Propagation

EEE '04 Proceedings of the 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'04)
Distributed PageRank computation based on iterative aggregation-disaggregation methods

Proceedings of the 14th ACM international conference on Information and knowledge management
Propagation Models for Trust and Distrust in Social Networks

Information Systems Frontiers
A survey of trust and reputation systems for online service provision

Decision Support Systems
Asynchronous iterative solution for state-based performance metrics

Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Monte Carlo Methods in PageRank Computation: When One Iteration is Sufficient

SIAM Journal on Numerical Analysis

A probabilistic reputation model based on transaction ratings

Information Sciences: an International Journal
Cooperative content replication in networks with autonomous nodes

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Reputation systems are indispensable for the operation of Internet mediated services, electronic markets, document ranking systems, P2P networks and Ad Hoc networks. Here we survey available distributed approaches to the graph based reputation measures. Graph based reputation measures can be viewed as random walks on directed weighted graphs whose edges represent interactions among peers. We classify the distributed approaches to graph based reputation measures into three categories. The first category is based on asynchronous methods. The second category is based on the aggregation/decomposition methods. And the third category is based on the personalization methods which use the information available locally.