The Web as a Graph

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

(JanuaryMay--JanuaryJuly~ 2000), pp. 1-10.

View FullText article

CiteSeer (at Penn State), CiteSeer (at MIT), CiteSeer (at Zurich), CiteSeer (at Singapore)

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

marisallorens, mthomure, gane5h, AbnerCYH, BastianSpanneberg, Semantic-Social-Networks (group), Semantic Web (group), Social Web (group), ket, kamccollum, patrickhoefler

Find related articles with these CiteULike tags

algorithms, graph, graph-theory, hyperlink, internet, networks, no-tag, pln, search, semanticweb, stochastic, web, web-search

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...

@inproceedings{citeulike:382696, 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...}, author = {Kumar, Ravi and Raghavan, Prabhakar and Rajagopalan, Sridhar and Sivakumar, D. and Tomkins, Andrew and Upfal, Eli }, booktitle = {Proc. 19th ACM {SIGACT}-{SIGMOD}-{AIGART} Symp. Principles of Database Systems, {PODS}}, citeulike-article-id = {382696}, keywords = {graph, web}, month = {JanuaryMay--JanuaryJuly\~{}}, pages = {1--10}, posted-at = {2008-04-21 19:48:58}, priority = {2}, publisher = {ACM Press}, title = {The {W}eb as a Graph}, url = {http://citeseer.ist.psu.edu/647614.html}, year = {2000} }

RIS record

TY - CONF ID - citeulike:382696 L3 - citeulike-article-id:382696 TI - The {W}eb as a Graph T2 - Proc. 19th ACM {SIGACT}-{SIGMOD}-{AIGART} Symp. Principles of Database Systems, {PODS} SP - 1 EP - 10 PB - ACM Press N2 - 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... KW - graph KW - web AU - Kumar, Ravi AU - Raghavan, Prabhakar AU - Rajagopalan, Sridhar AU - Sivakumar, D AU - Tomkins, Andrew AU - Upfal, Eli PY - 2000/15--17~// UR - http://citeseer.ist.psu.edu/647614.html ER -

RIS BibTeX