深度重启的Arnoldi加速的PageRank方法

《深度重启的Arnoldi加速的PageRank方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中图分类号：０２４１单位代码：１０２８０密级：公开学号：１３７２００６９上洛大導戀硕±学位论文ＳＨＡＮＧＨＡＩＵＮＩＶＥＲＳＩＴＹ＾ＭＡＳＴＥＲＳＤＩＳＳＥＲＴＡＴＩＯＮ题深度重后的Ａｒｎｏｌｄｉ加速目的ＰａｇｅＲａｎｋ方法作者王文文学科专业统计学导＂巧顾传青教授完成日期２０１６年４月上海大学本论文经答辩委员会全体委员审查，确认符合上海大学硕±学位论文质量要求。答辩委员会签名工作单位职称主任：委员：导师：答辩日期：

2、原创性声明本人声明：所呈交的论文是本人在导师指导下进行的研究工作。除了文中特别加标注和致谢的地方外，论文中不包含其他人已发表或撰＾写过的研究成果。参与同工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。签名：日期：本论文使用授权说明本人完全了解上海大学有关保留、使用学位论文的规定。即；学校有权保留论文及送交论文复印件，允许论文被查阅和借阅；学校可公布论文的全部或部分内容。（保密的论文在解密后应遵守此规定）签名：导师签名：日期：上海大学理学硕±

3、学位论文深度重启的Ａｒｎｏｌｄｉ加速的ＰａｇｅＲａｎｋ方法作者：王文文导师：顾传青教授学科专业：统计学上海大学理学院数学系２０１６年４月ＡＤｉｓｓｅｒｔａｔｉｏｎＳｕｂｍｉｔｔｅｄｔｏＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙｆｏｒｔｈｅＤｅｒｅｅｏｆＭａｓｔｅｒｉｎＳｃｉｅｎｃｅｇＰａｅＲａｎｋｍｅｔｈｏｄｓａｃｃｅｌｅｒａｔｅｄｗｉｔｈｇ－ｔｈｅｔｈｉｃｋｒｅｓｔ：ａｒｔｅｄＡｒｎｏｌｄｉＣａｎｄｉｄａｔｅ：ＷａｎＷｅｎｗｅｎｇＳｕｐ

4、ｅｒｖｉｓｏｒ：Ｐｒｏｆ．ＧｕＣｈｕａｎｑｉｎｇＭａｏｒ：ＳｔａｔｉｓｔｉｃｓｊＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅｓＳｈａｎｇｈａｉＵｎｉｖｅｒｓｉｔｙＡｐｒｉｌ，２０１６上海大学硕去学位论文Ｖ摘要互联网的高速发展，网络信息量的膨胀，使得搜索引擎成为人们获取信息的必不可少的信息检索工具。如何能够在巨量杂乱无章的信息中帮助用户快速、准确地检索出有用的信息成为近几年学者共同关注的问题。网页排序作为搜索引擎的关键技术之＾，它的好坏直接影响了互联网用户对信息的准确查找。在排序算法

5、中，应用最成功，最具研究价值的算法是由斯坦福大学的Ｌａｒｒｙ和ＳｅｒｇｅｙＢｒｉｎ在巧９６年提出的ＰａｇｅＲａｎｋ算法。该算法基于网络的链接结构获得网页的重要性排序。ＰａｇｅＲａｎｋ问题可Ｗ转化为求解Ｇｃｗｇｌｅ矩阵的主特征向量的问题，原始的ＰａｇｅＲａｎｋ算法是用幕法计算Ｇｏｏｇｌｅ矩阵的主特征向量；也可Ｗ转化为求解相应的大型稀疏线性系统的问题；同时，许多基于Ｋｒｙｌｏｖ子空间的迭代方法也被用来加速ＰａｇｅＲａｎｋ问题的计算。基于内外迭代法Ｗ，ＭＳＩ方法，我们将预处理思想运用于求解ＰａｇｅＲａｎ

6、ｋ问题，分别提出了求解ＰａｇｅＲａｎｋ问题的深度重启的Ａｍｏｌｄｉ方法加速的内外迭代ｌｄｉ方法加速的ＭＳＩ方法法和深度重启的Ａｍｏ。在第四章，我们结合了深度重启的Ａｍｏｌｄｉ方法和内外迭代法的优点ｌｄｉ，提出了先利用深度重启的Ａｍｏ方法对ＰａｇｅＲａｎｋ巧始向量进行预处理，然后再运行内外迭代法，在迭代计算中相互转换，有效地加速ｒ算法的收敛性，并且减少／运行的时间。在第五章，我们用深度重启的Ａｍｏｌｄｉ方法来加速ＭＳＩ算法。理论分析和数值实验证明了算法的有效性和可行性．关键词：ＰａｇｅＲａｎｋ，内

7、外迭代法，多分裂迭代法，深度重启的Ａｍｏｌｄｉ方法上海大学硕壬学位论文ＶＩＡＢＳＴＲＡＣＴＷｉｔｈｔｈｅｆａｓｔｄｅｖｅｌｏｐｍｅｎｔｏｆｔｈｅＩｎｌ：ｅｍｅｔ，ｔｈｅｅｘｐａｎｓｉｏｎｏｆｔｈｅｎｅｔｗｏｒｋｉｎｆｏｒｍａｔｉｏｎ，ｗｅｂｓｅａｒｃｈｅｉｇｉｎｅｓｈａｖｅｂｅｃｏｍｅｔｈｅｍｏｓｔｃｏｍｍｏｎｌｙｕｓｅｄｔｏｏｌｓｆｏｒｒｅｔｒｉｅｖｉｎｇｉｎｆｏｒｍａｔｉｏｎ．Ｈｏｗｔｏｆｉｎｄｕｓｅｆｕｌｉｎｆｏｒｍａｔｉｏｎａｍｏｎｇｔｈｅ

8、ｍａｓｓｉｖｅａｎｄｍｅｓｓｙｉｎｆｏｒｍａｔｉｏｎｕｉｃｋｌａｎｄａｃ－ｑｙｃｕｒａｔｅｌｙｈａｖｅｂｅｃｏｍｅ过ｃｏｍｍｏｎｃｏｎｃｅｒｎｔｈａｔｓｃｈｏｌａｒｓａｒｅｕｒｓｕｉｎ．Ｗｅｂａｅｒａｎｋｉｎｉｓｐｇｐｇｇｏｎｅ