Evolution of Page Popularity under Random Web Graph Models
Summary: Introduce a quality-augmented preferential-attachment model where link probability depends on degree and page quality; prove that for discrete quality distributions the degree sequence still exhibits power-law tails and characterize degree-by-quality. Analyze temporal popularity: among equal-quality pages older wins, but a younger higher-quality page will eventually overtake; show a randomized ranking scheme accelerates popularity evolution of new pages. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Rajeev Motwani
- 2. Ying Xu
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,514 | Page Quality: In Search of an Unbiased Web Ranking | 2005 | SIGMOD | 5.4689625e-05 |
| 6,026 | Shuffling a Stacked Deck: The Case for Partially Randomized Ranking of Search Engine Results | 2005 | VLDB | 5.2365238e-05 |
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,633 | Relational link-based ranking | 2004 | VLDB | 0.00011062304 |
| 7,938 | Popularity Ratio Maximization: Surpassing Competitors through Influence Propagation | 2023 | SIGMOD | 4.6089395e-05 |
| 5,666 | Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme | 2023 | SIGMOD | 5.3824583e-05 |
| 1,809 | Computing Personalized PageRank Quickly by Exploiting Graph Structures | 2014 | VLDB | 0.00010472588 |
| 7,716 | Approximating Aggregate Queries about Web Pages via Random Walks | 2000 | VLDB | 4.664328e-05 |
| 7,081 | Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach | 2022 | SIGMOD | 4.833459e-05 |
| 589 | Estimating PageRank on Graph Streams | 2008 | PODS | 0.00019569121 |
| 6,026 | Shuffling a Stacked Deck: The Case for Partially Randomized Ranking of Search Engine Results | 2005 | VLDB | 5.2365238e-05 |
| 3,696 | The Web as a graph | 2000 | PODS | 6.829057e-05 |
| 5,514 | Page Quality: In Search of an Unbiased Web Ranking | 2005 | SIGMOD | 5.4689625e-05 |