設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:納川
萬維讀者網 > 天下論壇 > 帖子
科學家發現“是上帝織出了互聯網”
送交者:  2002年02月01日14:48:26 於 [天下論壇] 發送悄悄話

在互聯網持續繁榮的時代,人們很自然會從生物的角度來考慮它:互聯網是作為一個由計算機構成的逐漸繁榮的生態系統,還是奔騰芯片驅動下正在蔓生的大腦?但無論你怎樣運用比喻來描繪它,都很難迴避一個奇怪的想法:一個天外來客降臨到地球上,從此科學家們又面臨着新的東西要探索和理解。

結果相關文章如泉涌一般,都是關於細察了這個人造的網絡,並得出了令人驚訝的結論:互聯網可能是根據自然造物一樣的規則來設計的。細胞中的分子網絡,生態系統中的物種網絡,以及社會組織中人的網絡可能是如互聯網一樣的織布機編織成的。

印第安那州聖母大學的一位醫生,Albertlaszlo Barabasi 說,“我們正在逐漸理解複雜性的建構原理”, 他所在的研究小組近來發表了關於《比較像互聯網和細胞內維持生命的化學反應組成的新陳代謝網絡》的論文。這些網絡和其他複雜系統之間的相似性是這樣顯著,他說“好象是同一個人設計了它們”。

巴塞羅那卡塔林那理工大學的Ricard V. Sol和Jose M. Montoya博士近來通過研究淡水湖、河口以及叢林這三種生態系統的計算機模型,發現它們屬於相同的類型。這兩位學者都是複雜系統研究小組的理論生物學家。同時在新墨西哥的聖達菲學院兼職的Sol博士說,這些結果說明自然界確實有某些普遍適用的組織原則,這些原則可能是最終允許我們構建出複雜系統的一個通用原理。

過去,科學家們將網絡視為隨機排在一起的,這種排列因此產生了一個節點幾乎有同樣數量連接的同質網絡。Barabasi博士說,我們的工作說明,真正的網絡實際上遠遠不是隨機的,網絡呈現出出乎意料的秩序和普遍性。

當許多網絡聚在一起,它們好象是自行組織的,這樣大多數節點幾乎沒有連接,同時較少數量的被叫做集線器的節點有許多連接。這種形式被許多科學家描述為一個冪法則。要計算一個節點有某一數量連接的概率,你可以在那個數字上加冪,如2或者3,然後再反過來。

例如,假設你有包含100000個節點的網絡,網絡遵守2次冪法則。為了找到有多少節點有3個連接,你可以將3平方,得到9,然後再反過來。因此這些節點的1/9,或者大約11111,將有三個連接。多少節點有100個連接?將100平方,然後反過來:這些節點的1/10000,就是10個節點有這種連接。隨着連接的增多,概率迅速地下降。

這種結構可能有助於解釋為什麼從新陳代謝到生態系統,再到互聯網的網絡,它們通常非常穩定而且很有彈性,但卻對偶然的崩潰反應靈敏。由於大多數節點(分子、種類、計算機服務器)被稀疏的連接起來,所以依靠他們的幾乎沒有:一部分被除去後,這個網絡還會存在。但是,如果僅僅除去密集連接的節點中的幾個,整個系統就會崩潰。

並不是每一個人都相信普遍法則就在身邊。波士頓大學的物理學家最近發表的一篇論文發現,許多不同的網絡是偏離冪法則的,這就意味着更複雜的內容。但即使這樣,研究仍然發現了隱藏的規則,它們比科學家長期用於網絡分析的隨機類型更加有趣。

重要的一點是,網絡不同於我們所熟悉的模型系統,一名聖達菲學院的數學家Mark Newman 說到,這意味着所有我們以前的理論不得不被推翻。

也就是在最近幾年,計算機的力量足夠收集和分析這樣複雜系統的數據。1998年在一篇廣泛發表的論文中,哥倫比亞大學的一名社會學家Duncan Watts 博士,與Steven Strogatz博士,康奈爾大學的應用數學家,共同發現了許多網絡呈現出所謂的小社會現象,這在John Guare 的戲劇《六度分離》中為大家所熟知。

就像任何兩個人都能夠被至多六個熟人的鏈條聯繫起來,在一個小社會的網絡中,任何節點經過幾個跳躍也可到達任何其他的節點。這兩個科學家發現在以下幾乎相同的三個網絡中隱藏的規律,組成昆蟲簡單神經系統的神經元網,美國西部電力供應的電站網絡,以及電影中一起出現的演員陣容。

這個現象已經被一個網站普及,這個網站在弗吉尼亞大學計算機科學系,名字是貝肯神喻, 它計算出一個演員與影星KEVIN BACON 有多近。PATRICK STEWART 與BACON 隔了兩層,他在《埃及王子》中與STEVE MARTIN 共戲,而STEVE MARTIN 與BACON 在《NOVOCAINE》中共戲。

最近BARABASI博士與研究生REKA ALBERT、博士後HAWOONG JEONG,共同發現互聯網是一個小社會,這個現象也同樣被加利福尼亞XEROX PALO ALTO研究中心的兩名研究者,BERNARDO A HUBERMAN 與他的學生LADA A ADAMIC注意到了。在網上,任何兩個地址或文檔只隔着幾個鼠標點擊。

這兩個團隊還發現,網絡也是根據冪法則建構的,由幾個緊密連接的集線器以及數量穩定增加的鬆散聯繫的節點組成,這個事實也被其他研究小組注意到。

在去年秋季的一篇科學論文中,BARABASI博士和ALBERT 女士的步伐更近快,他們認為許多網絡可能都是以這種方式組織的。在科學出版物關於計算機芯片和網絡連接的引用以及關於小社會的論點中,WATTS 博士和STROGATZ博士也得出類似的結論。

問題是這種秩序是怎樣產生的。在同樣的論文中,BARABASI小組提出一個“由豐富到更豐富"的效應:當新節點被加諸一個網絡,他們往往與已經存在的節點組成連接。新生演員更可能與知名演員共戲。新科學論文更可能引用著名論文。根據他們的模型,結果是一個冪法則的分布。

再近來目睹這個類型就是在《自然》雜誌的10月5號一期上,BARABASI博士與他的團隊和西北大學醫學院病理學系的兩個成員,研究了新陳代謝以及活細胞中的化學反應網絡的形成。小分子被連接以形成大分子,反過來大分子再分解成小分子。但是儘管這些網絡是複雜的,他們好象也是遵守一個冪法則。在目前提交給《理論生物學》雜誌的一篇文章中,SOL博士與MONTOYA博士在他們研究的生態系統中發現了相似的形式。

所有這些網絡是極有活力的,丟掉了多數的混亂,但是對有預謀的攻擊卻是脆弱的。BARABASI博士說,對多數節點隨便的一個打擊是不會毀壞網絡的,但是蓄謀的攻擊就能夠毀壞。

同這個新理論一樣有建議性的是,其他科學家逐漸發現畫面不可能是這樣簡單。在《國家科學學術先驅》10月號的一篇文章中,LUIS A NUNES AMARAL博士與他在波士頓大學的同事分析了許多網絡,包括為BARABASI 小組研究的一些網絡。網絡列表包括國際機場系統的集線器和扶梯棍,兩個由摩門教徒和三年級學生組成的小友誼網絡。他們推論儘管一些網絡遵守冪法則,但在許多其他網絡的這種形式是歪曲的或不存在的。

研究提出,分歧出現是因為增加新節點並不總是很容易:有更多成績的演員會吸引越來越多的合作者,直到他們老得不能再演戲。機場一天只能承載這麼多的新航班。由於這樣的複雜性,網絡可能會處在極端無序和極端有序之間的某處。

研究者是樂觀的,他們對仍在初期的規律的細節進行分類。WATTS說,比任何特殊研究更重要的是,科學家們最終有計算機這個依靠來研究實際網絡,而不是預測理想的網絡。

實際上,不是要證明一切都是冪法則,他說,而是要通過數據開始為複雜網絡建模。

0%(0)
0%(0)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖