【正文】
結(jié)論: ? LHN指標(biāo)更傾向于預(yù)測出非流行邊。( NS網(wǎng)絡(luò)的 H值比較?。? ? 在 PB、 CE、 USAir三個數(shù)據(jù)集中,大部分的基于網(wǎng)絡(luò)結(jié)構(gòu)的鏈路預(yù)測算法的預(yù)測精度與 p呈現(xiàn)正比例關(guān)系,尤其是 PA、CN、 AA、 RA、 LP。 9 網(wǎng)絡(luò)的 popularity累積分布 0 1 2x 10401PPo pu l ari ty 0 5 10x 10401PPo pu l ari ty0 2022 4000 600001PPo pu l ari ty0 500 100001PPo pu l ari ty Net Sci en l eg an sPBUS Ai r10 網(wǎng)絡(luò)的 PA指數(shù) ? PA指數(shù): Random(PA): 同等規(guī)模隨機網(wǎng)絡(luò)的平均 popularity M: 網(wǎng)絡(luò)邊的條數(shù) N M C r H d k PA Datasets 332 2126 1222 16717 297 2148 379 941 USAir PB Celegans NetScience )()1)(1(1,PAR a n d o makkMPA Vyx xyyx?????11 邊的預(yù)測精度隨 popularity的變化 ? 測試集中邊的預(yù)測精度:該邊的分?jǐn)?shù)比網(wǎng)絡(luò)中不存在的邊分?jǐn)?shù)高的概率?;诰W(wǎng)絡(luò)結(jié)構(gòu)的相似性指標(biāo)又分為: | ( ) ( ) |xys x y? ? ? ?? Nodedependent Indices ? Common Neighbors (CN) ? Salton Index