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

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的理論相契合嗎？

參考來源：