PageRank

From Citizendium
Revision as of 08:32, 15 April 2009 by imported>Daniel Mietchen (+subpages)
Jump to navigation Jump to search
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 Sanford 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