The Register® — Biting the hand that feeds IT

Nineteen degrees of Web separation

You are never more than 19 clicks away

Free whitepaper – Optimizing the data center for cost and efficiency

Any Web site is just 19 clicks away from any other Web site. And typing in the URL does not count! Researchers in the US have found that the Net behaves like a 'small world network', the same rules that govern the 'How many steps to Kevin Bacon' game.

Albert-Laszlo Barabasi, from the University of Notre Dame in Indiana, created a robot program to investigate the links between the sites. The program checks outgoing links and follows them, and found that between any two randomly chosen points, the shortest route is never more than 19 links.

The findings are especially useful to designers of search engines. As the Web grows, the reliability of these engines shrinks. And while applying this research is still probably beyond our AI technology, it could provide a useful starting point for investigations.

"The problem is the amount of information available if you don't have the technology to understand it all," commented Oren Etzioni, researcher at Go2Net in the New Scientist. He is working on alternate methods, such as adaptive web site that will redesign themselves to make popular or relevant documents accessible to search engines. ®

Free whitepaper – Dell/EMC CX4 and Dell PowerEdge blades

Don’t Miss

DustbinDirty, dirty PCs: The X-rated picture guide

Ventblockers Horror beyond human imagination

SC09Top 500 supers - rise of the Linux quad-cores

SC09 Jaguar munches Roadrunner

Ubuntu teaser Early adopters bloodied by Ubuntu's Karmic Koala

Smooth Windows upgrade it ain't

Sign up, sign up for The Register IT security newsletter

Narrowcasting for the email classes