LeaderRank的外推加速方法
上海大學(xué)學(xué)報(bào)(自然科學(xué)版)
頁數(shù)： 10 2024-08-30
摘要： 復(fù)雜網(wǎng)絡(luò)中的節(jié)點(diǎn)排序在網(wǎng)絡(luò)結(jié)構(gòu)和傳播動(dòng)力學(xué)等研究中占據(jù)重要地位. LeaderRank作為一種重要的節(jié)點(diǎn)排序算法,已得到了廣泛應(yīng)用.在冪法計(jì)算LeaderRank的基礎(chǔ)上,提出3種計(jì)算LeaderRank的外推方法,分別為Aitken外推法、冪外推法和改進(jìn)冪外推法.為了對比各方法的優(yōu)劣,在4個(gè)真實(shí)網(wǎng)絡(luò)上進(jìn)行數(shù)值實(shí)驗(yàn),結(jié)果表明:Aitken外推法的計(jì)算速度優(yōu)于冪外推法,而精度略差... （共10頁）
APP 