分享本文至 E-mail 信箱
學術引用格式
MLA
APA
EndNote(.enw)

模擬小世界網路的臨界指標

2011/02/09 | 未分類 |

Original publish date:Aug 28, 2005

編輯 HCC 報導

比利時荷語魯汶大學的研究顯示,如果調整網路hub分配點使之對鄰近點的影響性較其他一般節點(node)為小,可以模擬小世界網路(small-world networks)的臨界指標(critical thresholds)。

1998年,康奈爾大學Duncan J. Watts與論文指導教授Steven Strogatz共同提出論文「小世界網路的集體動力學』,開啟了小世界網路的研究風潮,此研究促使人們更了解真實世界裡無所不在的網路。例如辦公室裡的朋友關係圖、大學新生的校友關係圖、電力公司供電圖、捷運與公車路線圖等都可以視之為一個小世界網路,於此網路內包含了一些特定節點稱之為hubs的分配點,此些分配點擁有更大的節點連結數量,因此任一節點透過hubs分配點只消幾個步驟即可與另一節點取得聯繫。例如於境外移入傳染病過程中,某些入境患者即為hubs分配點,傳染途徑透過hubs分配點即可獲得追蹤。

研究人員於實際生活上的小世界網路可觀察到臨界指標值,例如瘟疫的爆發決定於疾病的傳染程度或人群的接觸數目,不過網路理論至今尚不能很好的模擬出臨界指標。

比利時荷語魯汶大學Joseph Indekeu與其同事的研究顯示,小世界網路可以模擬其臨界指標(critical thresholds),只要對網路hub分配點進行微調,使之對鄰近點的影響性較其他一般節點為小即可。例如李四端、汪笨湖可為政論網路小世界裡面的hub分配點,所有政論節目觀眾的關聯性都可能指向李、汪兩位先生,不過朋友對你投票取向的影響程度,可能較此些政論節目主持人為大,所以網路hub分配點的影響性可以微調。Joseph Indekeu的研究報告指出,微調於數學運算相當於切斷hub分配點的連結關係,Joseph Indekeu認為研究結果也許有助於防止電力中斷或瘟疫爆發等現象。

我們把SARS病患隔離於專屬醫院,或者關掉政論節目,不也正與Joseph Indekeu的理論相契合嗎?

參考來源:

本文版權聲明與轉載授權資訊:

  • [Feb 09, 2008] 預測大選結果與股票價格的網路工具
  • [Sep 13, 2004] 『有失必有得』,保護網路的新構想
  • [Apr 09, 2001] 電腦病毒在網路上的傳播方式
  • [Dec 18, 2000] 強壯的網際網路

    「空虛寂寞覺得冷會傳染嗎?」「為什麼人看到可愛的東西就想捏?」「為什麼蚊子喜歡叮穿深色衣服的人?」

    科學從不只是冷冰冰的文字,而是存在世界各個角落熱騰騰的知識!不論是天馬行空的想像或日常生活的疑問,都可能從科學的角度來解釋。

    本月的泛科選書 《不腦殘科學2》是泛科學作者編輯團隊嘔心瀝血的超級鉅獻!不只能滿足大人與小孩的好奇心,更將拓展你的視野,帶領大家發現一個嶄新的世界!

    泛科限時優惠79折(含運),現在就帶一本回家

  • 關於作者

    科景

    Sciscape成立於1999年4月,為一非營利的專業科學新聞網站。