基于啞鈴結構的網絡拓撲分割算法研究.pdf

1、復雜網絡中，對網絡拓撲結構的研究一直是網絡研究的基礎。現實生活中的網絡規(guī)模龐大，關系復雜，不斷探索現實復雜網絡的固有拓撲特性，可以幫助構建合適的復雜網絡模型，更好的研究復雜網絡。
　　本文根據復雜網絡的自相似性質，提出了一種新型的拓撲結構——啞鈴結構。根據本文定義，啞鈴結構中互為鄰居節(jié)點的節(jié)點中有且只有兩個節(jié)點的度大于等于3。通過對啞鈴結構的定義，構建了一種簡單的啞鈴網絡生長模型，并提出了一種基于啞鈴結構的網絡拓撲結構分割算法，把

2、網絡分割成不同等級啞鈴結構。然后選取小世界網絡和無標度網絡驗證啞鈴分割算法，通過實驗隨機生成的網絡證明了具有小世界性的現實網絡和具有無標度性的現實網絡都可以被分割成不同等級的啞鈴。
　　用啞鈴結構作為網絡的子網可以對整個網絡進行劃分。在啞鈴拓撲中，主節(jié)點和中心邊承擔著更重要的任務，通過提升主節(jié)點和中心邊的性能，可以改善網絡性能，提高網絡質量。算法把網絡分為不同等級的啞鈴，不同等級的啞鈴結構在網絡中的重要性不同，越高等級的啞鈴在網絡