Abstract

Eigentrust has become a popular method for trust computation based on both direct and indirect interaction information. Eigentrust computes a final trust value based on eigenvectors computed via the Power Method. However, under certain network topologies, the Power Method cannot be used to identify appropriate eigenvectors. After characterising these cases, we overcome Eigentrust’s limitations by extending the algorithm’s core ideas into the Max-Plus algebra. An empirical evaluation of our new approach demonstrates its superiority to Eigentrust.
Original languageEnglish
Publication statusAccepted/In press - 14 Jan 2020
Event24th European Conference on Artificial Intelligence - Santiago de Compostela, Spain
Duration: 8 Jun 202012 Jun 2020
http://ecai2020.eu/

Conference

Conference24th European Conference on Artificial Intelligence
Abbreviated titleECAI 2020
CountrySpain
CitySantiago de Compostela
Period8/06/2012/06/20
Internet address

Fingerprint Dive into the research topics of 'From Eigentrust to a Trust-measuring Algorithm in the Max-Plus Algebra'. Together they form a unique fingerprint.

  • Cite this

    Afanador , J., Oren, N., Baptista, M., & Araujo, M. (Accepted/In press). From Eigentrust to a Trust-measuring Algorithm in the Max-Plus Algebra. Paper presented at 24th European Conference on Artificial Intelligence , Santiago de Compostela, Spain.