Max-minimum algorithm for trust transitivity in trustworthy networks

Yixiang Chen*, Tian Ming Bu, Min Zhang, Hong Zhu

*Corresponding author for this work

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

1 Scopus citations

Abstract

In this paper, we present a new measuring method of computing the transitive trustworthy degree between two different nodes. In this measuring method, the transitive trust degree of u and v along a path is measured in terms of the minimum weight of all edges on the path. For parallel paths between u and v, the transitive trust degree is defined as the maximum among the transitive degrees of all these paths. We prove that the measuring method can be done in polynomial time.

Original languageEnglish
Title of host publicationProceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT Workshops 2009
Pages62-64
Number of pages3
DOIs
StatePublished - 2009
Event2009 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT Workshops 2009 - Milano, Italy
Duration: 15 Sep 200918 Sep 2009

Publication series

NameProceedings - 2009 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT Workshops 2009
Volume3

Conference

Conference2009 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Workshops, WI-IAT Workshops 2009
Country/TerritoryItaly
CityMilano
Period15/09/0918/09/09

Keywords

  • Max-min algorithm
  • Trustworthy degree

Fingerprint

Dive into the research topics of 'Max-minimum algorithm for trust transitivity in trustworthy networks'. Together they form a unique fingerprint.

Cite this