一種基于節(jié)點(diǎn)相似性的社會(huì)網(wǎng)絡(luò)鏈接預(yù)測算法.pdf

1、隨著社會(huì)的飛速發(fā)展，社會(huì)網(wǎng)絡(luò)分析成為了新的研究熱點(diǎn)。作為社會(huì)網(wǎng)絡(luò)分析的研究任務(wù)之一，鏈接預(yù)測根據(jù)已有的網(wǎng)絡(luò)結(jié)構(gòu)和節(jié)點(diǎn)信息，預(yù)測兩個(gè)沒有鏈接的節(jié)點(diǎn)是否存在關(guān)系。它的研究對(duì)象涉及到很多種社會(huì)網(wǎng)絡(luò)，包括近幾年發(fā)展的社交網(wǎng)絡(luò)，以及科研合作網(wǎng)絡(luò)、商業(yè)合作網(wǎng)絡(luò)。鏈接預(yù)測可以應(yīng)用于好友推薦、社區(qū)發(fā)現(xiàn)、商業(yè)決策等一些領(lǐng)域，并發(fā)揮著重要的作用。因此，它具有很強(qiáng)的理論和應(yīng)用研究意義。
　　目前，基于節(jié)點(diǎn)相似性的鏈接預(yù)測算法是通過計(jì)算節(jié)點(diǎn)的相似性分?jǐn)?shù)值

2、，判斷節(jié)點(diǎn)之間是否存在著鏈接。然而已有算法只考慮網(wǎng)絡(luò)中鄰居節(jié)點(diǎn)的個(gè)數(shù)，沒有考慮鄰居節(jié)點(diǎn)之間的關(guān)系，導(dǎo)致對(duì)網(wǎng)絡(luò)中節(jié)點(diǎn)預(yù)測的不準(zhǔn)確。本文在已有算法的基礎(chǔ)上，深入的分析節(jié)點(diǎn)相似性的計(jì)算，根據(jù)社會(huì)網(wǎng)絡(luò)的結(jié)構(gòu)特征，以及不同節(jié)點(diǎn)之間的關(guān)系，分析節(jié)點(diǎn)之間的關(guān)系對(duì)被預(yù)測節(jié)點(diǎn)形成鏈接的影響，利用網(wǎng)絡(luò)的節(jié)點(diǎn)信息，提出一種基于節(jié)點(diǎn)相似性的鏈接預(yù)測算法。算法首先考慮被預(yù)測節(jié)點(diǎn)的鄰居節(jié)點(diǎn)，將鄰居節(jié)點(diǎn)分成共同鄰居節(jié)點(diǎn)和其它鄰居節(jié)點(diǎn)；將共同鄰居節(jié)點(diǎn)與其它節(jié)點(diǎn)之間的邊