基于復(fù)雜網(wǎng)絡(luò)理論的Internet拓?fù)涮卣鞣治?pdf

1、Internet拓?fù)涮卣骰芯渴钦J(rèn)識Internet的必然過程，是在更高層次上開發(fā)利用Internet的基礎(chǔ)。然而，目前對Internet拓?fù)涞牧私膺€不夠充分，這并不只是一個計算機(jī)科學(xué)問題，而是根源于缺少一個對大規(guī)模真實網(wǎng)絡(luò)進(jìn)行特征化的科學(xué)框架。本文基于最近迅速發(fā)展的復(fù)雜網(wǎng)絡(luò)理論來系統(tǒng)的研究大規(guī)模IP網(wǎng)絡(luò)的拓?fù)涮卣鳌?br>　　復(fù)雜網(wǎng)絡(luò)理論源自圖論與統(tǒng)計力學(xué)之間的交叉，其主要方向之一是對所研究結(jié)構(gòu)進(jìn)行拓?fù)涮卣骰１疚慕o出了復(fù)雜網(wǎng)絡(luò)的圖論

2、特征方法，介紹并分析了多項測度，包括度分布、度相關(guān)性，聚集性，核數(shù)，介數(shù)、群落識別相關(guān)測度等等。本文從這些測度中分類出兩大類測度——度相關(guān)的和路徑相關(guān)的測度。
　　根據(jù)測度定義，本文給出了計算主要特征的相關(guān)實現(xiàn)，計算了包括度分布熵、相稱系數(shù)、傳遞性、介數(shù)分布等等在內(nèi)的拓?fù)涮卣鳌１疚奶岢隽烁鶕?jù)圖自身性質(zhì)的基于塊—割點(diǎn)樹的加速算法，可減少計算消耗35％～54%。
　　本文運(yùn)用上述理論與實現(xiàn)對中國網(wǎng)絡(luò)和Internet的IP級拓?fù)?/p>