The concept of preferential attachment is behind the hubs and power laws seen in many networks. New results fuel an old debate about its origin, and beg the question of whether it is based on ...

Advances in Applied Probability, Vol. 45, No. 3 (SEPTEMBER 2013), pp. 876-893 (18 pages) For a family of linear preferential attachment graphs, we provide rates of convergence for the total variation ...

We study the following preferential attachment variant of the classical Erdős–Rényi random graph process. Starting with an empty graph on n vertices, new edges are added one-by-one, and each time an ...