復(fù)雜網(wǎng)絡(luò)中鏈路預(yù)測(cè)問(wèn)題的研究與實(shí)證.pdf

1、近年來(lái)復(fù)雜網(wǎng)絡(luò)的研究受到了越來(lái)越多不同領(lǐng)域?qū)W者的共同關(guān)注，而網(wǎng)絡(luò)中的信息檢索和恢復(fù)也是長(zhǎng)久以來(lái)備受關(guān)注的話題之一，其中鏈路預(yù)測(cè)便是近幾年來(lái)的一個(gè)新興和熱門方向，對(duì)它的研究有著重要的理論和現(xiàn)實(shí)意義。
　　 網(wǎng)絡(luò)中的鏈路預(yù)測(cè)通俗地講，就是指怎樣通過(guò)網(wǎng)絡(luò)的已知信息來(lái)預(yù)測(cè)在沒有直接連邊的兩個(gè)節(jié)點(diǎn)之間產(chǎn)生一條新連邊的可能性。
　　 在計(jì)算機(jī)領(lǐng)域，對(duì)鏈路預(yù)測(cè)問(wèn)題的研究主要是提出了一些基于馬爾科夫鏈和機(jī)器學(xué)習(xí)過(guò)程的算法作為探討的思路和

2、方法，但是這些方法在物理上不簡(jiǎn)潔。從復(fù)雜網(wǎng)絡(luò)的角度來(lái)研究鏈路預(yù)測(cè)是一種全新的方法，它利用了網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中所包含的隱藏信息資源，來(lái)幫助我們挖掘和預(yù)測(cè)網(wǎng)絡(luò)的連邊情況。最重要的是，這種方法比較簡(jiǎn)單可靠且具有很大的普適性。
　　 本論文基于復(fù)雜網(wǎng)絡(luò)背景來(lái)研究鏈路預(yù)測(cè)問(wèn)題，給出了問(wèn)題的描述和評(píng)價(jià)方法，詳細(xì)介紹了一些基于相似性的預(yù)測(cè)算法，最重要的是基于BA模型構(gòu)造了靜態(tài)的無(wú)標(biāo)度網(wǎng)絡(luò)和基于收集到的論壇數(shù)據(jù)建立了一個(gè)動(dòng)態(tài)的BBS興趣網(wǎng)絡(luò)，并分別