Efficient and Decentralized PageRank Approximation in a Peer-to-Peer Web Search Network
Summary: JXP enables decentralized PageRank approximation in a P2P Web-graph where peers crawl fragments with arbitrary overlap; no central controller is needed. Local PR updates plus random meetings among peers converge to the centralized PR values as the network scales. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 3 of 3 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,442 | RankMass Crawler: A Crawler with High Personalized PageRank Coverage Guarantee | 2007 | VLDB | 5.5026403e-05 |
| 12,423 | P2P Web Search: Make It Light, Make It Fly | 2007 | CIDR | 4.1945683e-05 |
| 12,472 | P2P Authority Analysis for Social Communities | 2007 | VLDB | 4.1945683e-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 |
|---|---|---|---|---|
| 2,539 | Computing PageRank in a Distributed Internet Search System | 2004 | VLDB | 8.5820857e-05 |
| 5,440 | MINERVA: Collaborative P2P Search | 2005 | VLDB | 5.5033018e-05 |
| 12,615 | The BINGO! System for Information Portal Generation and Expert Web Search | 2003 | CIDR | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,242 | HubPPR: Effective Indexing for Approximate Personalized PageRank | 2017 | VLDB | 9.218875e-05 |
| 12,472 | P2P Authority Analysis for Social Communities | 2007 | VLDB | 4.1945683e-05 |
| 7,086 | Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach | 2022 | SIGMOD | 4.8381004e-05 |
| 6,381 | Edge-based Local Push for Personalized PageRank | 2022 | VLDB | 5.0890757e-05 |
| 5,655 | Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme | 2023 | SIGMOD | 5.387631e-05 |
| 2,780 | Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation | 2013 | VLDB | 8.1317773e-05 |
| 4,562 | Massively Parallel Algorithms for Personalized PageRank | 2021 | VLDB | 6.0846728e-05 |
| 1,821 | Computing Personalized PageRank Quickly by Exploiting Graph Structures | 2014 | VLDB | 0.00010423565 |
| 2,539 | Computing PageRank in a Distributed Internet Search System | 2004 | VLDB | 8.5820857e-05 |
| 3,872 | Distributed Algorithms on Exact Personalized PageRank | 2017 | SIGMOD | 6.6785582e-05 |