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

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

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