針對(duì)有向網(wǎng)絡(luò)中基于PageRank相關(guān)算法關(guān)鍵節(jié)點(diǎn)識(shí)別時(shí)迭代計(jì)算平穩(wěn)分布的時(shí)間復(fù)雜度高,且存在不確定參數(shù)的問(wèn)題,在對(duì)現(xiàn)有算法進(jìn)行總結(jié)分析的基礎(chǔ)上,考慮適用于有向網(wǎng)絡(luò)的Jaccard擴(kuò)展指標(biāo)與疊加隨機(jī)游走相結(jié)合,通過(guò)4步轉(zhuǎn)移實(shí)現(xiàn)關(guān)鍵節(jié)點(diǎn)識(shí)別。在真實(shí)網(wǎng)絡(luò)中,與PageRank的改進(jìn)算法設(shè)計(jì)進(jìn)行對(duì)比實(shí)驗(yàn),分析與SIR模型的相關(guān)性,結(jié)果表明:該算法能有效識(shí)別關(guān)鍵節(jié)點(diǎn),且在準(zhǔn)確度和算法執(zhí)行效率方面均有較大改進(jìn)。

【文章頁(yè)數(shù)】：7 頁(yè)

【部分圖文】：

圖1Freemans數(shù)據(jù)集可視化

Freemans＿EIES＿3[14]網(wǎng)絡(luò)是從事社會(huì)網(wǎng)絡(luò)分析與研究之間關(guān)系的網(wǎng)絡(luò)，包含32個(gè)節(jié)點(diǎn)，442條有向邊，節(jié)點(diǎn)平均度27.625,SIR傳播模型感染概率β為0.029。使用Ucinet6數(shù)據(jù)可視化，F(xiàn)reemans數(shù)據(jù)集可視化如圖1所示。使用PageRank、Pro-Pa....

圖2各中心性算法之間的相關(guān)性

以算法排序等級(jí)為標(biāo)準(zhǔn)，各中心性算法之間的相關(guān)性如圖2所示。由圖2可知，本文算法中節(jié)點(diǎn)24、節(jié)點(diǎn)5的重要性與其他算法存在較大差異，節(jié)點(diǎn)24和節(jié)點(diǎn)5在SIR傳播模型中，均處在Top5的位置，說(shuō)明2個(gè)節(jié)點(diǎn)處于重要節(jié)點(diǎn)位置，本文算法優(yōu)于其他算法。各中心性算法與SIR模型Kendall....

本文編號(hào)：3924240