Random Networks Growing Under a Diameter Constraint

Rajan M. Lukose, Lada A. Adamic

We study the growth of random networks under a constraint that the diameter, defined as the average shortest path length between all nodes, remains approximately constant. We show…