Efficient and Decentralized PageRank Approximation in a Peer-to-Peer Web Search Network
Summary: JXP enables fully decentralized PageRank over arbitrarily overlapping Web fragments held by autonomous P2P peers. Local PR computation plus randomized peer meetings yields scalable scores that converge to centralized PageRank. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Josiane Xavier Parreira (Max Planck Institute)
- 2. Debora Donato (University of Rome La Sapienza)
- 3. Sebastian Michel (Max Planck Institute)
- 4. Gerhard Weikum (Max Planck Institute)
BibTeX Citation
@article{parreira_vldb06,
title = {{Efficient and Decentralized PageRank Approximation in a Peer-to-Peer Web Search Network}},
author = {Parreira, Josiane Xavier and Donato, Debora and Michel, Sebastian and Weikum, Gerhard},
journal = {PVLDB},
series = {{VLDB} '06},
pages = {415--426},
doi = {10.1145/1164134.1164172},
url = {https://doi.org/10.1145/1164134.1164172},
year = {2006}
}Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,749 | RankMass Crawler: A Crawler with High Personalized PageRank Coverage Guarantee | 2007 | VLDB | 6.1008193e-05 |
| 12,617 | P2P Web Search: Make It Light, Make It Fly | 2007 | CIDR | 5.093636e-05 |
| 12,666 | P2P Authority Analysis for Social Communities | 2007 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,177 | Computing PageRank in a Distributed Internet Search System | 2004 | VLDB | 7.6633723e-05 |
| 6,081 | MINERVA: Collaborative P2P Search | 2005 | VLDB | 5.9850223e-05 |
| 12,808 | The BINGO! System for Information Portal Generation and Expert Web Search | 2003 | CIDR | 5.093636e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 2,225 | HubPPR: Effective Indexing for Approximate Personalized PageRank | 2017 | VLDB |
| 2 | 12,666 | P2P Authority Analysis for Social Communities | 2007 | VLDB |
| 3 | 6,284 | Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach | 2022 | SIGMOD |
| 4 | 5,139 | Edge-based Local Push for Personalized PageRank | 2022 | VLDB |
| 5 | 4,714 | Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme | 2023 | SIGMOD |
| 6 | 2,362 | Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation | 2013 | VLDB |
| 7 | 3,892 | Massively Parallel Algorithms for Personalized PageRank | 2021 | VLDB |
| 8 | 1,339 | Computing Personalized PageRank Quickly by Exploiting Graph Structures | 2014 | VLDB |
| 9 | 3,177 | Computing PageRank in a Distributed Internet Search System | 2004 | VLDB |
| 10 | 3,315 | Distributed Algorithms on Exact Personalized PageRank | 2017 | SIGMOD |