技術(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é)點的似然值，相似性分?jǐn)?shù)為所有中間節(jié)點似然值之和，遍歷網(wǎng)絡(luò)，用上述方法得到任意兩個未連接節(jié)點之間相似性分?jǐn)?shù)，將所有未連接節(jié)點對按相似性分?jǐn)?shù)降序排列，取前B個分?jǐn)?shù)值對應(yīng)的節(jié)點對為預(yù)測連邊。本發(fā)明根據(jù)貝葉斯估計，結(jié)合種子節(jié)點度信息，區(qū)分種子節(jié)點長度為2或3路徑中間節(jié)點對產(chǎn)生鏈路的貢獻(xiàn)，算法預(yù)測效果好。

技術(shù)研發(fā)人員：楊武略;楊旭華
受保護(hù)的技術(shù)使用者：楊武略
技術(shù)研發(fā)日：2017.05.23
技術(shù)公布日：2017.08.22