字體：小 中 大 |
|
|
|
| 2006/04/03 22:05:34瀏覽1573｜回應0｜推薦1 | |
| 關於小世界理論,又可以稱為六度分隔,最簡單的介紹可以從人際關係來說,就是指世界上任意兩個人之間的關係,不會超過六步,不論你與美國總統,或是湯姆克魯斯,而這邊指的關係是指認識這個人,當然我指的認識不是說在電視上看到著個人.
這理論一開始是由康乃爾大學中的兩位數學家華茲(Duncan Watts)與史楚蓋茲(Steve Strogatz )於1998年所發表的論文：小世界網路的集體動力學(Collective Dynamics of ‘small-world’ Network)提出此概念。其論文中研究在圖上任兩個點的連接間距，當圖形上的點，以一種部分規則部分任意的相連，就可以使得圖上任兩個點之間連接的分隔度 (點與點之間最短路徑) 可以變成相當的小。這圖形是藉于規律圖於隨機圖之間. 利用小世界理論產生的網路常常需要很少的連線就可以達到不錯的連接效果。 而在現實世界中,更有許多的現象,就可以解釋為小世界理論,有趣的是這些現象,並不是人為構成的,而是自然形成,就像我之前所說的人際關係,或是像我下面要說的例子,在現今網路建構的體系下,相信很多人都知道,這並不是刻意的行為,網路上的電腦眾多,尤其現在是越來越多,並沒有一個規則去規定網路如何形成,但在搜尋的過程中,你可以很容易的找到你需要的資料,(這當然要歸功於眾多搜尋網站),而透過多少個跳接版,就電腦使用者來說或許沒有那麼重要,但就網路而言,實際上並不需要透過許多的電腦,就已經可以找到你所搜尋資源,不論資訊來源在歐洲,美洲,總有所謂的大跳板,可以讓之間的間距,一下子縮的很短,大型主機,yahoo,google.... 看到這你可以發現一個很重要的點,沒錯,就是大型主機,所謂的連結中心,在網路結構中扮演重要的腳色,就像是在人際關係中,總是有那種八面玲瓏的人,認識一堆人的核心份子,也有一般交際很少的人,而在數量分佈上,連結中心總是會比一般的小份子來的少很多,事實上在數學上他們是呈現幕次定律的分佈(又一個鳥鳥的名詞,不重要,只要知道大頭很少,小份子多就行了),這可以導致一個現象,就是網路中的脆弱性,只要恐怖份子攻擊大型主機,整個網路就會恐怖的癱瘓大半,但換個角度來說,也說明維修大型主機的效能比維修一些小分支來的有用多了. 好了,再來說明一件有趣的事情...... 那大型主機,連結中心,是人為的安排嗎?!這似乎就與我之前所提的自然形成有點違背 在這邊又可以,用一個例子來說明:假設在一個廣場中,表演結束觀眾拍手,只要拍手的時間夠久,大家又沒聾,通常就會達成所謂的同步,就是拍手節奏相同,拍手同時,為什麼會有這樣的結果呢?!就是在眾人拍手的過程中,總會有一個時刻,突然幾個人用同節奏拍手,而這同節奏,就會比別人大聲,而在這種聲音感染的情況下,就會變的越來越多人使用相同的節奏,到最後就達成了所謂的同步狀態,注意到了嗎?"幾個人用同節奏拍手",而這幾個人,就是這拍手的連結中心,如果在下次,眾人又要拍手,拍手中心又可能會變成了其他人. 了解嗎?! 拍手中心的自然形成,去掉那幾個人,下次又會有新的中心出現,總是會有取代的點出現,新的人出現-------網路上的適應性,自然形成網路鏈結. 哈,說具有趣又反股的話,就算沒有皮爾蓋茲,孫中山,林肯,世界還是會由一定的步驟走,只是我們背的人名會不同,總是會有人出現,恩.....可是說是"時事造英雄"吧,不過這又岔開話題. .................................... 突然不想寫,反正看到這,看的下去的人也不多吧......... 最近在為了論文煩惱,看了一些小世界理論,上面有些是我論文內容......... 參考:連結,六個人的小世界,這兩本書,有興趣自己看看吧,不然看我論文寫到炸掉,繼續補充 |
|
| ( 知識學習｜科學百科 ) |
