我的毕业论文--搜索引擎算法研究

摘     要

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

致     谢