|
|
Nowadays all search engines use some kind of Web page link-based ranking in their ranking algorithms. Without doubt, this has been the result of the success of Google, and its PageRank link algorithm [1]. A taxonomy of different link ranking algorithms is presented in [2].
The idea behind PageRank is that good pages reference good pages. Hence, pages that are referenced by good pages have higher PageRank. Although there are several formulations of PageRank, we use the random surf metaphor. Suppose that you are a user surfing the Web in a random fashion, such that, if you are in a page, with certain probability you get bored and leave the page, or you choose uniformly at random to follow one of the links on the page where you are (removing self links). PageRank relies on the uniquely democratic nature of the web by using its vast link structure as an indicator of an individual page's value. In essence, Google interprets a link from page A to page B as a vote, by page A, for page B. But, Google looks at more than the sheer volume of votes, or links a page receives; it also analyzes the page that casts the vote. Votes cast by pages that are themselves "important" weigh more heavily and help to make other pages "important". So, Google combines PageRank with sophisticated text-matching techniques to find pages that are both important and relevant to your search.
Factors influencing PageRank
T - the total number of pages
q - the probability of leaving page p
ri - the pages that point to page p
L(ri) - the number of links in page ri.
These values can then be used as page ranking, and can be computed by an iterative algorithm converging quite fast. The term q is called damping factor as decreases exponentially link spamming based in sequences of links that return to a page.
PageRank gives more weight to links that are at the beginning of the page rather that at the end of the page (physically in the HTML code, not necessarily in the browser view).
http://www.jimworld.com/go/to.cgi?l=googlepatent That link will take you to the US Patent Website, specifically to patent number 6,285,999. This is the patent on "Page Rank", a major part of the algorithm that made Google the most dominant search engine in the world.
To determine PageRank every time you visit a web page you must install Google toolbar in your browser. Or you can check Google PageRank without the Google Toolbar using this free tool:
Additionally you can check a page position in search results using this ranking tool:
| Google Ranking Tool |
| Search Engine Optimization | Get This Tool Free! |
[1] S. Brin and L. Page. The anatomy of a large-scale hypertextual Web search
engine. In 7th WWW Conference, Brisbane, Australia, April 1998.
[2] C. Ding, X. He, P. Husbands, H. Zha, and H. Simon. Pagerank, hits and a
unified framework for link analysis. LBNL Tech Report 49372, 2001-2002
Back to Accurate Russian translation main page
© Accurate Russian Translations