【正文】 379 941 USAir PB Celegans NetScience )()1)(1(1,PAR a n d o makkMPA Vyx xyyx?????11 邊的預(yù)測(cè)精度隨 popularity的變化 ? 測(cè)試集中邊的預(yù)測(cè)精度：該邊的分?jǐn)?shù)比網(wǎng)絡(luò)中不存在的邊分?jǐn)?shù)高的概率。 結(jié)論： ? LHN指標(biāo)更傾向于預(yù)測(cè)出非流行邊。（ NS網(wǎng)絡(luò)的 H值比較?。? ? 在 PB、 CE、 USAir三個(gè)數(shù)據(jù)集中，大部分的基于網(wǎng)絡(luò)結(jié)構(gòu)的鏈路預(yù)測(cè)算法的預(yù)測(cè)精度與 p呈現(xiàn)正比例關(guān)系，尤其是 PA、CN、 AA、 RA、 LP?；诰W(wǎng)絡(luò)結(jié)構(gòu)的相似性指標(biāo)又分為： | ( ) ( ) |xys x y? ? ? ?? Nodedependent Indices ? Common Neighbors (CN) ? Salton Index ? Jaccard Index | ( ) ( ) | ( ) ( )xyxysk x k y? ? ???| ( ) ( ) | | ( ) ( ) |xyxys ? ? ?? ? ? ?5 ? Sorensen Index ? Hub promoted Index (HPI) ? Hub Depressed index (HDI) ? LeichtHolmeNewmanI (LHNI) ? Preferencial Attachment (PA) 2 | ( ) ( ) |( ) ( )xy xys k x k y? ? ? ?? ?( ) ( )m in { ( ) , ( ) }xyxysk x k y? ? ??( ) ( )m a x { ( ) , ( ) }xyxysk x k y? ? ??( ) ( )( ) ( )xyxysk x k y? ? ??( ) ( )xys k x k y?基于網(wǎng)絡(luò)結(jié)構(gòu)的相似性指標(biāo) 6 基于網(wǎng)絡(luò)結(jié)構(gòu)的相似性指標(biāo)