Identifying knots of trust in virtual communities

Nurit Gal-Oz, Ran Yahalom, Ehud Gudes

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Scopus citations


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.

Original languageEnglish
Title of host publicationTrust Management V - 5th IFIP WG 11.11 International Conference, IFIPTM 2011 - Proceedings
PublisherSpringer New York LLC
Number of pages15
ISBN (Print)9783642221996
StatePublished - 1 Jan 2011

Publication series

NameIFIP Advances in Information and Communication Technology
Volume358 AICT
ISSN (Print)1868-4238

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications
  • Information Systems and Management


Dive into the research topics of 'Identifying knots of trust in virtual communities'. Together they form a unique fingerprint.

Cite this