基于相似性的社會網(wǎng)絡(luò)鏈接預(yù)測算法研究.pdf

1、近年來，隨著在線社交網(wǎng)站的廣泛流行，對社會網(wǎng)絡(luò)的分析逐漸成為學(xué)者研究的熱門課題。鏈接預(yù)測作為社會網(wǎng)絡(luò)分析的一項(xiàng)主要研究任務(wù)，在學(xué)術(shù)價值和實(shí)際應(yīng)用方面都具有非常重要的意義。針對社會網(wǎng)絡(luò)具有的結(jié)構(gòu)特征，本文的課題主要是研究社會網(wǎng)絡(luò)分析相關(guān)任務(wù)中的鏈接預(yù)測問題。在深入研究社會網(wǎng)絡(luò)相關(guān)理論和知識的基礎(chǔ)上，根據(jù)社會網(wǎng)絡(luò)鏈接預(yù)測的研究現(xiàn)狀，本課題主要從以下兩個方面來研究社會網(wǎng)絡(luò)的鏈接預(yù)測問題：
　　1.針對現(xiàn)有的基于局部信息的節(jié)點(diǎn)相似計算方法

2、只簡單考慮了網(wǎng)絡(luò)中的共同鄰居的屬性特征，并沒有充分利用網(wǎng)絡(luò)結(jié)構(gòu)信息，通過深入分析共同鄰居的相鄰節(jié)點(diǎn)和被預(yù)測節(jié)點(diǎn)的關(guān)系，提出共同鄰居節(jié)點(diǎn)與兩個被預(yù)測節(jié)點(diǎn)的鏈接強(qiáng)度的計算方法，并通過節(jié)點(diǎn)鏈接強(qiáng)度提出新的節(jié)點(diǎn)相似性計算方法以此實(shí)現(xiàn)社會網(wǎng)絡(luò)的鏈接預(yù)測；
　　2.針對現(xiàn)有基于相似性的鏈接預(yù)測算法都僅考慮了網(wǎng)絡(luò)中的節(jié)點(diǎn)結(jié)構(gòu)信息，沒有以鏈接作為研究對象對鏈接預(yù)測問題進(jìn)行分析和研究，通過引入鏈接相似度的概念，分析未知鏈接與其相鄰的已知鏈接之間的關(guān)

3、系，提出鏈接可信度的定義并以鏈接可信度作為鏈接預(yù)測的指標(biāo)以此實(shí)現(xiàn)社會網(wǎng)絡(luò)的鏈接預(yù)測。
　　本課題提出的兩個算法分別以節(jié)點(diǎn)和鏈接作為研究對象進(jìn)行鏈接預(yù)測。其中，基于節(jié)點(diǎn)鏈接強(qiáng)度的鏈接預(yù)測算法是對節(jié)點(diǎn)相似性算法的改進(jìn)，它進(jìn)一步考慮了網(wǎng)絡(luò)中的局部信息，可以較好地區(qū)分了每個共同鄰居對鏈接形成的重要程度；基于鏈接可信度的鏈接預(yù)測算法通過引入鏈接相似度的概念，實(shí)現(xiàn)了從鏈接的角度進(jìn)行鏈接預(yù)測。通過選取3種真實(shí)的社會網(wǎng)絡(luò)數(shù)據(jù)集，選取當(dāng)前主流的鏈接