关键词: LeaderRank, 外推法, Aitken 外推法, 幂外推法

Abstract: Identifying vital nodes in complex networks is important for investigating net-work structures and their corresponding propagation processes. LeaderRank, as an algorithm for ranking the nodes of complex networks, has been widely applied in various fields. Based on the power method, this study proposes three methods for accelerating the computation of LeaderRank, i.e., the Aitken extrapolation method, the power extrapolation method, and the modified version of the latter. Experiments on the dataset of four real networks show that the Aitken extrapolation method is faster than the power extrapolation method, albeit with a lower precision, and that the modified power extrapolation method provides good balance between accuracy and speed.

Key words: LeaderRank, extrapolation method, Aitken extrapolation method, power extrapolation method