The small-world network model is a simple model of the structure of social networks, which simultaneously possesses characteristics of both regular lattices and random graphs. The model consists of a one-dimensional lattice with a low density of shortcuts added between randomly selected pairs of...

The “power of choice” has been shown to radically alter the behavior of a number of randomized algorithms. Here we explore the effects of choice on models of random tree growth. In our models each new node has k randomly chosen contacts, where k 1 is a constant. It then attaches to...