This paper examines the average page quality over time of pages downloaded during a web crawl of 328 million unique pages. We use the connectivity-based metric PageRank to measure the quality of a page. We show that traversing the web graph in breadth-first search order is a good crawling strategy, as it tends to discover high-quality pages early on in the crawl.

In Bevan et al. (2016), the study of patterns in forests of binary shrubs was introduced. A k-ary heap H is a k-ary tree labeled with {1, . . . , n} such that every child has a larger label than its parent. Given a k-ary heap H , we associate a permutation σH with H by recording the vertex labels as they are encountered in the breadth-first search of the tree. For example, in Figure 1, we pictu...

Misconceptions about the nature of the computing discipline(s) pose a serious problem to faculties that offer computing degrees, as students enrolling on their programmes come to realise that their expectations are not met by reality. This frequently results in the students’ early disengagement from the subject of their degrees which in turn can lead to excessive ‘wastage’, i.e. reduced retenti...

in the past decades, we have witnessed a renascence of interest in vocabulary assessment (bachman, 2000). however, most researchers have focused on testing breadth rather than depth of vocabulary or receptive-productive dimensions of vocabulary knowledge (read, 2000; nation, 2001; wesche & paribahkt, 1996). the present research investigates the predicting variables of vocabulary knowledge acros...

Question: How does the evolution of a key adaptation affect niche breadth during an adaptive radiation? Organisms: Cenozoic horse and camel species, as well as Pleistocene ungulates. Predictions: Niche breadth theoretically could increase, decrease or remain the same as attainment of a key adaptation facilitates a niche shift. Simpson predicted a decrease in niche breadth (ecological specializa...

An independent set of three vertices is called an asteroidal triple if between each pair in the triple there exists a path that avoids the neighborhood of the third. A graph is asteroidal triplefree (AT-free) if it contains no asteroidal triple. The motivation for this investigation is provided, in part, by the fact that AT-free graphs offer a common generalization of interval, permutation, tra...

Herbivorous insect species with narrow diet breadth are expected to be more prone to genetic differentiation than insect species with a wider diet breadth. However, a generalist can behave as a local specialist if a single host-plant species is locally available, while a specialist can eventually behave as a generalist if its preferred host is not available. These problems can be addressed by c...