Separating You and Me? 4.74 Degrees

http://www.nytimes.com/2011/11/22/technology/between-you-and-me-4-74-degrees.html?_r=1&hp

by lsr7 • 15 years ago

28 5 15 years ago

sjmulder• 15 years ago

What kind of heuristics would you use in a search like this?

pork2• 15 years ago

For decentralized routing, Kleinberg has a wonderfully lucid paper in Science in 2000 that's one page long (something like "navigation in a small world"). Essentially, even though short paths may exist in a network, it's hard for any decentralized routing algorithm (like the one in Milgram's experiment) to find them.

davidjrodriguez• 15 years ago

Great post. Would love to see more scientific analysis of private company internet data, especially given its abundance and proliferation. Props to Facebook for collaborating with outside academics. Johan Ugander (@jugander) at Cornell is top notch.

pork2• 15 years ago

Lars Backstrom works at Facebook, so it's not exactly an "outside" collaboration.

acquaintable• 15 years ago

Amazing results from an incredibly large and world-class data set. Great work @jugander!

Separating You and Me? 4.74 Degrees

Related Stories