LeaderRank的外推加速方法

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