PageRank, czyli jak Google stał się bogaty

28.09.2009 - Krzysztof Dryś

Internet dla średnio - zaawansowanych ma już osiem stron. Powstał przez zdublowanie poprzedniej wersji. Między dwiema częściami nie ma żadnych linków.

Nadchodzą kłopoty

Niestety, nasz sposób szacowania ma jedną wadę. Zupełnie nie radzi sobie z przykładem pokazanym na następnym rysunku. Tym razem zakładamy, że internet składa się z ośmiu stron, podzielonych na dwie, rozłączne grupy. Każda grupa połączona jest tak, jak strony z poprzedniego przykładu. Jeżeli teraz założymy, że popularność strony $A_1$ to $x$ , a strony $A_2$ to $y$ i rozwiążemy równania jak ostatnio, to dostaniemy wynik: $P(A_1) = x$ $P(B_1) = {36 \over 31} \cdot x$ $P(C_1) = {5 \over 6} \cdot x$ $P(D_1) = {5 \over 12} \cdot x$ $P(A_2) = y$ $P(B_2) = {36 \over 31} \cdot y$ $P(C_2) = {5 \over 6} \cdot y$ $P(D_2) = {5 \over 12} \cdot y$ Tym razem nie umiemy uporządkować stron względem ich popularności. Stronę $A_1$ odwiedza dziennie $x$ osób, a stronę $C_2$ odwiedza dziennie ${5 \over 12} y$ osób. Nie znając $x$ ani $y$ nie jesteśmy w stanie porównać $x$ oraz ${5 \over 12} y$ .