LeaderRank的外推加速方法

摘要： 复杂网络中的节点排序在网络结构和传播动力学等研究中占据重要地位. LeaderRank作为一种重要的节点排序算法,已得到了广泛应用.在幂法计算LeaderRank的基础上,提出3种计算LeaderRank的外推方法,分别为Aitken外推法、幂外推法和改进幂外推法.为了对比各方法的优劣,在4个真实网络上进行数值实验,结果表明:Aitken外推法的计算速度优于幂外推法,而精度略差... （共10页）