The Mathematics of Web Search
在过去的二十年里,科技飞速发展,从最初的因特网只有3个网站(微软,网景和亚马逊),到1999年的8亿网页,再到今天的500亿网页, 因特网经历了一个指数级的增长。即便是在因特网上休闲冲浪,也足以让你相信网上有无数的信息和链接。然而,这些信息都是无用的,除非我们对其搜索和排名。从1990年的第一个搜索引擎Archie到我们今天使用的现代搜索引擎,如何决定网上信息的想关性一直是一个很重要的问题。
以下是我们对最著名的搜索引擎之一Google背后的数学知识的分析,前两节的内容是独立的,然后的两节需要用到前面的知识。