# Google Page Rank Algorithm

Data Scientist. P&C Insurance um Chubb
5. Sep 2009
1 von 60

### Google Page Rank Algorithm

• 1. Google Page Rank Algorithm Omkar Dash 7 th Semester C.V.Raman College of Engineering
• 2.
• 3.
• 4.
• 5.
• 6.
• 7. CALCULATING PAGE RANK
• 8.
• 9.
• 10.
• 11.
• 12. Who came first ? Chicken Or Egg ?
• 13.
• 14.
• 15.
• 16.
• 17.
• 18. Lets Learn By Examples !
• 19. C(A) = 1 and C(B) = 1 Let, us assume that PR =1.0 & d = 0.85 (by theory !!) PR(A) = (1 – d) + d(PR(B)/1) PR(B) = (1 – d) + d(PR(A)/1) i.e. PR(A) = 0.15 + 0.85 * 1 = 1 PR(B) = 0.15 + 0.85 * 1= 1 The numbers aren’t changing at all ! We made a lucky guess !!
• 20.
• 21.
• 22.
• 23.
• 24.
• 25.
• 26.
• 27.
• 28. A B C D
• 29.
• 30.
• 31.
• 32.
• 33. …… just graphically representing it ! Its okay if A, B, C have Page Ranks, But how come D has ? It has got no in bound links !! A (PR=1.49) B (PR=0.78) C (PR=1.57) D (PR=0.15)
• 34.
• 35.
• 36.
• 37.
• 38.
• 39.
• 40.
• 41.
• 42.
• 43.
• 44.
• 45.
• 46.
• 47.
• 48.
• 49. Yes, those spam pages are pretty worthless but they sure add up!
• 50.
• 51.
• 52.
• 53.
• 54.
• 55.
• 56.
• 57.
• 58.
• 59. Thank You Queries Please !
• 60.