Andrew Tomkins

A computational model of teaching

Goldman and Kearns [GK91] recently introduced a notion of the teaching dimension of a concept class. The teaching dimension is intended to capture the combinatorial difficulty o...

Graph structure in the Web

The Web as a Graph: Measurements, Models, and Methods

Structure and evolution of online social networks

In this paper, we consider the evolution of structure within large online social networks. We present a series of measurements of two such networks, together comprising in exces...

Information diffusion through blogspace

We study the dynamics of information propagation in environments of low-overhead personal publishing, using a large collection of weblogs over time as our example domain. We cha...