Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Research in Networking

NETWORKING 2012: NETWORKING 2012 pp 238–251Cite as

  1. Home
  2. NETWORKING 2012
  3. Conference paper
Reducing the History in Decentralized Interaction-Based Reputation Systems

Reducing the History in Decentralized Interaction-Based Reputation Systems

  • Dimitra Gkorou20,
  • Tamás Vinkó20,
  • Nitin Chiluka20,
  • Johan Pouwelse20 &
  • …
  • Dick Epema20 
  • Conference paper
  • 968 Accesses

  • 2 Citations

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7290)

Abstract

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.

Keywords

  • decentralized reputation systems
  • P2P networks
  • computational cost

Download conference paper PDF

References

  1. Amaral, L.A.N., Scala, A., Barthélémy, M., Stanley, H.E.: Classes of small-world networks. Proc. Natl. Acad. Sci. U.S.A. (2000)

    Google Scholar 

  2. Bar-Yossef, Z., Mashiach, L.T.: Local approximation of pagerank and reverse pagerank. In: ACM SIGIR (2008)

    Google Scholar 

  3. Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science (1999)

    Google Scholar 

  4. Bonacich, P.: Eigenvector-like measures of centrality for asymmetric relations. Social Networks (2001)

    Google Scholar 

  5. Borgatti, S., Carley, K., Krackhardt, D.: On the robustness of centrality measures under conditions of imperfect data. Social Networks (2006)

    Google Scholar 

  6. Cormen, T., Leiserson, C., Rivest, R.: Introduction to Algorithms. The MIT Press (1990)

    Google Scholar 

  7. Costenbader, E., Valente, T.: The stability of centrality measures when networks are sampled. Social Networks (2003)

    Google Scholar 

  8. De Alfaro, L., Kulshreshtha, A., Pye, I., Adler, B.T.: Reputation systems for open collaboration. Commun. ACM (2011)

    Google Scholar 

  9. Feldman, M., Lai, K., Stoica, I., Chuang, J.: Robust incentive techniques for peer-to-peer networks. In: ACM EC (2004)

    Google Scholar 

  10. Freeman, L.C.: A set of measures of centrality based on betweenness. Sociometry (1977)

    Google Scholar 

  11. Geisberger, R., Sanders, P., Schultes, D.: Better approximation of betweenness centrality. In: ALENEX (2008)

    Google Scholar 

  12. Gkorou, D., Pouwelse, J., Epema, D.: Betweenness centrality approximations for an internet deployed p2p reputation system. In: IEEE IPDPSW, HotP2P (2011)

    Google Scholar 

  13. Gyongyi, Z., Garcia-Molina, H., Pedersen, J.: Combating web spam with trustrank (2004)

    Google Scholar 

  14. Hajra, K., Sen, P.: Aging in citation networks. Physica A: Statistical Mechanics and its Applications (2005)

    Google Scholar 

  15. Kamvar, S.D., Schlosser, M.T., Garcia-Molina, H.: The eigentrust algorithm for reputation management in p2p networks. In: WWW (2003)

    Google Scholar 

  16. Marti, S., Garcia-molina, H.: Taxonomy of trust: Categorizing p2p reputation systems. Computer Networks (2006)

    Google Scholar 

  17. Meulpolder, M., Pouwelse, J., Epema, D., Sips, H.: Bartercast: A practical approach to prevent lazy freeriding in p2p networks. In: IEEE IPDPS, Hot-P2P (2009)

    Google Scholar 

  18. Page, L., Brin, S., Motwani, R., Winograd, T.: The pagerank citation ranking: Bringing order to the web. Technical Report 1999-66, Stanford InfoLab (1999)

    Google Scholar 

  19. Post, A., Shah, V., Mislove, A.: Bazaar: Strengthening user reputations in online marketplaces. In: NSDI (2011)

    Google Scholar 

  20. Pouwelse, J.A., Garbacki, P., Wang, J., Bakker, A., Yang, J., Iosup, A., Epema, D.H.J., Reinders, M., van Steen, M.R., Sips, H.J.: Tribler: a social-based peer-to-peer system. Concurr. Comput.: Pract. Exper. (2008)

    Google Scholar 

  21. Xiong, L., Liu, L.: Peertrust: Supporting reputation-based trust for peer-to-peer electronic communities. IEEE TKDE (2004)

    Google Scholar 

  22. Zeng, A., Cimini, G.: Removing spurious interactions in complex networks, arXiv:1110.5186v1 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Delft University of Technology, Mekelweg 4, 2628CD, The Netherlands

    Dimitra Gkorou, Tamás Vinkó, Nitin Chiluka, Johan Pouwelse & Dick Epema

Authors
  1. Dimitra Gkorou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tamás Vinkó
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nitin Chiluka
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Johan Pouwelse
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Dick Epema
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Telecommunications Engineering, Czech Technical University in Prague, Technicka 2, 166 27, Prague 6, Czech Republic

    Robert Bestak & Lukas Kencl & 

  2. Bell Labs, Alcatel-Lucent, 600 Mountain Avenue, 07974-0636, Murray Hill, NJ, USA

    Li Erran Li

  3. Instituto IMDEA Networks, Avenida del Mar Mediterraneo 22, 28918, Leganes (Madrid), Spain

    Joerg Widmer

  4. Tsinghua-ChinaCache Joint Laboratory, Tsinghua University, FIT 3-429, Haidian District, 100016, Beijing, China

    Hao Yin

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 IFIP International Federation for Information Processing

About this paper

Cite this paper

Gkorou, D., Vinkó, T., Chiluka, N., Pouwelse, J., Epema, D. (2012). Reducing the History in Decentralized Interaction-Based Reputation Systems. In: Bestak, R., Kencl, L., Li, L.E., Widmer, J., Yin, H. (eds) NETWORKING 2012. NETWORKING 2012. Lecture Notes in Computer Science, vol 7290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30054-7_19

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-30054-7_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30053-0

  • Online ISBN: 978-3-642-30054-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature