Analyzing the authority or reputation of entities that are connected by
a graph structure and ranking these entities is an important issue that
arises in the Web, in Web 2.0 communities, and in other applications.
In this thesis we present JXP, a decentralized algorithm for computing
authority scores of entities distributed in a peer-to-peer (P2P) network
that allows peers to have overlapping content and requires no a priori
knowledge of other peers' content. We also present extensions of JXP in
order to deal with misbehaving peers and dynamics on peer-to-peer networks.