%0 Conference Proceedings %T Identifying Knots of Trust in Virtual Communities %+ Ben-Gurion University of the Negev (BGU) %A Gal-Oz, Nurit %A Yahalom, Ran %A Gudes, Ehud %Z Part 2: Full Papers %< avec comité de lecture %( IFIP Advances in Information and Communication Technology %B 5th International Conference on Trust Management (TM) %C Copenhagen, Denmark %Y Ian Wakeman %Y Ehud Gudes %Y Christian Damsgaard Jensen %Y Jason Crampton %I Springer %3 Trust Management V %V AICT-358 %P 67-81 %8 2011-06-29 %D 2011 %R 10.1007/978-3-642-22200-9_8 %Z Computer Science [cs]Conference papers %X Knots of trust are groups of community members having overall “strong” trust relations between them. In previous work we introduced the knot aware trust based reputation model. According to this model, in order to provide a member with reputation information relative to her viewpoint, the system must identify the knot to which that member belongs and interpret its reputation data correctly. In the current paper we present the problem of identifying knots which is modeled as a graph clustering problem, where vertices correspond to individuals and edges describe trust relationships between them. We propose a new perspective for clustering that reflects the subjective idea of trust and the nature of the community. A class of weight functions is suggested for assigning edge weights and their impact on the stability and strength of knots is demonstrated. Finally we show the efficiency of knots of high quality for providing their members with relevant reputation information. %G English %Z TC 11 %Z WG 11.11 %2 https://inria.hal.science/hal-01568691/document %2 https://inria.hal.science/hal-01568691/file/978-3-642-22200-9_8_Chapter.pdf %L hal-01568691 %U https://inria.hal.science/hal-01568691 %~ IFIP %~ IFIP-AICT %~ IFIP-TC %~ IFIP-TC11 %~ IFIP-TM %~ IFIP-WG11-11 %~ IFIP-AICT-358