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

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

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

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