技術特征:
技術總結
一種基于貝葉斯估計和大度節點有利的鏈路預測方法,建立網絡模型,任取兩個未直接連接的節點作為種子節點,分別計算它們之間存在和不存在連邊的概率,根據二節點之間長度為2或3路徑中間節點的度信息,分別計算二節點之間產生和不產生連邊的概率,根據貝葉斯估計和大度節點有利思想,計算二節點之間長度為2和3路徑每一中間節點的似然值,相似性分數為所有中間節點似然值之和;遍歷網絡,用上述方法獲取任意兩個種子節點間相似性分數,將所有種子節點對按相似性分數降序排列,取前B個分數值對應節點對為預測連邊。本發明根據貝葉斯估計,結合大度節點有利思想,區分兩節點間局部路徑中不同中間節點具有不同重要性,算法預測效果好。
技術研發人員:楊旭華;沈敏;張海豐
受保護的技術使用者:浙江工業大學
技術研發日:2017.05.23
技術公布日:2017.09.22