技術(shù)總結(jié)
一種基于二階局部群落和節(jié)點(diǎn)優(yōu)先相關(guān)性的預(yù)測(cè)網(wǎng)絡(luò)連邊的方法,建立網(wǎng)絡(luò)模型,提取兩個(gè)無(wú)連邊節(jié)點(diǎn)的一階和二階共同鄰居節(jié)點(diǎn)及其之間的邊組成二階局部群落,記錄該群落的節(jié)點(diǎn)和邊的總數(shù),計(jì)算此群落的邊聚類系數(shù)、簡(jiǎn)諧平均距離、連邊密度和二階局部群落系數(shù),計(jì)算兩個(gè)無(wú)連邊節(jié)點(diǎn)間的皮爾遜積矩相關(guān)系數(shù),計(jì)算節(jié)點(diǎn)優(yōu)先相關(guān)性屬性,計(jì)算兩節(jié)點(diǎn)間的相似性指標(biāo);對(duì)整個(gè)網(wǎng)絡(luò)任意兩個(gè)無(wú)連邊的節(jié)點(diǎn),計(jì)算二者之間的相似性指標(biāo),將所有無(wú)連邊節(jié)點(diǎn)對(duì)之間的相似性分?jǐn)?shù)按降序排列,取前h個(gè)指標(biāo)對(duì)應(yīng)的兩個(gè)節(jié)點(diǎn)為預(yù)測(cè)連邊。本發(fā)明考慮節(jié)點(diǎn)之間的偏好連接、皮爾遜相關(guān)系數(shù)以及局部群落的內(nèi)部屬性,有效利用了網(wǎng)絡(luò)的相關(guān)性信息,準(zhǔn)確性較高,預(yù)測(cè)精度較高。
技術(shù)研發(fā)人員:楊旭華;俞佳;徐恩平
受保護(hù)的技術(shù)使用者:浙江工業(yè)大學(xué)
文檔號(hào)碼:201710058180
技術(shù)研發(fā)日:2017.01.23
技術(shù)公布日:2017.05.31