PageRank is a link analysis algorithm used by the Google Internet search
engine that assigns a numerical weighting to each element of a hyperlinked set
of documents, such as the World Wide Web, with the purpose of "measuring" its
relative importance within the set. The algorithm may be applied to any
collection of entities with reciprocal quotations and references. The numerical
weight that it assigns to any given element E is also called the PageRank of E
and denoted by PR(E).
The name "PageRank" is a trademark of Google, and the PageRank process has been
patented (U.S. Patent 6,285,999 ). 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 in Google
in exchange for use of the patent; the shares were sold in 2005 for $336
million.