無標度網絡的演化模型研究及應用.pdf

1、近幾年，復雜網絡作為探究復雜性問題的重要對象，引起了人們高漲的研究興趣，復雜網絡的構造機制與拓撲特性成為分析重點。實際生活中很多復雜網絡都為無標度網絡，它們的度分布存在厚尾特性。利用無標度網絡，構造實際網絡已經大范圍涵蓋經濟、生物和計算機等范疇。根據(jù)實際網絡的某些內在性質，擴展一系列無標度網絡的演化模型來構造實際網絡，給進一步探究實際網絡的內在性質并通過改變網絡參數(shù)操控實際網絡提供了基礎。文章主要由下述三方面展開討論：
　　首先，

2、主要介紹了復雜網絡的研究背景及意義，現(xiàn)階段的研究狀況，而且表述了本課題的主要研究方向。并簡單介紹復雜網絡理論的幾個基本概念，然后重點講述復雜網絡的幾個典型的模型，指出BA網絡的幾個經典演化模型。
　　其次，根據(jù)基本 BA網絡在實際應用的缺陷，對該網絡模型的演化機制進行改進。首先研究一種增長型無標度網絡模型，然后闡述求度分布的那些數(shù)值運算方案，在這些方案中選出恰當?shù)姆桨盖蟪鲈摼W絡的度分布，并將該網絡的度分布進行計算機仿真。在這個模型

3、基礎上改進了具有節(jié)點閾值、內在屬性和部分連邊刪減的演化模型，利用MATLAB對此改進的演化模型和基本BA模型的度分布計算機仿真。最后還比較分析了傳統(tǒng)模型和改進演化模型的平均路徑長度、聚集系數(shù)以及面對隨機故障和蓄意攻擊時的魯棒性和脆弱性。
　　最后，將傳統(tǒng)與改進BA無標度網絡模型分別應用于Internet網絡，研究和對比基于這兩個網絡模型的Internet網絡的丟包率、吞吐率和延遲等網絡性能，驗證改進BA無標度網絡對Internet