摘 要 Abstract II 序... 1 1 搜索引擎算法分析... 3 1.1 Google和PageRank算法... 3 1.2 HITS算法... 3 1.3 SALSA算法... 5 1.4贝叶斯算法... 6 2 PageRank算法介绍... 8 2.1 PageRank基本思想... 8 2.2 PageRank算法原理... 9 3 PageRank的概率模型... 12 3.1理想模型... 12 3.1.1 模型的建立... 12 3.1.2 模型的求解... 13 3.2实际模型... 15 3.2.1实际互联网结构的处理... 15 3.2.2 实际模型... 17 3.3模型求解... 18 3.3.1 模型的解... 18 2.3.2 初始点的选取... 19 3.4 实际计算... 20 4 模型的改进... 21 4.1 新模型的建立... 21 4.2模型求解... 22 5 PageRank模型实例分析... 23 5.1 实例计算... 23 5.2 计算结果量化评估... 24 参 考 文 献... 27 附录 模型求解程序... 28 致 谢... 44