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