How small worlds work

by Volker Weber

We all know it's a small world: Any one of us is only about six acquaintances away from anyone else. Even in the vast confusion of the World Wide Web, on the average, one page is only about 16 to 20 clicks away from any other. But how, without being able to see the whole map, can we get a message to a person who is only "six degrees of separation" away?

A Cornell University computer scientist has concluded that the answer lies in personal networking: We use "structural cues" in our local network of friends. "It's a collective phenomenon. Collectively the network knows how to find people even if no one person does," says Jon Kleinberg, assistant professor of computer science, who published his explanation in the latest issue (Aug. 24) of the journal Nature.

More >

Comments

Recent comments

Volker Weber on Die Bahn fährt at 00:36
Thomas Lang on Die Bahn fährt at 00:08
Hubert Stettner on Does this creep you out? at 23:26
Volker Weber on Always on at 21:04
Craig Wiseman on Always on at 21:02
Craig Wiseman on Always on at 21:01
Bill Greenberg on IBM shoots Verse in the other foot at 20:55
Anton Seissl on Apple called at 17:00
Oliver Stör on Apple called at 13:50
Martin Funk on Apple called at 11:28
Hubert Stettner on Apple called at 10:01
Thomas Langel on Apple called at 09:56
Volker Weber on Email disappeared from IBMverse.com at 18:47
John Head on How Apple destroys a small developer at 18:36
Erik Schwalb on Email disappeared from IBMverse.com at 14:08
Lucius Bobikiewicz on How Apple destroys a small developer at 13:55
Ragnar Schierholz on How Apple destroys a small developer at 09:19
Eric Bredtmann on How Apple destroys a small developer at 08:32
Giulio Campobassi on How Apple destroys a small developer at 07:11
Jörg Michael on Hund kann radfahren at 23:37
Martin Hiegl on How Apple destroys a small developer at 22:04
Volker Weber on How Apple destroys a small developer at 17:20
Christian Just on How Apple destroys a small developer at 17:10
Bodo Menke on How Apple destroys a small developer at 13:42
Volker Weber on How Apple destroys a small developer at 10:21

Ceci n'est pas un blog

vowe.net is a personal website published by Volker Weber a.k.a. vowe. I am an author, consultant and systems architect based in Darmstadt, Germany.

rss Click here to subscribe

Hello

About me
Contact
Publications
Certificates
Amazon Wish List
Frequently Asked Questions
Follow @vowe on Twitter

Local time is 02:21

visitors.gif

Tip jar

Archives

As most of my articles roll off the front page rather quickly, I am making an archive of previous posts available here. You can also use the handy search box at the top of the page if you are looking for something particular.

Last 30 days
More archives

Mobile tag for this page

© 1992-2015 Volker Weber.
All Rights Reserved.

Impressum