The Web as a Graph Export

@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}, citeulike-linkout-0 = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.671}, keywords = {graph, semantic-web}, month = {JanuaryMay--JanuaryJuly\~{}}, pages = {1--10}, posted-at = {2008-03-31 13:40:21}, priority = {2}, publisher = {ACM Press}, title = {The {W}eb as a Graph}, url = {http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.671}, year = {2000} }

TY - CONF ID - citeulike:382696 L3 - citeulike-article-id:382696 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... EP - 10 TI - The {W}eb as a Graph PB - ACM Press T2 - Proc. 19th ACM {SIGACT}-{SIGMOD}-{AIGART} Symp. Principles of Database Systems, {PODS} SP - 1 KW - graph KW - semantic-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://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.671 ER -