The Web as a Graph Export

@misc{citeulike:3113771, abstract = {The pages and hyperlinks of the World-Wide Web may be 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.}, author = {Kumar, Ravi and Raghavan, Prabhakar and Rajagopalan, Sridhar and Sivakumar, D. and Tomkins, Andrew S. and Upfal, Eli}, citeulike-article-id = {3113771}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.8204}, citeulike-linkout-1 = {http://www.cs.brown.edu/research/webagent/pods-2000.pdf}, keywords = {web-graph}, posted-at = {2008-08-13 03:43:46}, priority = {4}, title = {The Web as a Graph}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.8204} }

TY - ELEC ID - citeulike:3113771 L3 - citeulike-article-id:3113771 N2 - The pages and hyperlinks of the World-Wide Web may be 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. TI - The Web as a Graph KW - web-graph AU - Kumar, Ravi AU - Raghavan, Prabhakar AU - Rajagopalan, Sridhar AU - Sivakumar, D AU - Tomkins, Andrew AU - Upfal, Eli UR - http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.42.8204 ER -