Back to Search
Start Over
The Juxtaposed approximate PageRank method for robust PageRank approximation in a peer-to-peer web search network.
- Source :
- VLDB Journal International Journal on Very Large Data Bases; Mar2008, Vol. 17 Issue 2, p291-313, 23p
- Publication Year :
- 2008
-
Abstract
- Abstract  We present Juxtaposed approximate PageRank (JXP), a distributed algorithm for computing PageRank-style authority scores of Web pages on a peer-to-peer (P2P) network. Unlike previous algorithms, JXP allows peers to have overlapping content and requires no a priori knowledge of other peersâ content. Our algorithm combines locally computed authority scores with information obtained from other peers by means of random meetings among the peers in the network. This computation is based on a Markov-chain state-lumping technique, and iteratively approximates global authority scores. The algorithm scales with the number of peers in the network and we show that the JXP scores converge to the true PageRank scores that one would obtain with a centralized algorithm. Finally, we show how to deal with misbehaving peers by extending JXP with a reputation model. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 10668888
- Volume :
- 17
- Issue :
- 2
- Database :
- Complementary Index
- Journal :
- VLDB Journal International Journal on Very Large Data Bases
- Publication Type :
- Academic Journal
- Accession number :
- 30075744
- Full Text :
- https://doi.org/10.1007/s00778-007-0057-y