Google搜索引擎的奥秘

核心提示：存在唯一的 x >0, 满足 A x = x, 且若l 是A 的特征值, 且l ¹r (A), 则|l| <r(A) .2）、l = 1 是 A 的特征值(Ax=x)的简单证明7、网页排名举例例：用PageRank 算法计算下面的小型网络中各网页的排名, 其中取 p=0.85.解得x =

• 网页1的重要性最高, 虽然2的导入链接数只有1, 但却是网页1唯一的外链,  所以其重要性也显著提高！
• 网页3虽是网页2的外链, 但只能得到网页2一半的分数.

• Google要面对上百亿的网页, 计算量特别大,
• 尤其计算特征值Ax=x对计算能力要求特别高，需要关注计算的复杂度，这里用到许多数值计算工具。
• 此外还要讨论网页的索引、查询等方法。