@inproceedings{7da7f464bc61433fad2d85d1b1a27c1f,
title = "Evaluation of P2P algorithms for probabilistic trust inference in a web of trust",
abstract = "The problem of finding trust paths and estimating the trust one can place in a partner arises in various application areas, including virtual organisations, authentication systems and reputation systems. We study the use of peer-to-peer algorithms for finding trust paths and probabilistically assessing trust values in systems where trust is organised similar to the 'web of trust'. We do this through discrete event simulation of random as well as scale free trust networks based on flooding as well as selective search algorithms. Our main conclusion is that in many situations these algorithms can be seen as belonging to a single class of algorithms that perform equally, and only differ through (and are sensitive to) parameter choices. We will also see that flooding is the only applicable method if one stresses the requirement for finding all trust paths, and if networks are less connected.",
keywords = "Peer-to-peer, Trust inference, Trust paths, Web of trust",
author = "Huqiu Zhang and \{Van Moorsel\}, Aad",
year = "2008",
doi = "10.1007/978-3-540-87412-6\_18",
language = "English",
isbn = "3540874119",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "242--256",
booktitle = "Computer Performance Engineering - 5th European Performance Engineering Workshop, EPEW 2008, Proceedings",
note = "5th European Performance Engineering Workshop, EPEW 2008 ; Conference date: 24-09-2008 Through 25-09-2008",
}