2002 October 09 Wednesday
The Internet is Scale-Free

This has implications for how to stop viruses. Unless the immune machines are routers that can stop the viruses from spreading making more machines immune does not slow the rate at which viruses spread to the vulnerable machines

Until 1999, the standard way of modelling the Internet was to use randomly generated graphs, in which routers were represented by points and the links between them by lines. But it turns out that such random graphs are a poor approximation because they miss two important features. The first is that links in the net are “preferentially attached”: a router that has many links to it is likely to attract still more links; one that does not, will not. The second is that the Internet has more clusters of connected points than random graphs do. These two properties give the Internet a topology that is scale-free—in other words, small bits of it, when suitably magnified, resemble the whole.

Posted by Randall Parker at October 09, 2002 02:15 PM
Comments
Post a comment
Name:

Email Address:

URL:

Comments:
Remember info?

      
Site Traffic Info