Self-similarity in the web

  title={Self-similarity in the web},
  author={S. Dill and Ravi Kumar and K. McCurley and Sridhar Rajagopalan and D. Sivakumar and A. Tomkins},
  journal={ACM Trans. Internet Techn.},
  • S. Dill, Ravi Kumar, +3 authors A. Tomkins
  • Published 2002
  • Computer Science
  • ACM Trans. Internet Techn.
  • Algorithmic tools for searching and mining the Web are becoming increasingly sophisticated and vital. In this context, algorithms that use and exploit structural information about the Web perform better than generic methods in both efficiency and reliability.We present an extensive characterization of the graph structure of the Web, with a view to enabling high-performance applications that make use of this structure. In particular, we show that the Web emerges as the outcome of a number of… CONTINUE READING

    Figures, Tables, and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    The Web and Social Networks
    • 84
    • PDF
    Mining the inner structure of the Web graph
    • 69
    • PDF
    Using PageRank to Characterize Web Structure
    • 139
    Structural Analysis of the Web
    A stochastic model for the evolution of the Web
    • 65
    • PDF
    A study of stochastic models for the Web Graph
    • 4
    • PDF
    Stochastic analysis of web page ranking
    • 6
    • PDF
    The Web as a graph: How far we are
    • 45
    • PDF
    Using PageRank to Characterize Web Structure
    • 115
    • Highly Influenced
    • PDF


    Publications referenced by this paper.
    The Anatomy of a Large-Scale Hypertextual Web Search Engine
    • 14,405
    • Highly Influential
    • PDF
    Querying the World Wide Web
    • 313
    • Highly Influential
    Cours d'economie politique
    • 404
    • Highly Influential
    A Simple method for inferring the tail behaviorf distributions.Annals of Statistics
    • 1975
    A hyperlinkbased recommender system written in Squeal
    • 1998
    Authoritative sources in a hyperlinked environment
    • 8,897
    • Highly Influential
    Extracting large scale knowledge
    • 1999
    Identifying aggrega t s in hypertext structures
    • 1991
    ParaSite: Mining Structural Information o n the web.Proc
    • 1997
    and A
    • 2000