The Web as a graph
Summary: Models the WWW as a massive directed graph (~10^9 nodes), surveys graph algorithms for search, community discovery, and classification, and reports key empirical measurements. Introduces a new family of random-graph models to explain Web-specific properties not captured by classical models. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Ravi Kumar
- 2. Prabhakar Raghavan
- 3. Andrew Tomkins
- 4. Sridhar Rajagopalan
- 5. Eli Upfal
- 6. D. Sivakumar
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,020 | GConnect: A Connectivity Index for Massive Disk-Resident Graphs | 2009 | VLDB | 7.6992238e-05 |
| 4,010 | A Web Odyssey: from Codd to XML | 2001 | PODS | 6.5351699e-05 |
| 6,813 | Theoretically and Practically Efficient Maximum Defective Clique Search | 2024 | SIGMOD | 4.9187137e-05 |
| 9,651 | Efficient and Effective Algorithms for Generalized Densest Subgraph Discovery | 2023 | SIGMOD | 4.3109001e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 0 of 0 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 353 | Local Search of Communities in Large Graphs | 2014 | SIGMOD | 0.00026277992 |
| 1,740 | A General Framework for Estimating Graphlet Statistics via Random Walk | 2017 | VLDB | 0.0001071792 |
| 4,527 | On the Embeddability of Random Walk Distances | 2013 | VLDB | 6.1083926e-05 |
| 12,569 | Using Non-Linear Dynamical Systems for Web Searching and Ranking | 2004 | PODS | 4.1945683e-05 |
| 595 | Estimating PageRank on Graph Streams | 2008 | PODS | 0.00019507721 |
| 7,718 | Approximating Aggregate Queries about Web Pages via Random Walks | 2000 | VLDB | 4.6688065e-05 |
| 4,676 | Extracting large-scale knowledge bases from the web | 1999 | VLDB | 6.0052781e-05 |
| 57 | Discovering Large Dense Subgraphs in Massive Graphs | 2005 | VLDB | 0.00065491112 |
| 12,669 | Self-similarity in the web | 2001 | VLDB | 4.1945683e-05 |
| 12,487 | Evolution of Page Popularity under Random Web Graph Models | 2006 | PODS | 4.1945683e-05 |