Trust, Collaboration and Recommendations in Peer-to-Peer Systems
In peer-to-peer (p2p) systems, work is distributed among the participating
peers, unlike the classical client-server architecture, where work is done by a
central server. One of the fundamental problems facing p2p systems is that
different peers may have different interests: in extreme cases, some peers may
even wish to destroy the usability of the system. It is therefore necessary to
develop a (possibly implicit) notion of trust, so as to allow peers to continue
functioning in the face of diverse, potentially hostile peers. In this talk I
will describe a line of recent research which studies the algorithmic aspect of
concepts such as "trust," "collaborative filtering" and "recommendation
systems."
Based on various papers with Alon, Awerbuch, Azar, Lotker, Peleg, and Tuttle.