Web搜索中的数学知识

The Mathematics of Web Search

在过去的二十年里，科技飞速发展，从最初的因特网只有3个网站（微软，网景和亚马逊），到1999年的8亿网页，再到今天的500亿网页, 因特网经历了一个指数级的增长。即便是在因特网上休闲冲浪，也足以让你相信网上有无数的信息和链接。然而，这些信息都是无用的，除非我们对其搜索和排名。从1990年的第一个搜索引擎Archie到我们今天使用的现代搜索引擎，如何决定网上信息的想关性一直是一个很重要的问题。

以下是我们对最著名的搜索引擎之一Google背后的数学知识的分析，前两节的内容是独立的，然后的两节需要用到前面的知识。

1. Lecture #1: Linear Algebra - in a Nutshell
2. Lecture #2: Directed Graphs - Transition Matrices
3. Lecture #3: PageRank Algorithm - The Mathematics of Google Search
4. Lecture #4: HITS Algorithm - Hubs and Authorities on the Internet
5. Lecture #5: Internet Mathematics - Further Directions
6. References

A snapshot of the Internet graph. Image provided by Wikipedia.