求解PageRank问题改进的多分裂迭代法

• 作者: 徐慧慧 顾传青
• 来源期刊: 应用数学与计算数学学报
• 学科: 数学
• 关键词: PAGERANK 内外迭代法 多分裂迭代 改进的多分裂迭代法 阻尼因子
• 年，卷（期）: 2018,（2）
• 页码范围: 305-314
• 页数: 10页
• 分类号: O242

摘要

引用两种加速计算PageRank的算法,分别为内外迭代法和多分裂迭代算法.从这两种方法中,得到改进的多分裂迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与原有的多分裂迭代算法的谱半径进行比较.最后,数值实验说明我们的算法的计算速度比原有的多分裂迭代法要快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾传青	上海大学理学院	51	126	7.0	10.0
2	徐慧慧	上海大学理学院	6	0	0.0	0.0