PageRank

From Citizendium
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

In information retrieval, PageRank is an algorithm developed by Larry Page and Sergey Brin while at Stanford University.[1]

The value for the PageRank of an Internet page varies from 0 to 1 on a logarithmic scale[2] PageRank is based on links to an Internet page. The links are considered votes. According to Google:[3]

PageRank "considers the importance of each page that casts a vote, as votes from some pages are considered to have greater value, thus giving the linked page greater value"

An alternative is Kleinberg's Hyperlink-Induced Topic Search (HITS).[4][5]

History

Brin and Page published their article, "The anatomy of a large-scale hypertextual Web search engine", in 1998.[6] Their patent for PageRank was filed in 1998 and issued in 2001.[2]

PageRank is used by Google who owns its trademark which was filed and published in 2003.[7]

References

  1. John Battelle. The Search: How Google and Its Rivals Rewrote the Rules of Business and Transformed Our Culture. Portfolio Trade. ISBN 1-59184-141-0. 
  2. 2.0 2.1 Page L. (2001) Method for node ranking in a linked database. United States Patent Office Google Patents U.S. Patent 6,285,999, PDF
  3. Anonymous. Corporate Information - Technology Overview. Google. Retrieved on 03/30/2009.
  4. Kleinberg J. Authoritative sources in a hyperlinked environment. Paper presented at Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, January 25–27, 1998, San Francisco, CA. Available at http://www.cs.cornell.edu/home/kleinber/auth.ps.
  5. Kleinberg, Jon (1999). "Authoritative sources in a hyperlinked environment" (PDF). Journal of the ACM 46 (5): 604–632.
  6. Brin, Sergey; Lawrence Page (1998-04). "The anatomy of a large-scale hypertextual Web search engine". Computer Networks and ISDN Systems 30 (1-7): 107-117. DOI:10.1016/S0169-7552(98)00110-X. ISSN 0169-7552. Retrieved on 2008-12-17. Research Blogging.
  7. United States Patent and Trademark Office Serial number 2820024