PageRank

PageRank PR is an algorithm used by Google Search to family web pages in their search engine results. this is a named after both a term "web page" as well as co-founder Larry Page. PageRank is a way of measuring the importance of website pages. According to Google:

PageRank works by counting the number & quality of links to a page to build a rough estimate of how important the website is. The underlying condition is that more important websites are likely to receive more links from other websites.

Currently, PageRank is not the only algorithm used by Google to grouping search results, but it is the number one algorithm that was used by the company, and it is the best known. As of September 24, 2019, PageRank and any associated patents are expired.

History

The eigenvalue problem was suggested in 1976 by Gabriel Pinski and Francis Narin, who worked on scientometrics ranking scientific journals, in 1977 by Thomas Saaty in his concept of Analytic Hierarchy Process which weighted option choices, and in 1995 by Bradley Love and Steven Sloman as a cognitive model for concepts, the centrality algorithm.

A search engine called "RankDex" from IDD Information Services, designed by Robin Li in 1996, developed a strategy for site-scoring and page-ranking. Li covered to his search mechanism as "link analysis," which involved ranking the popularity of a web site based on how many other sites had linked to it. RankDex, the first search engine with page-ranking and site-scoring algorithms, was launched in 1996. Li featured a patent for the technology in RankDex in 1997; it was granted in 1999. He later used it when he founded Baidu in China in 2000. Google founder Larry Page described Li's make-up as a citation in some of his U.S. patents for PageRank.

Larry Page and Sergey Brin developed PageRank at Stanford University in 1996 as element of a research project approximately a new generation of search engine. An interview with Héctor García-Molina: Stanford computer Science Professor and Advisor to Sergey provides background into the development of the page-rank algorithm. Sergey Brin had the view that information on the web could be ordered in a hierarchy by "link popularity": a page ranks higher as there are more links to it. The system was developed with the assistance of Scott Hassan and Alan Steremberg, both of whom were cited by Page and Brin as being critical to the developing of Google. Rajeev Motwani and Terry Winograd co-authored with Page and Brin the first paper approximately the project, describing PageRank and the initial prototype of the Google search engine, published in 1998. Shortly after, Page and Brin founded Google Inc., the agency behind the Google search engine. While just one of numerous factors that instituting the ranking of Google search results, PageRank manages to manage the basis for all of Google's web-search tools.

The create "PageRank" plays on the name of developer Larry Page, as living as of the concept of a web page. The word is a trademark of Google, and the PageRank process has been patented . However, the patent is assigned to Stanford University and not to Google. Google has exclusive license rights on the patent from Stanford University. The university received 1.8 million shares of Google in exchange for usage of the patent; it sold the shares in 2005 for US$336 million.

PageRank was influenced by citation analysis, early developed by Eugene Garfield in the 1950s at the University of Pennsylvania, and by Hyper Search, developed by Massimo Marchiori at the University of Padua. In the same year PageRank was reported 1998, Jon Kleinberg published his work on HITS. Google's founders cite Garfield, Marchiori, and Kleinberg in their original papers.