無標(biāo)度網(wǎng)絡(luò)上的信息路由策略.pdf

1、從上個世紀(jì)八九十年代開始，隨著計算機(jī)數(shù)據(jù)處理能力的高速發(fā)展，越來越多的實證研究工作表明現(xiàn)實生活中大量的網(wǎng)絡(luò),如人與人之間的社交網(wǎng)絡(luò)、英特網(wǎng)、萬維網(wǎng)及上面的在線社交網(wǎng)絡(luò)等，既不是規(guī)則的，也不是隨機(jī)的，而是具有與前面兩者不同的統(tǒng)計特征，其中最重要的是小世界特性和無標(biāo)度特性。近些年，網(wǎng)絡(luò)研究工作已經(jīng)滲透到各個科學(xué)領(lǐng)域，社會科學(xué)、信息科學(xué)、統(tǒng)計物理、數(shù)學(xué)、生物學(xué)等多個學(xué)科的學(xué)者從各自的角度切入這個領(lǐng)域，并逐漸形成了一個新興的交叉性學(xué)科——“復(fù)雜

2、網(wǎng)絡(luò)”。1998年Watts與Strogatz和1999年Barabási與Albert的分別各自構(gòu)建了一個復(fù)雜網(wǎng)絡(luò)模型，這兩個具有開創(chuàng)意義的研究工作真正開啟了復(fù)雜網(wǎng)絡(luò)研究的熱潮。而信息的擴(kuò)散與傳輸是現(xiàn)實生活中非常常見的群體行為之一，例如新聞、消息、新的名詞和網(wǎng)絡(luò)熱詞等在社會網(wǎng)絡(luò)中的擴(kuò)散，信息包在互聯(lián)網(wǎng)各路由器之間的傳遞過程等。那么，我們會很自然的會想到一個問題：實證數(shù)據(jù)研究所獲得的現(xiàn)實的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特性對于信息的擴(kuò)散與傳輸過程會有什么

3、影響？在充分地掌握了網(wǎng)絡(luò)結(jié)構(gòu)特性之后，能否提出更加有效的策略來優(yōu)化這個過程呢？
　　 本文首先介紹了復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)特性量、實證網(wǎng)絡(luò)結(jié)構(gòu)研究現(xiàn)狀和幾種經(jīng)典網(wǎng)絡(luò)模型，接著介紹了信息網(wǎng)絡(luò)上信息包擴(kuò)散和傳輸方面的研究發(fā)展?fàn)顩r，并介紹了一種能夠很好刻畫信息傳輸過程的信息交通流模型，然后討論了幾種在這個模型上比較有效的路由策略。最后提出了一種比較有效的路由策略，只需用一個參數(shù)α來調(diào)控。我們發(fā)現(xiàn)網(wǎng)絡(luò)負(fù)載容量（用臨界信息包生產(chǎn)率Rc來刻畫）跟參數(shù)