一種基于節(jié)點相似性的社會網(wǎng)絡鏈接預測算法.pdf

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

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