In decentralized interaction-based reputation systems, nodes store information about the past interactions of other nodes. Based on this information, they compute reputations in order to take decisions about future interactions. Computing the reputations with the complete history of interactions is inefficient due to its resource requirements. Furthermore, the complete history of interactions accumulates old information, which may impede the nodes from capturing the dynamic behavior of the system when computing reputations. In this paper, we propose a scheme for reducing the amount of history maintained in decentralized interaction-based reputation systems based on elements such as the age of nodes, and we explore its effect on the computed reputations showing its effectiveness in both synthetic and real-world graphs.
|Title of host publication||NETWORKING 2012 (11th International IFIP TC 6 Networking Conference, Prague, Czech Republic, May 21-25, 2012, Proceedings, Part II)|
|Editors||R. Bestak, L. Kenci, L. Li, J. Widmer, H. Yin|
|Place of Publication||Berlin|
|Publication status||Published - 2012|
|Name||Lecture Notes in Computer Science|
Gkorou, D., Vinkó, T., Chiluka, N., Pouwelse, J. A., & Epema, D. H. J. (2012). Reducing the history in decentralized interaction-based reputation systems. In R. Bestak, L. Kenci, L. Li, J. Widmer, & H. Yin (Eds.), NETWORKING 2012 (11th International IFIP TC 6 Networking Conference, Prague, Czech Republic, May 21-25, 2012, Proceedings, Part II) (pp. 238-251). (Lecture Notes in Computer Science; Vol. 7290). Berlin: Springer. https://doi.org/10.1007/978-3-642-30054-7_19