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,436 | RankMass Crawler: A Crawler with High Personalized PageRank Coverage Guarantee | 2007 | VLDB | 5.5048419e-05 |
| 12,432 | P2P Web Search: Make It Light, Make It Fly | 2007 | CIDR | 4.1905499e-05 |
| 12,481 | P2P Authority Analysis for Social Communities | 2007 | VLDB | 4.1905499e-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,538 | Computing PageRank in a Distributed Internet Search System | 2004 | VLDB | 8.5788861e-05 |
| 5,451 | MINERVA: Collaborative P2P Search | 2005 | VLDB | 5.4980173e-05 |
| 12,624 | The BINGO! System for Information Portal Generation and Expert Web Search | 2003 | CIDR | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,110 | HubPPR: Effective Indexing for Approximate Personalized PageRank | 2017 | VLDB | 9.5280826e-05 |
| 12,481 | P2P Authority Analysis for Social Communities | 2007 | VLDB | 4.1905499e-05 |
| 7,081 | Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach | 2022 | SIGMOD | 4.833459e-05 |
| 5,237 | Edge-based Local Push for Personalized PageRank | 2022 | VLDB | 5.6071758e-05 |
| 5,666 | Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme | 2023 | SIGMOD | 5.3824583e-05 |
| 2,745 | Incremental and Accuracy-Aware Personalized PageRank through Scheduled Approximation | 2013 | VLDB | 8.1831695e-05 |
| 4,560 | Massively Parallel Algorithms for Personalized PageRank | 2021 | VLDB | 6.0788254e-05 |
| 1,809 | Computing Personalized PageRank Quickly by Exploiting Graph Structures | 2014 | VLDB | 0.00010472588 |
| 2,538 | Computing PageRank in a Distributed Internet Search System | 2004 | VLDB | 8.5788861e-05 |
| 3,853 | Distributed Algorithms on Exact Personalized PageRank | 2017 | SIGMOD | 6.6987268e-05 |