CWYAlpha

Just another WordPress.com site

Thought this was cool: 六度分隔 V.s. 四度分隔

leave a comment »


六度分隔理论是一个非常有意思的理论。1967年哈佛大学的心理学教授斯坦利·米尔格拉姆(Stanley Milgram,1933年1984年)根据这概念做过一次连锁信实验,尝试证明平均只需六个人就可以联系任何两个互不相识的美国人,即六度分隔理论(Six Degrees of Separation)。【1】


微软亚洲研究院(msra)也做了一个六度搜索的web应用,玩起来蛮有意思的。地址是:http://renlifang.msra.cn/6dumap.aspx

 

去年的时候,米兰大学的一项研究成果表明在全球最大的社交网络facebook中用户之间是4.74度空间。【2】

从上图中我们可以直观地看到这个稳步增长的趋势。如图:纵轴:在分隔空间里的平均用户对;横轴:分隔空间。

前段时间我爬了人人网上我所有的好友以及所有好友的所有好友(一共是两层好友的数据),进行构图。图为带权无向图,每个权重都定为1.然后随机取了一部分用户,计算其中任意两个用户的最短路长。做了几组,平均结果是4.56。(下图是我的一层好友网络)

互联网让这个世界越来越小,让这个世界上的人距离也越来越近了。


【1】六度分隔理论 in wikipedia(地址:http://zh.wikipedia.org/wiki/%E5%85%AD%E5%BA%A6%E5%88%86%E9%9A%94%E7%90%86%E8%AE%BA

【2】Facebook is bringing people closer, users now separated by 4.74 degrees(作者:Jon Russell,地址:http://thenextweb.com/Facebook/2011/11/22/Facebook-is-bring-people-closer-users-now-separated-by-4-74-degrees/

from 阿俊的博客: http://somemory.com/myblog/?post=52

Written by cwyalpha

六月 27, 2012 在 3:18 下午

发表在 Uncategorized

发表评论

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / 更改 )

Twitter picture

You are commenting using your Twitter account. Log Out / 更改 )

Facebook photo

You are commenting using your Facebook account. Log Out / 更改 )

Google+ photo

You are commenting using your Google+ account. Log Out / 更改 )

Connecting to %s

%d 博主赞过: