Feeds

Nineteen degrees of Web separation

You are never more than 19 clicks away

  • alert
  • submit to reddit

Choosing a cloud hosting partner with confidence

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. ®

Choosing a cloud hosting partner with confidence

More from The Register

next story
Facebook pays INFINITELY MORE UK corp tax than in 2012
Thanks for the £3k, Zuck. Doh! you're IN CREDIT. Guess not
Facebook, Apple: LADIES! Why not FREEZE your EGGS? It's on the company!
No biological clockwatching when you work in Silicon Valley
Happiness economics is bollocks. Oh, UK.gov just adopted it? Er ...
Opportunity doesn't knock; it costs us instead
Sysadmin with EBOLA? Gartner's issued advice to debug your biz
Start hoarding cleaning supplies, analyst firm says, and assume your team will scatter
YARR! Pirates walk the plank: DMCA magnets sink in Google results
Spaffing copyrighted stuff over the web? No search ranking for you
Don't bother telling people if you lose their data, say Euro bods
You read that right – with the proviso that it's encrypted
Apple SILENCES Bose, YANKS headphones from stores
The, er, Beats go on after noise-cancelling spat
prev story

Whitepapers

Cloud and hybrid-cloud data protection for VMware
Learn how quick and easy it is to configure backups and perform restores for VMware environments.
A strategic approach to identity relationship management
ForgeRock commissioned Forrester to evaluate companies’ IAM practices and requirements when it comes to customer-facing scenarios versus employee-facing ones.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?
Three 1TB solid state scorchers up for grabs
Big SSDs can be expensive but think big and think free because you could be the lucky winner of one of three 1TB Samsung SSD 840 EVO drives that we’re giving away worth over £300 apiece.
Security for virtualized datacentres
Legacy security solutions are inefficient due to the architectural differences between physical and virtual environments.