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

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

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

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