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

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

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

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