具有時(shí)間感知的加權(quán)網(wǎng)絡(luò)鏈路預(yù)測(cè)研究.pdf

1、鏈路預(yù)測(cè)是社會(huì)網(wǎng)絡(luò)研究中的一個(gè)重要分支，其主要任務(wù)是通過當(dāng)前網(wǎng)絡(luò)中存在的鏈路對(duì)未來有可能出現(xiàn)的鏈路進(jìn)行預(yù)測(cè)。近年來，社會(huì)網(wǎng)絡(luò)中的鏈路預(yù)測(cè)問題吸引了越來越多的研究人員關(guān)注，它在現(xiàn)代科學(xué)中不僅具有深刻的理論意義，而且具有極大的應(yīng)用價(jià)值。
　　由于現(xiàn)有的鏈路預(yù)測(cè)算法主要應(yīng)用于簡(jiǎn)單的靜態(tài)無權(quán)網(wǎng)絡(luò)中，沒有考慮權(quán)重以及時(shí)間序列對(duì)于鏈路預(yù)測(cè)的影響，所以不能很好地適應(yīng)復(fù)雜網(wǎng)絡(luò)的情形。為了解決這一問題，本文針對(duì)含權(quán)網(wǎng)絡(luò)，提出了節(jié)點(diǎn)權(quán)重和鏈路權(quán)重的概

2、念，在擴(kuò)展和結(jié)合已有鏈路預(yù)測(cè)算法的基礎(chǔ)上提出了新的鏈路預(yù)測(cè)算法。此外，針對(duì)時(shí)間感知網(wǎng)絡(luò)，提出了時(shí)間因子的概念，用來量化時(shí)間序列中的時(shí)間因素以幫助計(jì)算節(jié)點(diǎn)間的相似度;最后，綜合權(quán)重思想和時(shí)間因子的概念提出了基于時(shí)間感知的加權(quán)網(wǎng)絡(luò)鏈路預(yù)測(cè)算法。
　　本文針對(duì)加權(quán)網(wǎng)絡(luò)和時(shí)間感知網(wǎng)絡(luò)，分別選取了若干個(gè)真實(shí)數(shù)據(jù)集對(duì)提出的鏈路預(yù)測(cè)算法進(jìn)行了分析比較。實(shí)驗(yàn)結(jié)果表明，本文所提出的加權(quán)鏈路預(yù)測(cè)算法相比無權(quán)鏈路預(yù)測(cè)算法有更好的精度，基于時(shí)間感知的鏈路