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