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

    你的行動知識好友泛讀已全面上線

    每天有成千上百則內容透過社群與通訊軟體朝你湧來,要從混雜著偽科學、假消息、純八卦的資訊中過濾出一瓢知識解渴,在這時代似乎變得越來越難?

    為了滿足更多跟我們一樣熱愛知識與學習的夥伴,現在我們很害羞也很驕傲地宣布,手機閱讀平台——泛讀 PanRead iOS 版和「泛讀」Android 版都上架啦!使用後有任何心得或建議,都歡迎與我們分享喔

    立即下載 優質知識不漏接

     

     

     

  • 關於作者

    科景

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