The Web as a graph

The Web as a graph (2000)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , D. Sivakumar , Andrew Tomkins , Eli Upfal

Citations:

147 - 2 self

Versions

Version History

Metadata Version 4

User correction supplied by mph

Datum	Value	Source
TITLE	The Web as a graph	user correction - Legacy Corrections
AUTHOR NAME	Ravi Kumar	user correction
AUTHOR AFFIL	IBM Almaden Research Center K53/B1, 650 Harry Road,; San Jose CA 95120.; y Computer Science Department, Brown University, Providence,; RI.	user correction
AUTHOR NAME	Prabhakar Raghavan	user correction
AUTHOR AFFIL	IBM Almaden Research Center K53/B1, 650 Harry Road,; San Jose CA 95120.; y Computer Science Department, Brown University, Providence,; RI.	user correction
AUTHOR NAME	Sridhar Rajagopalan	user correction
AUTHOR AFFIL	IBM Almaden Research Center K53/B1, 650 Harry Road,; San Jose CA 95120.; y Computer Science Department, Brown University, Providence,; RI.	user correction
AUTHOR NAME	D. Sivakumar	user correction
AUTHOR AFFIL	IBM Almaden Research Center K53/B1, 650 Harry Road,; San Jose CA 95120.; y Computer Science Department, Brown University, Providence,; RI.	user correction
AUTHOR NAME	Andrew Tomkins	user correction
AUTHOR AFFIL	IBM Almaden Research Center K53/B1, 650 Harry Road,; San Jose CA 95120.; y Computer Science Department, Brown University, Providence,; RI.	user correction
AUTHOR NAME	Eli Upfal	user correction
AUTHOR AFFIL	IBM Almaden Research Center K53/B1, 650 Harry Road,; San Jose CA 95120.; y Computer Science Department, Brown University, Providence,; RI.	user correction
ABSTRACT	The pages and hyperlinks of the World-Wide Web maybe viewed as nodes and edges in a directed graph. This graph has about a billion nodes today,several billion links, and appears to grow exponentially with time. There are many reasons---mathematical, sociological, and commercial---for studying the evolution of this graph. We first review a set of algorithms that operate on the Web graph, addressing problems from Web search, automatic community discovery, and classification. We then recall a number of measurements and properties of the Web graph. Noting that traditional random graph models do not explain these observations, we propose a new family of random graph models.	user correction - Legacy Corrections
YEAR	2000	user correction
CITATIONS	33 found	ParsCit 1.0