Bounding trust under uncertain topology information in reputation-based trust systems

Xi Gong, Ting Yu, Adam J. Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Reputation-based trust evaluation relies on the feedback of an entity's past interactions to estimate its trustworthiness for future behavior. Past work commonly assumes that all the information needed in trust evaluation is always available, which, unfortunately, often does not hold in practice, due to a variety of reasons. A key problem is thus to study the quality of trust evaluation in the presence of incomplete information. In this paper, we investigate techniques to bound the output of a trust evaluation under uncertain graph topologies of a reputation system. We present a rigorous formalism of the problem, and establish connections between uncertain topology information and missing feedback information through a property called edge reducibility. We show that the trust bounding problem can be efficiently solved if a trust function is edge reducible.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages643-648
Number of pages6
Volume7923 LNCS
DOIs
Publication statusPublished - 16 Jul 2013
Externally publishedYes
Event14th International Conference on Web-Age Information Management, WAIM 2013 - Beidaihe, China
Duration: 14 Jun 201316 Jun 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7923 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other14th International Conference on Web-Age Information Management, WAIM 2013
CountryChina
CityBeidaihe
Period14/6/1316/6/13

    Fingerprint

Keywords

  • Reputation
  • Trust Bounding
  • Trust management

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Gong, X., Yu, T., & Lee, A. J. (2013). Bounding trust under uncertain topology information in reputation-based trust systems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7923 LNCS, pp. 643-648). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7923 LNCS). https://doi.org/10.1007/978-3-642-38562-9-65