一类修正的幂外推法加速PageRank计算

PageRank是网络信息检索和搜索引擎中的一种重要的排序算法.设计了2种改进的方法加速计算PageRank,即一种基于超链接的网页重要性评估,并详细介绍了改进算法的过程及算法的执行.数值实验结果说明了改进算法的有效性.

LeaderRank的外推加速方法

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