非流行邊的預測-資料下載頁
2025-08-01 14:45本頁面
【正文】 部分的基于網(wǎng)絡結構的鏈路預測算法的預測精度與 p呈現(xiàn)正比例關系，尤其是 PA、CN、 AA、 RA、 LP。 ? 相對于其他算法， LHN算法對 popular邊以及 unpopular邊的預測精度相差不大，有時候還會出現(xiàn)預測精度隨 P的增加還有所下降的情況。 14 不同測試集時各指標的表現(xiàn) 對于 NS數(shù)據(jù)集，預測精度都只是隨 P的增加有很小的波動（ PA指標除外）。（ NS網(wǎng)絡的 H值比較?。? 在 PB、 CE、 USAir三個數(shù)據(jù)集中，大部分指標的預測精度與 p呈現(xiàn)正比例關系，尤其是 PA、CN、 AA、 RA、 LP。 LHN的預測精度隨 p變化很小，有時候還會出現(xiàn)預測精度隨 P的增加還有所下降的情況。 15 TopLpopularity ? TopLpopularity: 排在前面的 L條邊的平均的popularity. ? USAir、 PB、 、 NetScience四個網(wǎng)絡中，LHNI以及 LHNⅡ 計算出的 TopLpopularity遠小于其他指標。 L越小，這種差距越明顯。 CN、 PA、 AA、RA、 LP、 Katz的 top100popularity遠遠大于 LHN指標。 結論： ? LHN指標更傾向于預測出非流行邊。 16 TopLpopularity 表：基于網(wǎng)絡結構的相似性指標（ PB） 17 調(diào)節(jié)節(jié)點度的影響 ( ) ( ) ( ) ax y x yS x y k k? ? ? ? ?a= 1: LHNI指標 a=： salton a=0： CN 1）最優(yōu)的參數(shù)值 a大體上 與 P成正比 2) 測試集邊比較流行時， 最優(yōu)參數(shù) a很接近 0. 3) 最優(yōu)參數(shù)的選取對網(wǎng)絡 的依賴性很大。 引入自由參數(shù) a 18 下步的工作 現(xiàn)有的基于相似性的指標大都更傾向于預測流行的連邊。LHN指標的對非流行邊的預測精度比較好。但是 LHN總體上的表現(xiàn)又不那么令人滿意，能否設計一種對流行邊和非流行邊預測精度都比較高的相似性指標？ 19
規(guī)章制度相關推薦
鄂ICP備17016276號-1