Results 1  10
of
4,479
Stochastic Models for the Web Graph
, 2000
"... The web may be viewed as a directed graph each of whose vertices is a static HTML web page, and each of whose edges corresponds to a hyperlink from one web page to another. In this paper we propose and analyze random graph models inspired by a series of empirical observations on the web. Our graph m ..."
Abstract

Cited by 291 (12 self)
 Add to MetaCart
The web may be viewed as a directed graph each of whose vertices is a static HTML web page, and each of whose edges corresponds to a hyperlink from one web page to another. In this paper we propose and analyze random graph models inspired by a series of empirical observations on the web. Our graph
The WebGraph Framework I: Compression Techniques
 In Proc. of the Thirteenth International World Wide Web Conference
, 2003
"... Studying web graphs is often dicult due to their large size. Recently, several proposals have been published about various techniques that allow to store a web graph in memory in a limited space, exploiting the inner redundancies of the web. The WebGraph framework is a suite of codes, algorithms ..."
Abstract

Cited by 268 (31 self)
 Add to MetaCart
Studying web graphs is often dicult due to their large size. Recently, several proposals have been published about various techniques that allow to store a web graph in memory in a limited space, exploiting the inner redundancies of the web. The WebGraph framework is a suite of codes, algorithms
Web graph analyzer tool
 in &quot;Proceedings of the First International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS 2006
, 2006
"... We present the software tool “Web Graph Analyzer”. This tool is designed to perform a comprehensive analysis of the Web Graph structure. By Web Graph we mean a graph whose vertices are Web pages and whose edges are hyperlinks. With the help of the Web Graph Analyzer we can study the local graph char ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
We present the software tool “Web Graph Analyzer”. This tool is designed to perform a comprehensive analysis of the Web Graph structure. By Web Graph we mean a graph whose vertices are Web pages and whose edges are hyperlinks. With the help of the Web Graph Analyzer we can study the local graph
Towards Compressing Web Graphs
 In Proc. of the IEEE Data Compression Conference (DCC
, 2000
"... In this paper, we consider the problem of compressing graphs of the link structure of the World Wide Web. We provide efficient algorithms for such compression that are motivated by recently proposed random graph models for describing the Web. ..."
Abstract

Cited by 100 (1 self)
 Add to MetaCart
In this paper, we consider the problem of compressing graphs of the link structure of the World Wide Web. We provide efficient algorithms for such compression that are motivated by recently proposed random graph models for describing the Web.
Web Graph Visualizer
"... Web Graph is a directed, unlabeled graph EVG, , which represents connections between web documents on the Internet. It consists of two sets: V – vertices (nodes) for individual documents, and E – edges between nodes, i.e., the links between web documents. The complete Web Graph is a huge structure ..."
Abstract
 Add to MetaCart
Web Graph is a directed, unlabeled graph EVG, , which represents connections between web documents on the Internet. It consists of two sets: V – vertices (nodes) for individual documents, and E – edges between nodes, i.e., the links between web documents. The complete Web Graph is a huge
Simulated Web Graphs
"... The Web graph is a graph of the WorldWide Web (WWW), with Web pages represented by nodes and hyperlinks represented by directed edges. In the past decade, the WWW has spawned a sharing and dissemination of information on an unprecedented scale, and since then much research has focused on crawling s ..."
Abstract
 Add to MetaCart
The Web graph is a graph of the WorldWide Web (WWW), with Web pages represented by nodes and hyperlinks represented by directed edges. In the past decade, the WWW has spawned a sharing and dissemination of information on an unprecedented scale, and since then much research has focused on crawling
Permuting Web Graphs ∗
"... Since the first investigations on web graph compression, it has been clear that the ordering of the nodes of the graph has a fundamental influence on the compression rate (usually expressed as the number of bits per link). The author of the LINK database [1], for instance, investigated three differe ..."
Abstract

Cited by 11 (1 self)
 Add to MetaCart
Since the first investigations on web graph compression, it has been clear that the ordering of the nodes of the graph has a fundamental influence on the compression rate (usually expressed as the number of bits per link). The author of the LINK database [1], for instance, investigated three
RANDOM GRAPH MODELS FOR THE WEB GRAPH
"... One of the most extensively researched realworld networks is the web graph. The web graph has vertices representing web pages, with edges corresponding to the links between pages. We describe some of the key properties of the web graph and propose models to simulate its evolution. We survey more re ..."
Abstract
 Add to MetaCart
One of the most extensively researched realworld networks is the web graph. The web graph has vertices representing web pages, with edges corresponding to the links between pages. We describe some of the key properties of the web graph and propose models to simulate its evolution. We survey more
Structure of the Thai Web Graph
"... This paper presents structural properties of the Thai Web graph. We conduct an empirical study on the Web graphs induced from two Thai web snapshots crawled during January 2007 (5.7M nodes and 12M directed edges) and May 2007 (18.8M nodes and 70M directed edges). From each Thai web snapshot, we extr ..."
Abstract
 Add to MetaCart
This paper presents structural properties of the Thai Web graph. We conduct an empirical study on the Web graphs induced from two Thai web snapshots crawled during January 2007 (5.7M nodes and 12M directed edges) and May 2007 (18.8M nodes and 70M directed edges). From each Thai web snapshot, we
Pregel: A system for largescale graph processing
 IN SIGMOD
, 2010
"... Many practical computing problems concern large graphs. Standard examples include the Web graph and various social networks. The scale of these graphs—in some cases billions of vertices, trillions of edges—poses challenges to their efficient processing. In this paper we present a computational model ..."
Abstract

Cited by 496 (0 self)
 Add to MetaCart
Many practical computing problems concern large graphs. Standard examples include the Web graph and various social networks. The scale of these graphs—in some cases billions of vertices, trillions of edges—poses challenges to their efficient processing. In this paper we present a computational
Results 1  10
of
4,479