今天读了
http://infolab.stanford.edu/~backrub/google.html 一文,发现我毕业那年(2000年)google已有如此成果。
PageRank or
PR(A) can be calculated using a simple
iterative algorithm, and corresponds to the principal eigenvector of the normalized link matrix of the web. Also, a PageRank for 26 million web pages can be computed
in a few hours on a
medium size workstation.
最酷的就是这句话了,真酷的algorithm啊,我想破头想不出头绪来达到这个效率。
呵呵,从wikipedia开始,发现很有意思的文章越来越多:)
http://en.wikipedia.org/wiki/HITS_algorithm