基于谷歌矩阵第二特征值重数的两类外推加速算法

基于谷歌矩阵第二特征值重数的两类外推加速算法

论文摘要

本文主要阐述了关于谷歌矩阵的理论结果以及用于加速网页排序的PageRank的计算的新算法。本文主要分为三个部分:一个有关于谷歌矩阵第二大特征值重数的定理,一系列有关两类基本预测加速算法的误差分析,以及两类新的预测加速算法和数值实验结果。首先,作者得到了谷歌矩阵的第二大特征值的重数是由相应的互联网图结构的不可约闭子集的数目决定的,这个定理使我们对于谷歌矩阵有了新的认识,同时指出了如何才能更有效地计算PageRank。其次,应用新得到的定理对于现有的预测加速算法进行了理论上的误差分析。第三,通过联合和归一化,本文构造了两类新的预测加速算法。接下来在特定网络结构数据集上进行的数值实验表明了联合预测加速算法相比较于原有的预测算法,收敛更快,表现也更为稳定,尤其是当阻尼因子(一个有关谷歌矩阵的预先设定的参量)比较接近于1时。本文的贡献在于增进对谷歌矩阵了解的新定理,以及加速PageRank计算的新预测加速算法。

论文目录

  • 摘要
  • Abstract
  • 第1章 引言
  • 1.1 搜索引擎的历史和分类
  • 1.2 全文搜索引擎架构分析
  • 第2章 谷歌矩阵
  • 2.1 PageRank模型
  • 2.2 模型迭代速度和问题条件分析
  • 2.3 实际计算前的准备
  • 2.3.1 链接的存储
  • 2.3.2 转移概率矩阵的存储
  • 2.3.3 分块技术
  • 2.3.4 悬挂节点的处理
  • 2.3.5 迭代收敛判定
  • 第3章 关于特征值的理论结果
  • 第4章 误差分析
  • d 预测算法的误差分析'>4.1 Ad预测算法的误差分析
  • 4.2 Aitken 预测算法的误差分析
  • 第5章 两类新的预测加速算法
  • d 预测和Aitken 预测'>5.1 联合Ad 预测和Aitken 预测
  • 5.2 归一化简单预测
  • 5.3 预测加速算法的复杂度分析
  • 第6章 数值实验结果
  • 6.1 实验准备
  • 6.2 实验结果
  • 6.3 实验讨论
  • 第7章 结论
  • 参考文献
  • 致谢
  • 附录 A C程序头文件
  • 附录 B 数值实验数据集节选示意
  • 个人简历
  • 相关论文文献

    • [1].《数字换位差值速算法》的应用[J]. 价值工程 2017(23)
    • [2].速算花开报“丰收”——记深圳市史丰收速算法研究推广中心[J]. 未来教育家 2019(10)
    • [3].中国青少年创客奥林匹克史丰收速算法全国精英挑战赛[J]. 天天爱科学 2016(16)
    • [4].开启大脑潜能的金钥匙——史丰收速算法述评[J]. 中小学数学(小学版) 2014(05)
    • [5].关于史丰收速算法[J]. 中小学数学(初中版) 2010(10)
    • [6].两位数乘两位数的速算法[J]. 数学大世界(小学三四年级适用) 2010(Z1)
    • [7].基于测速发电机的宽范围实时测速算法研究[J]. 三明学院学报 2015(06)
    • [8].梁结构上动载荷位置识别的快速算法[J]. 国外电子测量技术 2016(03)
    • [9].趣味速算法[J]. 中学生数学 2011(10)
    • [10].椭圆曲线密码体制中的改进数乘快速算法[J]. 实验科学与技术 2008(05)
    • [11].基于卡尔曼滤波的超声波电动机测速算法研究[J]. 微特电机 2015(11)
    • [12].史丰收速算法与科学思维和创新精神[J]. 中小学数学(小学版) 2019(Z1)
    • [13].中继卫星与客户星可见期快速算法[J]. 系统仿真学报 2009(12)
    • [14].数字换位差值速算法[J]. 价值工程 2014(08)
    • [15].五阶段加减速算法及其在火焰切割机中的应用[J]. 矿山机械 2011(03)
    • [16].广义Vandermonde方程组的有效快速算法[J]. 工程数学学报 2010(01)
    • [17].椭圆曲线密码学运用仿射坐标的快速算法[J]. 微计算机信息 2009(24)
    • [18].百年西部人物 史丰收[J]. 新西部 2009(11)
    • [19].Monte Carlo EM加速算法[J]. 应用概率统计 2008(03)
    • [20].CNN加速算法研究[J]. 智能机器人 2019(04)
    • [21].超声全聚焦成像校正模型及加速算法[J]. 仪器仪表学报 2017(07)
    • [22].明明的速算法[J]. 数学小灵通(3-4年级版) 2008(09)
    • [23].改进自动色彩均衡快速算法[J]. 无线电通信技术 2009(05)
    • [24].基于定点DSP的自然对数运算快速算法[J]. 电脑知识与技术 2019(31)
    • [25].椭圆曲线快速算法的改进[J]. 电脑知识与技术 2009(24)
    • [26].速率转台S曲线加减速算法研究[J]. 宇航计测技术 2014(02)
    • [27].快速算法实现电离层短波射线追踪[J]. 通信技术 2010(07)
    • [28].广义预测控制快速算法研究及其应用[J]. 武汉理工大学学报 2009(08)
    • [29].一种新型S加减速算法研究[J]. 电气传动 2019(06)
    • [30].基本初等函数的高精度快速计算的加速算法[J]. 数学的实践与认识 2017(13)

    标签:;  ;  

    基于谷歌矩阵第二特征值重数的两类外推加速算法
    下载Doc文档

    猜你喜欢