Identifying Knots of Trust in Virtual Communities - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Identifying Knots of Trust in Virtual Communities

Nurit Gal-Oz
  • Function : Author
  • PersonId : 1013607
Ran Yahalom
  • Function : Author
  • PersonId : 1013608
Ehud Gudes
  • Function : Author
  • PersonId : 978093


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.
Fichier principal
Vignette du fichier
978-3-642-22200-9_8_Chapter.pdf (469.9 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01568691 , version 1 (25-07-2017)





Nurit Gal-Oz, Ran Yahalom, Ehud Gudes. Identifying Knots of Trust in Virtual Communities. 5th International Conference on Trust Management (TM), Jun 2011, Copenhagen, Denmark. pp.67-81, ⟨10.1007/978-3-642-22200-9_8⟩. ⟨hal-01568691⟩
47 View
47 Download



Gmail Facebook X LinkedIn More