In this article, I want to explain about how to count or calculate Google PageRank of web pages available on the Internet is.
For example the picture link below:
backlink system There are 3 fruit web pages A, B and C where A web page has links to Web pages B and C, B web page has links to web pages web pages C while C has a link to a web page A. What is the PageRank of each web page?
If seen from the pagerank formula that calculates the PageRank of a web page will depend on the PageRank of web pages other. Suppose the image above a PageRank of web pages will depend on the PageRank of web pages C, D PageRank of web pages depending on the PageRank of web pages A, while the PageRank of web pages C depending on the PageRank of web pages A and Web B. If the PageRank of web pages changes automatically a web page B and C also changed the web, so if that changes is the web page B and C both web another web page had changed. The question began to calculate where a first web page, web page or the first B C first web page?
No one is more used, all web pages on the internet is calculated PageRank together. Therefore, the calculation of PageRank in Google PageRank update is the term, at the time that the PageRank update all the web pages it is calculated PageRank. PageRank calculation events / updates on Google’s PageRank conducted periodically clear not every day. In the PageRank update is very reasonable if there was an increase and decrease the value of the PageRank of web-sites in the internet, it is because first, due to the increase of web pages indexed by Google so if we have a website which does not happen any changes to the links that are at the web PageRank of web pages that each occurred PageRank update will come down, the second course due to the change links from good web page links that enter and exit links.
New Web database indexed by Google does not necessarily have a PageRank value because they have not done the calculation of the value of its PageRank, PageRank value will appear after such update PageRank. So for those who have a new web, do not worry if at the beginning did not have a PageRank value as would have PageRank values, waiting for Google to update its PageRank.
Back to the question above, if the PageRank calculation must be done simultaneously PageRank value of each web page is not known, and how Google’s PageRank can calculate its value. In mathematics if we have a lot of unknown variables PageRank value, then one way that is calculated by iteration process / calculation repeated. And Google iteration process / calculation was repeated 100 times, this iterative process intended to produce the best estimate of the value of PageRank. And according to the mathematical theory is more iterations / calculating the results of the calculation will get better or close to the actual values.
Examples above the value of PageRank can be done as follows, to facilitate the calculation I will use the value of d = 0.5 are Google using 0.85:
PR (A) = 1-d + d (PR (C) / C (C))
PR (B) = 1-d + d (PR (A) / C (A))
PR (C) = 1-d + d (PR (A) / C (A) + PR (B) / C (B))
PR (A) = 0.5 + 0.5 PR (C)
PR (B) = 0.5 + 0.5 PR (A) / 2
PR (C) = 0.5 + 0.5 (PR (A) / 2 + PR (B))
To solve the above problem Google will provide the initial value on each value of the PageRank of web pages and the iteration process is then performed 100 times, suppose the initial value of the PageRank of each web page is 1, then the result of iterating / repeated calculations are as follows ( in this example I only use the 10x as many iterations as we picture to understand how Google calculates PageRank value):
Iterasi |
PR(A) |
PR(B) |
PR(C) |
0 |
1 |
1 |
1 |
1 |
1 |
0.75 |
1.125 |
2 |
1.0625 |
0.765625 |
1.1484375 |
3 |
1.07421875 |
0.76855469 |
1.15283203 |
4 |
1.07641602 |
0.76910400 |
1.15365601 |
5 |
1.07682800 |
0.76920700 |
1.15381050 |
6 |
1.07690525 |
0.76922631 |
1.15383947 |
7 |
1.07691973 |
0.76922993 |
1.15384490 |
8 |
1.07692245 |
0.76923061 |
1.15384592 |
9 |
1.07692296 |
0.76923074 |
1.15384611 |
10 |
1.07692305 |
0.76923076 |
1.15384615 |
We see the results that after iterating 10 times, seen that the value of PageRank of web pages is the highest C and B followed by web pages and web A.
| terasi | PR(A) | PR(B) | PR(C) |
| 0 | 1 | 1 | 1 |
| 1 | 1 | 0.75 | 1.125 |
| 2 | 1.0625 | 0.765625 | 1.1484375 |
| 3 | 1.07421875 | 0.76855469 | 1.15283203 |
| 4 | 1.07641602 | 0.76910400 | 1.15365601 |
| 5 | 1.07682800 | 0.76920700 | 1.15381050 |
| 6 | 1.07690525 | 0.76922631 | 1.15383947 |
| 7 | 1.07691973 | 0.76922993 | 1.15384490 |
| 8 | 1.07692245 | 0.76923061 | 1.15384592 |
| 9 | 1.07692296 | 0.76923074 | 1.15384611 |
| 10 | 1.07692305 | 0.76923076 | 1.15384615 |