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.
|Publication status||Accepted/In press - 14 Jan 2020|
|Event||24th European Conference on Artificial Intelligence - Santiago de Compostela, Spain|
Duration: 8 Jun 2020 → 12 Jun 2020
|Conference||24th European Conference on Artificial Intelligence|
|Abbreviated title||ECAI 2020|
|City||Santiago de Compostela|
|Period||8/06/20 → 12/06/20|
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.