Excerpt from: Nexus: Small Worlds and the Groundbreaking Theory of Networks

Paul Erdos, one of the greatest mathematicians of our era, discovered that no matter how many points there might be [in a network], a small percentage of randomly placed links [weak links] is always enough to tie the network together into a more or less completely connected whole. More suprisingly the percentage required dwindles as the network gets bigger.

For a network of 300 points, there are nearly 50,000 possible links that could run between them. But if no more than about 2 percent of these are in place, the network will be completely connected. For 1,000 points, the crucial fraction is less than 1 percent. For 10 million points, it is only 0.0000016.

## Wednesday, March 29, 2006

### The Power of Weak Links

Labels:
network centric,
social networking

Subscribe to:
Post Comments (Atom)

## No comments:

## Post a Comment