论文信息 - Google's page rank: the Math behind the search engine

Google's page rank: the Math behind the search engine

Approximately 94 million American adults use the internet on a typical day [24]. The number one internet activity is reading and writing email. Search engine use is next in line and continues to increase in popularity. In fact, survey findings indicate that nearly 60 million American adults use search engines on a given day. Even though there are many internet search engines, Google, Yahoo!, and MSN receive over 81% of all search requests [27]. Despite claims that the quality of search provided by Yahoo! and MSN now equals that of Google [11], Google continues to thrive as the search engine of choice receiving over 46% of all search requests, nearly double the volume of Yahoo! and over four times the volume of MSN.

Rebecca S. Wills

[1] Stefano Serra Capizzano. Jordan Canonical Form of the Google Matrix: A Potential Contribution to the PageRank Computation , 2005, SIAM J. Matrix Anal. Appl..

[2] Carl D. Meyer,et al. Deeper Inside PageRank , 2004, Internet Math..

[3] Pavel Berkhin,et al. A Survey on PageRank Computing , 2005, Internet Math..

[4] Allison Woodruff,et al. An Investigation of Documents from the World Wide Web , 1996, Comput. Networks.

[5] Carl D. Meyer,et al. Google's PageRank and Beyond , 2007 .

[6] John Battelle. The Search: How Google and Its Rivals Rewrote the Rules of Business and Transformed Our Culture , 2005 .

[7] Sergey Brin,et al. The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[8] David F. Gleich,et al. Fast Parallel PageRank: A Linear System Approach , 2004 .

[9] Hector Garcia-Molina,et al. Combating Web Spam with TrustRank , 2004, VLDB.

[10] Taher H. Haveliwala,et al. The Second Eigenvalue of the Google Matrix , 2003 .

[11] Jasmine Novak,et al. PageRank Computation and the Structure of the Web: Experiments and Algorithms , 2002 .

[12] Rajeev Motwani,et al. The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.