PageRank is a method for ranking web pages based on the link structure of the web. It was developed by Google to help search engines make sense of the vast heterogeneity of the World Web. PageRank works by treating individual web pages as nodes and links between pages as edges, and recursively propagating importance weights through this link structure. It helps address issues like some pages having more backlinks but from less important places compared to pages with fewer but highly ranked backlinks. Dangling links that point to pages with no outgoing links are initially removed to avoid them forming rank sinks and their weights are redistributed after PageRanks have converged.

6. PageRank (Cont.)

11. PR(A)=(1-d) + d*(PR(T1)/C(T1) + PR(T2)/C(T2) + PR(T3)/C(T3)) =0.15+0.85*(0.5/3 + 0.3/4+ 0.1/5) 3 4 5 2 T1 PR=0.5 T2 PR=0.3 T3 PR=0.1 A