0

Topology of the internet

Economist: What does the Internet look like?. Interesting. Turns out the internet is what they call scale-free, that there tends to develop super-nodes that are highly connected, while most nodes have relatively few connections.



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.

2 comments

John Sequeira

Interesting book on this topic I'm reading <a href="http://www.amazon.com/exec/obidos/tg/detail/-/0738206679/qid=1033995464/sr=8-1/ref=sr_8_1/002-8657340-5101638?v=glance&n=507846">linked</a> right now, which goes into detail on the differences between the Internet and random networks. It talks about what measurable Internet network topology tells us about other naturally occurring non-random networks : social networks, etc. A good read for bloggers.
Read more
Read less
  Cancel
Interesting Cool, looks very interesting. Thanks for that reference :)
Read more
Read less
  Cancel

Leave a comment