网页排名PR值及其他：搜索引擎排序的科学

前言Ⅲ

第1章网络搜索引擎简介1

1 1信息检索简史1

1 2传统信息检索回顾5

1 3网络信息检索9

第2章网络爬行、索引建立和查询处理15

2 1网络爬行15

2 2内容索引19

2 3查询处理21

第3章通过欢迎度对网页排名25

3 11998年的情景25

3 2两篇论文26

3 3查询无关性30

第4章谷歌PageRank的数学31

4 1PageRank的原始求和公式32

4 2求和方程的矩阵表示33

4 3迭代过程问题34

4 4一点关于马尔可夫链理论的介绍36

4 5基本模型的早期修正36

4 6PageRank向量的计算39

4 7谷歌矩阵的谱定理及其证明45

第5章PageRank模型中的参数47

5 1α因子47

5 2超链接矩阵H48

5 3跳转矩阵E49

第6章PageRank的敏感性57

6 1对α的敏感性57

6 2对H的敏感性62

6 3对vT的敏感性63

6 4其他敏感性分析63

6 5有关敏感性的定理和证明66

第7章作为线性系统的PageRank问题71

7 1(I-αS)的性质71

7 2(I-αH)的性质72

7 3PageRank稀疏线性系统的证明73

第8章PageRank大规模实现中的问题75

8 1存储问题75

8 2收敛准则79

8 3精度79

8 4悬挂结点80

8 5对后退按钮建模84

第9章加速PageRank计算89

9 1一种自适应的幂法89

9 2外插90

9 3聚合94

9 4其他数值方法97

第10章更新PageRank向量99

10 1两类更新问题及其发展历程100

10 2重启幂法101

10 3使用近似聚合进行近似更新102

10 4精确聚合104

10 5精确聚合与近似聚合的比较105

10 6利用迭代聚合进行更新107

10 7确定划分109

10 8结论111

第11章HITS网页排名方法115

11 1HITS算法115

11 2HITS的实现117

11 3HITS的收敛性119

11 4HITS示例120

11 5HITS的优点与缺点122

11 6HITS与文献统计学的关系123

11 7查询无关的HITS124

11 8加速HITS126

11 9HITS的敏感性126

第12章网页排名的其他链接方法131

12 1SALSA131

12 2混成排名方法135

12 3基于流量的排名136

第13章网络信息检索的未来139

13 1垃圾信息139

13 2个性化142

13 3聚类142

13 4智能体143

13 5趋势与时间敏感搜索144

13 6隐私和审查146

13 7图书馆分类方式147

13 8数据融合148

第14章网络信息检索资源149

14 1入门阶段的资源149

14 2用于严肃的科学研究的资源150

第15章数学指南153

15 1线性代数153

15 2佩隆?弗罗贝尼乌斯定理167

15 3马尔可夫链175

15 4佩隆补186

15 5随机补192

15 6设限194

15 7聚合195

15 8去聚合198

第16章术语汇编201

参考文献207

索引218