The Five Greatest Applications of Markov Chains.

PageRank (1998)


In 1996, Sergey Brin and Larry Page, which was graduate of Stanford University, started work on a research project BackRub - search engine on the Internet, then use the new idea that Web page must be so "important", the more it is invoked other pages, and the more "important" are in turn the pages. After some time, BackRub was renamed to Google. The first article with the description of it in the ranking algorithm called Page-rank (PageRank), appeared in early 1998, followed her out and the article describing the architecture of most search engines. As for the quality of search results returned their system is much higher than all the then existing search engines, and Brin with Paige, realizing it's potential, founded in September 1998, the company Google Inc., For it's further development as a commercial product.





Useful links:

1. Brin S., Page L. The Anatomy of a Large-Scale Hypertextual Web Search Engine. 1998.
2. Web PageRank prediction with Markov models.
3. How Google Finds Your Needle in the Web's Haystack


back