基于鏈接重要性和數(shù)據(jù)場的鏈接預(yù)測算法.pdf

1、隨著信息技術(shù)的發(fā)展，產(chǎn)生了大規(guī)模的網(wǎng)絡(luò)數(shù)據(jù)，這為進行大規(guī)模的網(wǎng)絡(luò)分析研究提供了充足的數(shù)據(jù)。近幾年網(wǎng)絡(luò)挖掘的研究迅速崛起，并發(fā)展成為一個很熱門的研究領(lǐng)域。鏈接預(yù)測是網(wǎng)絡(luò)分析的一個重要部分，是一個具有挑戰(zhàn)性的研究方向。本文圍繞網(wǎng)絡(luò)數(shù)據(jù)挖掘領(lǐng)域，針對鏈接預(yù)測任務(wù)展開了深入的研究。在對現(xiàn)有鏈接預(yù)測算法分析的基礎(chǔ)上，重點研究了基于結(jié)構(gòu)相似性的鏈接預(yù)測算法。針對現(xiàn)有基于結(jié)構(gòu)相似性的鏈接預(yù)測方法忽略了網(wǎng)絡(luò)拓撲本身鏈接強度的信息，帶權(quán)的拓撲路徑方法中權(quán)

2、值較難確定等缺陷，提出基于鏈接重要性和數(shù)據(jù)場的鏈接預(yù)測算法。該方法將所有鏈接邊賦予不同的鏈接權(quán)重，同時考慮潛在鏈接節(jié)點間的相互影響，對部分沒有鏈接的節(jié)點進行鏈接預(yù)估計，最后利用數(shù)據(jù)場勢函數(shù)計算兩節(jié)點間的相似值。實驗結(jié)果表明，該方法整體上提高了預(yù)測準確性，且參數(shù)確定簡單，有很高的實用價值。另外針對網(wǎng)絡(luò)通常是動態(tài)變化，且網(wǎng)絡(luò)規(guī)模通常很大，而在應(yīng)用中，實時性要求又很高，現(xiàn)有的算法復(fù)雜度更新代價又較高，難以達到實時要求的現(xiàn)狀，提出了網(wǎng)絡(luò)的特定存