Feeds

Nineteen degrees of Web separation

You are never more than 19 clicks away

  • alert
  • submit to reddit

Boost IT visibility and business value

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

The Essential Guide to IT Transformation

More from The Register

next story
BBC goes offline in MASSIVE COCKUP: Stephen Fry partly muzzled
Auntie tight-lipped as major outage rolls on
iPad? More like iFAD: We reveal why Apple fell into IBM's arms
But never fear fanbois, you're still lapping up iPhones, Macs
Sonos AXES support for Apple's iOS4 and 5
Want to use your iThing? You can't - it's too old
Stick a 4K in them: Super high-res TVs are DONE
4,000 pixels is niche now... Don't say we didn't warn you
Philip K Dick 'Nazi alternate reality' story to be made into TV series
Amazon Studios, Ridley Scott firm to produce The Man in the High Castle
There's NOTHING on TV in Europe – American video DOMINATES
Even France's mega subsidies don't stop US content onslaught
You! Pirate! Stop pirating, or we shall admonish you politely. Repeatedly, if necessary
And we shall go about telling people you smell. No, not really
Too many IT conferences to cover? MICROSOFT to the RESCUE!
Yet more word of cuts emerges from Redmond
Joe Average isn't worth $10 a year to Mark Zuckerberg
The Social Network deflates the PC resurgence with mobile-only usage prediction
prev story

Whitepapers

Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
The Essential Guide to IT Transformation
ServiceNow discusses three IT transformations that can help CIO's automate IT services to transform IT and the enterprise.
Consolidation: The Foundation for IT Business Transformation
In this whitepaper learn how effective consolidation of IT and business resources can enable multiple, meaningful business benefits.
How modern custom applications can spur business growth
Learn how to create, deploy and manage custom applications without consuming or expanding the need for scarce, expensive IT resources.
Build a business case: developing custom apps
Learn how to maximize the value of custom applications by accelerating and simplifying their development.