loading...
Distributed Pagerank: A Distributed Reputation Model for Open Peer-to-Peer Networks
Tokyo, Japan January 26-January 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SAINTW.2004.12686642004 Symposium on Applications and th ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Atsushi Yamamoto, NTT Network Innovation Laboratories
Daisuke Asahara, Kyoto University
Tomoko Itao, NTT Network Innovation Laboratories
Satoshi Tanaka, NTT Network Innovation Laboratories
Tatsuya Suda, University of California at Irvine
This paper proposes a distributed reputation model for open peer-to-peer networks called distributed pagerank. This model is motivated by the observation that although pagerank has already satis.ed the requirements of reputation models, the centralized calculation of pagerank is incompatible with peer-to-peer networks. Distributed pagerank is a decentralized approach for calculating the pagerank of each peer by its reputation, in which the relationship between peers is introduced as the equivalent to the link between web pages. The distributed calculation of pagerank is performed asynchronously by each peer as it communicates with the other peers. The asynchronous calculation accomplishes both demanding no extra messages for the calculation of pagerank and steadily calculating an accurate pagerank of each peer even under the dynamic topology of relationships. The result of the simulation has indicated that the calculated pagerank value of each peer converges at the original pagerank value under the static topology of relationships, which is presumable under a dynamic topology. A fully implemented application of distributed pagerank has also been presented, which supports dynamic formation of communities with reputation ranking.
Citation:
Atsushi Yamamoto, Daisuke Asahara, Tomoko Itao, Satoshi Tanaka, Tatsuya Suda, "Distributed Pagerank: A Distributed Reputation Model for Open Peer-to-Peer Networks," saint-w, pp.389, 2004 Symposium on Applications and the Internet-Workshops (SAINT 2004 Workshops), 2004
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions