We define the mobile web to be the set of pages written in markup languages designed for, or particularly suitable for, consumption on mobile wireless devices such as cellphones. In this work we study the structural properties of the mobile web graph, which is a directed graph formed by considering each page on the web to be a node, and each hyperlink an edge between nodes. These properties have significant implications for search engines which crawl and index the mobile web. This work was done in colloboration with Ravi Jain and Samir Goel of Google Inc and Chris Crutchfield of MIT during an internship at Google Inc.
Publications