基于啞鈴結(jié)構(gòu)的網(wǎng)絡(luò)拓撲分割算法研究.pdf

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

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