Self-similarity in the web

Summary: Characterizes the Web as a scale-invariant, fractal graph generated by largely independent stochastic processes across scales. Shows that self-similar cohesive regions can guide efficient, reliable algorithms and data services for web-scale analysis. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8922
Venue: VLDB
Year: 2001
Pagerank: 5.093636e-05
Overall Rank: 12,862 | 11.76%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Stephen Dill (IBM)
2. Ravi Kumar (IBM)
3. D. Sivakumar (IBM)
4. Kevin McCurley (IBM)
5. Andrew Tomkins (IBM)
6. Sridhar Rajagopalan (IBM)

BibTeX Citation

@article{dill_vldb01,
        title = {{Self-similarity in the web}},
        author = {Dill, Stephen and Kumar, Ravi and Sivakumar, D. and McCurley, Kevin and Tomkins, Andrew and Rajagopalan, Sridhar},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,119	Latent Semantic Indexing: A Probabilistic Analysis	1998	PODS	0.00012097985

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	14,009	A Method of Re-ranking Web Search Results Using their Hidden Hyperlink Structure	2002	VLDB
2	1,483	Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection	2002	VLDB
3	6,452	Efficient Implementation of Large-Scale Multi-Structural Databases	2005	VLDB
4	3,383	Distributed Hypertext Resource Discovery Through Examples	1999	VLDB
5	12,762	Using Non-Linear Dynamical Systems for Web Searching and Ranking	2004	PODS
6	5,980	Extracting large-scale knowledge bases from the web	1999	VLDB
7	1,588	More is Simpler: Effectively and Efficiently Assessing Node-Pair Similarities Based on Hyperlinks	2014	VLDB
8	9,690	Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks	2025	VLDB
9	2,096	An Analysis of Structured Data on the Web	2012	VLDB
10	4,015	The Web as a graph	2000	PODS