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,501 | Page Quality: In Search of an Unbiased Web Ranking | 2005 | SIGMOD | 5.4742188e-05 |
| 6,022 | Shuffling a Stacked Deck: The Case for Partially Randomized Ranking of Search Engine Results | 2005 | VLDB | 5.2415551e-05 |
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,616 | Relational link-based ranking | 2004 | VLDB | 0.00011128652 |
| 7,935 | Popularity Ratio Maximization: Surpassing Competitors through Influence Propagation | 2023 | SIGMOD | 4.613363e-05 |
| 5,655 | Personalized PageRank on Evolving Graphs with an Incremental Index-Update Scheme | 2023 | SIGMOD | 5.387631e-05 |
| 1,821 | Computing Personalized PageRank Quickly by Exploiting Graph Structures | 2014 | VLDB | 0.00010423565 |
| 7,718 | Approximating Aggregate Queries about Web Pages via Random Walks | 2000 | VLDB | 4.6688065e-05 |
| 7,086 | Efficient Personalized PageRank Computation: A Spanning Forests Sampling Based Approach | 2022 | SIGMOD | 4.8381004e-05 |
| 595 | Estimating PageRank on Graph Streams | 2008 | PODS | 0.00019507721 |
| 6,022 | Shuffling a Stacked Deck: The Case for Partially Randomized Ranking of Search Engine Results | 2005 | VLDB | 5.2415551e-05 |
| 3,693 | The Web as a graph | 2000 | PODS | 6.8356209e-05 |
| 5,501 | Page Quality: In Search of an Unbiased Web Ranking | 2005 | SIGMOD | 5.4742188e-05 |