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

1、Internet拓?fù)涮卣骰芯渴钦J(rèn)識(shí)Internet的必然過程，是在更高層次上開發(fā)利用Internet的基礎(chǔ)。然而，目前對(duì)Internet拓?fù)涞牧私膺€不夠充分，這并不只是一個(gè)計(jì)算機(jī)科學(xué)問題，而是根源于缺少一個(gè)對(duì)大規(guī)模真實(shí)網(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)計(jì)力學(xué)之間的交叉，其主要方向之一是對(duì)所研究結(jié)構(gòu)進(jìn)行拓?fù)涮卣骰１疚慕o出了復(fù)雜網(wǎng)絡(luò)的圖論

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