無標度網絡上的信息路由策略.pdf

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

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

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