Net not as interconnected as you think, Part II

Daily Newsletters

Sign up to ZDNet UK's daily newsletter.

NEWS
"Our experimental evidence reveals a rather more detailed and subtle picture: Significant portions of the Web cannot at all be reached from other significant portions of the Web," the researchers wrote. In many other cases, two Web pages can be bridged only by going through hundreds of clicks, they said. If you picked two random pages and tried to click from one to the other, "there's a 75 percent chance that you will never get there," LaMore said. If a path did exist, the average click separation would be 16, the researchers said. But if there were two-way links between the two sites -- in other words, if a path existed not only from page A to page B, but also from page B back to page A -- the number of average clicks would fall to about seven. For e-commerce sites, the study underlined the importance of being on the Web's main thoroughfares, with links both to and from your site, rather than sitting at the end of the road, said Compaq spokeswoman Eileen Quinn. For example, an "origination site" might have to increase its efforts to be easily found by Web crawlers. "That highly connected core of the Web is definitely where you want to be, versus some of those outlying areas," she said. LaMore said the findings might also promote new strategies for Web surfing. Most people now use search engines to find particular sites or topics. But search engines such as AltaVista and Google also have the capability to search for pages that link to a specified page. So if you were interested in pets, you could look for all the sites that link to a particular online pet store. Such tools could, in effect, reverse the Web's one-way traffic. "The essence of surfing right now is one-way. ... If a browser were to have reverse-surfing capability, then you actually have more resources available to you than you do now," LaMore said. He also raised the possibility of cashing in on such links. "If you know who's linked to you, then perhaps you know your content is valuable. (You might say) 'Hey, let's throw up a royalty, a fee for pointing to me,' " he said. One of the researchers behind the earlier studies on the "19 clicks of separation" said he didn't dispute the new findings. Although he had not yet seen the full details of the new study, Notre Dame physicist Albert-Laszlo Barabasi acknowledged that his own work "used a poor man's method" to survey the Web. "It's really good news that someone finally took the energy to map out the World Wide Web and look at its structure," Barabasi told MSNBC.com via telephone from Budapest, where he is on sabbatical. He emphasised that his 19-click figure was an average, involving wide variation. "The distance between Yahoo and everybody is about two or three. But take, for example, my Web page and try to find it without a search engine," he said half-jokingly. He said he would look forward to the study's formal presentation at the 9th International World Wide Web Conference in Amsterdam. "I sentimentally believe in it, because the World Wide Web is what we call a directed network, in the sense that you can get from A to B, but you can't necessarily get from B to A," he said. Like Barabasi's research, the new study found that Web interconnectedness followed the same sort of distribution found in organic systems -- and even in sociological networks. A classic example is Hollywood, where only a few at the top are part of the in-crowd and thousands at the bottom toil in obscurity. "The Hollywood actor network has the same structure as the World Wide Web," Barabasi said. Back to Part I What do you think? Tell the Mailroom. And read what others have said.

Post your comment

In order to post a comment you need to be registered and logged in.

You can also log in with Facebook. Log in or create your ZDNet UK account below

  • Login

Will not be displayed with your comment

By signing up for this service, you indicate that you agree to our Terms and Conditions and have read and understood our Privacy Policy. Questions about membership? Find the answers in the Community FAQ

Get ZDNet UK's daily newsletter

Enter your email address to sign up

ZDNet UK Live

BugStalker

"Interesting thought ... If you installed Win7 as a dual boot on a machine that previously only had Linux, and it wrecked your Linux installation,...

11 minutes ago by BugStalker on Windows 7 Declares War on GRUB
whs001

This is an excellent summary of Ubuntu and Mint and the interface differences between them. Most such articles take a very partisan position for...

15 minutes ago by whs001 on A tale of two distros: Ubuntu and Linux Mint
Moley

@ewallace. Not so clear. Anyone can obtain the text, for example from here http://www.ustr.gov/webfm_send/2379. I support ACTA so long as it and...

33 minutes ago by Moley on ACTA: Facts, misconceptions and questions
45283

I think WinRT is fantastic. I just wish it was an option for people that didn't want to go through Microsoft's App Store with its attendant...

4 hours ago by 45283 on Why Windows 8 needs architectural hygiene for WOA
Burn-IT

Nine people? £30m? Who's back pocket is that lot going in? And IF they say it is for new buildings, what about all the ones the government has...

5 hours ago by Burn-IT on Police set to launch three £30m e-crime hubs
ewallace

Just to be clear, nobody knows what is in the text of ACTA, here is a photograph of the text of ACTA http://twitpic.com/8h9iju as submitted to the...

5 hours ago by ewallace on ACTA: Facts, misconceptions and questions
fgvrg56

Unfortunately main issue is that ASUS is refusing to accept that they make some mistake on this version of asus Transformer prime. 1 - GPS sensor...

6 hours ago by fgvrg56 on Asus Eee Pad Transformer Prime Wi-Fi & GPS problems?
Ben Woods

@Marcus A fair question. Just talked with Archos which said it was working on an announcement for next week....

7 hours ago by Ben Woods on Archos confirms G9 Ice Cream Sandwich update schedule
Marcus Karlsson

Any update on this, considering the claimed "first week of February"?

8 hours ago by Marcus Karlsson via Facebook on Archos confirms G9 Ice Cream Sandwich update schedule
apexwm

Bill Goodrich : Just as al_langevin pointed out, with Windows Server 2008 there is no Services for Macintosh anymore. It's gone, not available....

17 hours ago by apexwm on Windows Server 2008 drops the ball for Mac compatibility
txtrainguy

Replying to an old topic that I'm currently facing with my CEO (who is on a Mac). Our servers are primarily Windows Servers, office is about...

23 hours ago by txtrainguy on Windows Server 2008 drops the ball for Mac compatibility
k0tcs3

Sure, that makes perfect sense. Pay wrong-doers money and thank them for breaching your security and pointing out your flaws, that would surely...

24 hours ago by k0tcs3 on US indicts Romanian over NASA climate change hack
Random_Error

I think he's referring specifically to Android apps, as Apple do regulate their App Store, but Google seem to let any old crap onto the Android store!

24 hours ago by Random_Error on RIM: BlackBerry will keep 'garbage' apps out of store
Paul Fezziwig

Keep the crap apps out?! How will they compete with Android and Apple's claim to fame of having so many life changing apps? I wonder if the media...

1 day ago by Paul Fezziwig via Facebook on RIM: BlackBerry will keep 'garbage' apps out of store
Aigars Mahinovs

It has been shown time after time that if there is an author store that sells the songs at even 1$ per song and gives you a high-quality digital...

1 day ago by Aigars Mahinovs via Facebook on Copyright isn't working, says European Commission
awbMaven

""As a result of Butyka's alleged conduct, researchers were unable to use the computers for more than two months while NASA removed the malicious...

1 day ago by awbMaven on US indicts Romanian over NASA climate change hack
subhorup

It simultaneously worries me and uplifts me that a self-proclaimed group of internet activists name themselves after Indian mythical figures....

2 days ago by subhorup on Anonymous activists release PCAnywhere source code
naviathan

It's actually far easier to work anonymously on the internet than you think. With tools like Tor bouncing your traffic around the world before...

2 days ago by naviathan on Anonymous activists release PCAnywhere source code
Agnostic_OS

1000272134 and bluedalmatian with you both there but then I'm still in 10.04 land (and happy with it)

2 days ago by Agnostic_OS on Ten factors that make Ubuntu 11.10 a hit
apexwm

Interesting article and definitely see your points on the products mentioned. One of the top products for our Help Desk (approximately 20% of all...

2 days ago by apexwm on Ten flawed products that derail productivity