8.05.2008

Nick雜談:維基百科的六度分離

六度分離理論,之前在三月的文章中曾經提過。當時是說在 MSN 中,最多只要透過 6.6 層的關系,就可以連繫到世界上任何一個 MSN 用戶。其實只要有一個足夠大的群體,群體間又相互有連結,都可以套用小世界理論,試著去分析。一位叫做 Stephen Dolan 的強人就想到可以把這個想法推到 Wikipedia 上一試 -- 英文版的 Wikipedia 有 246 萬多篇的文章,文章跟文章之間又都有連結,正好來實驗從一篇文章到另一篇文章須要經過多少個連結。Stephen 的資料取得於 3/3/2008,當時的 Wikipedia 資料庫一共有 2301486 篇文章,文章與文章之間一共有 55550003 個連結。並不是所有的文章間都是相連的 -- 最大的一組互連文章群是 2111480 篇文章,佔總文章數的 91% 強,但仍然有 9% 左右的 Wikipedia 文章是孤島 -- 沒有連出、連入文章,或是幾篇文章間自相互連,形成獨立在主群體之外的小文章群。在 Stephen 的資料裡,最大的小文章群不超過三篇文章。

1 則留言:

Nick@Yeung 說...

人際"6度分離"理論 科學家:是真的!微軟:應該是6.6度-
英國《衛報》指出,對於一個擁有66億人的世界來說,「六度分離」理論是一個令人難以置信的理論,也就是說,世界上任何2人之間最多通過6個人就能聯繫起來。這看起來非常奇怪但科學研究發現,這的確是事實。


新華網引述《環球時報》報導,Microsoft(微軟)的研究人員通過檢查1.8億人之間的300億個電子信息後宣布,這個理論是成立的,因為我們都是被一個熟人鏈聯繫在一起的,只需 6個人介紹,你就可以與地球上任何一個人聯繫起來。
微軟的研究人員發現,實際上應該是「6.6度分離」,就是平均通過 6.6個人就能把世界上任何兩個人聯繫起來,換言之,你最多只需 7人相互介紹就能跟麥當娜或英國女王扯上關係。

微軟公司的研究人員表示,如果 2人直接發即時通訊,那他們兩人就算是熟人,他們的分離度就是 1,如果通過另一個人才能有聯繫,那麼分離度就是 2,以此類推。

研究人員試圖找出這 1.8億人中間任何兩個人的最小鏈接距離,發現平均通過 6.6個人的信息就能把兩個人聯繫起來。當然,一些個別的例子則需要29個人。