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

Ragnar Schierholz on DHL Lotterie at 10:08
Theo Heselmans on Best Lotusphere ever at 06:08
Otto Förg on Best Lotusphere ever at 23:34
Marcel Kujat on Best Lotusphere ever at 21:21
René Winkelmeyer on Best Lotusphere ever at 20:29
Alan Lepofsky on A couple of conflicting thoughts on IBM ConnectED at 20:29
Christian Henseler on A couple of conflicting thoughts on IBM ConnectED at 18:23
Henning Heinz on A couple of conflicting thoughts on IBM ConnectED at 14:35
Roland Dressler on A couple of conflicting thoughts on IBM ConnectED at 20:33
Dieter Baum on A couple of conflicting thoughts on IBM ConnectED at 19:54
Ralf M Petter on A couple of conflicting thoughts on IBM ConnectED at 17:46
Volker Weber on A couple of conflicting thoughts on IBM ConnectED at 17:28
Sascha Siekmann on A couple of conflicting thoughts on IBM ConnectED at 17:23
Giulio Campobassi on A couple of conflicting thoughts on IBM ConnectED at 00:23
Volker Weber on A couple of conflicting thoughts on IBM ConnectED at 22:16
Ben Langhinrichs on A couple of conflicting thoughts on IBM ConnectED at 18:58
Volker Weber on A couple of conflicting thoughts on IBM ConnectED at 18:23
Christian Henseler on A couple of conflicting thoughts on IBM ConnectED at 18:20
Dieter Baum on A couple of conflicting thoughts on IBM ConnectED at 17:12
Hans-Peter Kuessner on A couple of conflicting thoughts on IBM ConnectED at 12:39
Andreas Weinreich on A couple of conflicting thoughts on IBM ConnectED at 09:46
Richard Schwartz on A couple of conflicting thoughts on IBM ConnectED at 05:40
Marcel Kujat on A couple of conflicting thoughts on IBM ConnectED at 00:29
Wolfgang Fey on A couple of conflicting thoughts on IBM ConnectED at 23:59
Timothy Briley on A couple of conflicting thoughts on IBM ConnectED at 23:46

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 10:23

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-2014 Volker Weber.
All Rights Reserved.

Impressum