- 學位論文
基於小世界網路模型之網路可靠度、存活度與強健性研究
The Study of Network Reliability, Survivability and Robustness in Small World Model
摘要
依據一九九八年自然（Nature）期刊刊出之論文：“Collective dynamics of ‘small-world’ networks,” 令人驚奇的發現，真實世界的網路結構符合「小世界網路」的模型。小世界網路透過兩種特性觀察真實網路，分別為聚集度與平均最短路徑，藉由對此兩種特性的實驗，可以對真實複雜網路結構，得到許多研究結果。 本論文以此模型為基礎，探討小世界網路模型與可靠度、存活度、與強健性的關連。我們發現可靠度與強健性在此模型基礎下，在隨機與規律圖形之間，同樣具有某些特性。最後依據實驗結果，對網路成本設計、與病毒感染率的真實網路問題，提出改善的具體建議。
並列摘要
In 1998, a paper “Collective dynamics of ‘small-world’ networks” proposed by D.J. Watts and S. H. Strogatz on the Nature journal amazing described a model that made “real world network” successfully simulated and identified. The small-world model used two parameters, clustering coefficient and average shortest path, to fetch the characteristic phenomenon behind the network structure of real world. Based on the small-world model, this thesis studies the relationships between the network structure and its reliability, survivability and robustness. Experiments show that those network properties are related to the rewired probability of the small-world model. According to the results of experiments, this thesis proposes a fuzzy set approach for optimizing network design and limiting the spread rate of computer viruses.