Flow-based reputation: more than just ranking

The last years have seen a growing interest in collaborative systems like electronic marketplaces and P2P file sharing systems where people are intended to interact with other people. Those systems, however, are subject to security and operational risks because of their open and distributed nature. Reputation systems provide a mechanism to reduce such risks by building trust relationships among entities and identifying malicious entities. A popular reputation model is the so called flow-based model. Most existing reputation systems based on such a model provide only a ranking, without absolute reputation values; this makes it difficult to determine whether entities are actually trustworthy or untrustworthy. In addition, those systems ignore a significant part of the available information; as a consequence, reputation values may not be accurate. In this paper, we present a flow-based reputation metric that gives absolute values instead of merely a ranking. Our metric makes use of all the available information. We study, both analytically and numerically, the properties of the proposed metric and the effect of attacks on reputation values.

💡 Research Summary

The paper addresses a fundamental shortcoming of most existing flow‑based reputation systems: they output only a relative ranking of participants rather than an absolute measure of trustworthiness, and they typically ignore large portions of the feedback data (especially negative or missing feedback). Both issues hinder practical decision‑making in open, distributed environments such as electronic marketplaces, peer‑to‑peer file‑sharing networks, and social platforms, where a service provider must be able to answer the binary question “Is this entity trustworthy enough to interact with?” rather than merely “Who is better than whom?”.

To overcome these limitations, the authors propose a new flow‑based reputation metric that (1) yields absolute reputation values in the interval