Virtual communities become more and more heterogeneous as their scale increases. This implies that, rather than being a single, homogeneous community, they become a collection of knots (or sub-communities) of users. For the computation of a member’s reputation to be useful, the system must therefore identify the community knot to which this member belongs and to interpret its reputation data correctly. Unfortunately, to the best of our knowledge existing trust-based reputation models treat a community as a single entity and do not explicitly address this issue. In this paper, we introduce the knot-aware trust-based reputation model for large-scale virtual communities. We define a knot as a group of community members having overall “strong” trust relations between them. Different knots typically represent different view points and preferences. It is therefore plausible that the reputation of the same member in different knots assign may differ significantly. Using our knot-aware approach, we can deal with heterogeneous communities where a member’s reputation may be distributed in a multi modal manner. As we show, an interesting and beneficial feature of our knot-aware model is that it naturally prevents malicious attempts to bias community members’ reputation.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
ebay, http://www.ebay.com/.
Experts-exchange, http://www.experts-exchange.com/.
Grouplens, http://www.grouplens.org/.
Alfarez Abdul-Rahman and Stephen Hailes. Supporting trust in virtual communities. In HICSS, 2000.
Sudip Chakraborty and Indrajit Ray. Trustbac: integrating trust relationships into the rbac model for access control in open systems. In SACMAT ’06: Proceedings of the eleventh ACM symposium on Access control models and technologies, pages 49-58, New York, NY, USA, 2006. ACM Press.
Jubin Edachery, Arunabha Sen, and Franz-Josef Brandenburg. Graph clustering using distance-k cliques. In Graph Drawing, pages 98-106, 1999.
R. Guha, Ravi Kumar, Prabhakar Raghaven, and Andrew Tomkins. Propagation of trust and distrust. In Proceedings of WWW 04, pages 403-412. ACM, ACM, May 2004. 8. Audun Josang and Roslan Ismail. The beta reputation system. In 15th Bled Electronic Com-merce Conference e-Reality: Constructing the e-Economy, June 2002.
Audun Josang, Roslan Ismail, and Colin Boyd. A survey of trust and reputation systems for online service provision.
Sepandar Kamvar, Mario Schlosser, and Hector Garcia-Molina. The EigenTrust Algorithm for Reputation Management in P2P Networks. In Proceedings of WWW2003. ACM, 2003.
M. Kinateder and K. Rothermel. Architecture and Algorithms for a Distributed Reputation System. In P. Nixon and S. Terzis, editors, Proceedings of the First International Conference on Trust Management, volume 2692 of LNCS, pages 1-16, Crete, Greece, May 2003. Springer-Verlag.
Evangelos Kotsovinos, Petros Zerfos, Nischal M. Piratla, and Niall Cameron. Jiminy: A scal-able incentive-based architecture for improving rating quality.
Sergio Marti and Hector Garcia-Molina. Taxonomy of trust: Categorizing p2p reputation systems. Computer Networks, 50(4):472-484, March 2006.
L. Mui, M. Mohtashemi, and A. Halberstadt. A computational model of trust and reputation for e-businesses. In HICSS ’02: Proceedings of the 35th Annual Hawaii International Con-ference on System Sciences (HICSS’02)-Volume 7, page 188, Washington, DC, USA, 2002. IEEE Computer Society.
Lars Rasmusson and Sverker Jansson. Simulated social control for secure internet commerce. In NSPW ’96: Proceedings of the 1996 workshop on New security paradigms, pages 18-26. ACM, 1996.
Jordi Sabater and Carles Sierra. Review on computational trust and reputation models. Artificial Intelligence Review, 24(1):33-60, 2005.
Huirong Tian, Shihong Zou, Wendong Wang, and Shiduan Cheng. A group based reputation system for p2p networks. In ATC, pages 342-351, 2006.
B. Yu and M. Singh. An evidential model of distributed reputation management, 2002.
Giorgos Zacharia, Alexandros Moukas, and Pattie Maes. Collaborative reputation mechanisms in electronic marketplaces. In Proceedings of the 32nd International Conference on System Sciences (HICSS’99), 8:8026, January 5-8 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Gal-Oz, N., Gudes, E., Hendler, D. (2008). A Robust and Knot-Aware Trust-Based Reputation Model. In: Karabulut, Y., Mitchell, J., Herrmann, P., Jensen, C.D. (eds) Trust Management II. IFIPTM 2008. IFIP – The International Federation for Information Processing, vol 263. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09428-1_11
Download citation
DOI: https://doi.org/10.1007/978-0-387-09428-1_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-09427-4
Online ISBN: 978-0-387-09428-1
eBook Packages: Computer ScienceComputer Science (R0)