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

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

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