Random networks, such as the Internet and global flight connections, have the potential for extreme behavior never seen before, suddenly gaining a central backbone of connections that make it simple to travel between any two points, researchers at the University of California at Santa Cruz and elsewhere have found.

The addition of just one link triggers an instantaneous phase change and the network becomes fully connected.