分享本文至 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] 強壯的網際網路

     

    您最近是不是也有以下的感受?

    1.各類議題中的科學及專業知識日益複雜,想懂實在太難。

    2.資訊爆炸、真假難辨、覺得無所適從,甚至想不聽不看。

    3.擔心身邊的人受偽科學與謠言所誤,但不知道該怎麼辦。

    這時候你需要「科學思辨力」幫助你,建立自己的邏輯、跨過複雜議題討論的門檻、提升資訊選擇、處理與溝通的能力。

    用 12 堂課讓你成為更能面對未來變化的公民吧!

    課程內容詳見:《科學思辨力》

    泛科學總編輯鄭國威招牌課程再度開課,面對面傳授閱讀理解、科普寫作到內容行銷的心法,幫助你打造個人品牌。

    慶祝泛科學院周年慶,快來領取專屬優惠,現在購買課程還有機會抽中 $1,111 折價券喔!課程傳送門請點我

  • 關於作者

    科景

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

    網站更新隱私權聲明
    本網站使用 cookie 及其他相關技術分析以確保使用者獲得最佳體驗,通過我們的網站,您確認並同意本網站的隱私權政策更新,了解最新隱私權政策