The Web as a Graph: Measurements, Models, and Methods

  title={The Web as a Graph: Measurements, Models, and Methods},
  author={Jon M. Kleinberg and Ravi Kumar and Prabhakar Raghavan and Sridhar Rajagopalan and Andrew Tomkins},
The pages and hyperlinks of the World Wide Web may be viewed as nodes and edges in a directed graph This graph is a fascinating object of study it has several hundred million nodes today over a billion links and appears to grow exponentially with time There are many rea sons mathematical sociological and commercial for studying the evolution of this graph In this paper we begin by describing two algo rithms that operate on the Web graph addressing problems from Web search and automatic… CONTINUE READING
Highly Influential
This paper has highly influenced 60 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,099 citations. REVIEW CITATIONS



Citations per Year

1,100 Citations

Semantic Scholar estimates that this publication has 1,100 citations based on the available data.

See our FAQ for additional information.