02:14, Tuesday 22 Apr., 2003

Small world systems and power laws. This paper reviews some early papers about "small worlds" -- what they are, and how they arise. Social networks are often small worlds: you can connect yourself to any other person through a surprisingly small number of steps, given you don't already know everyone! Also explored is how to search such a network if you only have local knowledge: ie, who you are connected to by the first or second degree and nothing else.

Interconnected

A weblog by Matt Webb, CEO of BERG.

You're probably looking for my email address or the syndication feed.

You can get updates to this blog on Twitter: follow @intrcnnctd.

I'm @genmon on Twitter. Also find me on Flickr and LinkedIn.

Continue reading...

The 8 latest posts are named irrecoverable, books read feb to apr 2011, finding baby sciences and new moons, fukushima and engineering, inbox hero, google and baidu, conviviality, and shape changing robot.
Read them.

Archives

2012 January. 2011 May, March, February, January. 2010 December, January. 2009 February. 2008 December, November, September, August, July, June, May, April, March, February, January. 2007 December, November, October, September, July, June, May, March, February, January. 2006 December, November, October, September, August, July, June, May, April, March, February, January. 2005 December, November, October, September, August, July, June, May, April, March, February, January. 2004 December, November, October, September, August, July, June, May, April. 2003 December, November, October, September, August, July, June, May, April, March, February, January. 2002 December, November, October, September, August, July, June, May, April, March, February, January. 2001 December, November, October, September, August, July, June, May, April, March, February, January. 2000 December, November, October, September, August, July, June, May, April, March, February.

Interconnected is copyright 2000—2011 Matt Webb.