Analysis of small-world networks with high broadcast speed

Given a network where each element has a small number of connected elements, the randomization of connections with small probabilities results in networks with a high broadcast speed. Such networks belong to the class of so-called small-world networks. Analyses indicate that broadcast to all elements of the network is fundamentally different from the average transmission speed. Networks with 10% randomness give the fastest broadcast speeds with no dependence on the position of the initial transmission source. This work was presented in part at the Sixth International Symposium on Artificial Life and Robotics, Tokyo, January 15–17, 2001