互聯(lián)網(wǎng)宏觀拓?fù)溲莼白V特征研究.pdf

1、互聯(lián)網(wǎng)具有極強(qiáng)的復(fù)雜性，因此要通過(guò)研究互聯(lián)網(wǎng)的拓?fù)溥M(jìn)而改進(jìn)互聯(lián)網(wǎng)的設(shè)計(jì)，改善互聯(lián)網(wǎng)的性能，就必須對(duì)互聯(lián)網(wǎng)的宏觀拓?fù)溥M(jìn)行研究。近年來(lái)人們?cè)谠擃I(lǐng)域取得了長(zhǎng)足的進(jìn)展，發(fā)現(xiàn)了許多隱藏在網(wǎng)絡(luò)內(nèi)部的特征規(guī)律。但目前的相關(guān)研究工作或是數(shù)據(jù)統(tǒng)計(jì)的空間量級(jí)較小、時(shí)間跨度較短，或是研究數(shù)據(jù)時(shí)間較早，或是沒有與其他領(lǐng)域相結(jié)合、度量方法較為簡(jiǎn)單，所以需要做更為全面的進(jìn)一步研究。
　　本文研究工作基于CAIDA(The Cooperative Associ

2、ation for Intemet DataAnalysis) Ark項(xiàng)目授權(quán)的海量數(shù)據(jù)，數(shù)據(jù)采集時(shí)間為2007年9月至2011年2月。統(tǒng)計(jì)AS級(jí)互聯(lián)網(wǎng)宏觀拓?fù)涞亩喾N宏觀特征，并研究各特征之間的關(guān)系，進(jìn)而通過(guò)富人俱樂部及聚類系數(shù)、度的PDF冪律分布及CCDF冪律分布研究網(wǎng)絡(luò)的連通性及冪律性。與早期研究結(jié)果有所不同的是，發(fā)現(xiàn)網(wǎng)絡(luò)的整體連通性增強(qiáng)。論證了核數(shù)對(duì)度量拓?fù)鋵哟涡缘囊饬x，說(shuō)明核數(shù)可以用來(lái)更精確的刻畫網(wǎng)絡(luò)拓?fù)鋵哟?。?duì)網(wǎng)絡(luò)核數(shù)進(jìn)行演化

3、，較早期研究，隨時(shí)間變化網(wǎng)絡(luò)層次的加深明顯;對(duì)節(jié)點(diǎn)核分布進(jìn)行研究，發(fā)現(xiàn)在核數(shù)較低區(qū)域核分布符合冪律性;進(jìn)一步研究節(jié)點(diǎn)度與核的關(guān)系、核相同的節(jié)點(diǎn)度分布，指出最高核節(jié)點(diǎn)對(duì)網(wǎng)絡(luò)的重要影響作用;不同核數(shù)節(jié)點(diǎn)集之間的連接體現(xiàn)網(wǎng)絡(luò)各層次間的關(guān)聯(lián)，對(duì)核間連接進(jìn)行研究同樣發(fā)現(xiàn)網(wǎng)絡(luò)最高核是網(wǎng)絡(luò)的真正核心。
　　將代數(shù)理論與網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)性質(zhì)結(jié)合，對(duì)網(wǎng)絡(luò)的譜特征進(jìn)行研究。在論述了復(fù)雜網(wǎng)絡(luò)圖譜理論后，詳細(xì)分析了鄰接譜與Laplace譜。論證了連接偏好導(dǎo)致