IM

2007

13 years 9 months ago
2007

This paper describes Armil, a meta-search engine that groups the web snippets returned by auxiliary search engines into disjoint labeled clusters. The cluster labels generated by A...

IM

2007

13 years 9 months ago
2007

PageRank is one of the principle criteria according to which Google ranks Web pages. PageRank can be interpreted as a frequency of Web page visits by a random surfer and thus it r...

IM

2007

13 years 9 months ago
2007

IM

2007

13 years 9 months ago
2007

Abstract. The web may be viewed as a graph each of whose vertices corresponds to a static HTML web page, and each of whose edges corresponds to a hyperlink from one web page to ano...

IM

2007

13 years 9 months ago
2007

We consider the combination of two ideas from the hashing literature: the power of two choices and Bloom ﬁlters. Speciﬁcally, we show via simulations that, in comparison with a...

IM

2007

13 years 9 months ago
2007

The problem of radio channel assignments with multiple levels of interference depending on distance can be modeled using graph theory. The authors previously introduced a model of...

IM

2007

13 years 9 months ago
2007

A local graph partitioning algorithm ﬁnds a cut near a speciﬁed starting vertex, with a running time that depends largely on the size of the small side of the cut, rather than...

IM

2007

13 years 9 months ago
2007

IM

2007

13 years 9 months ago
2007

PageRank is a popularity measure designed by Google to rank Web pages. Experiments conﬁrm that PageRank values obey a power law with the same exponent as In-Degree values. This ...

IM

2007

13 years 9 months ago
2007

Vertex pursuit games, such as the game of Cops and Robbers, are a simpliﬁed model for network security. In these games, cops try to capture a robber loose on the vertices of the ...