PageRank, czyli jak Google stał się bogaty

28.09.2009 - Krzysztof Dryś
TrudnośćTrudność

alternative text 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 $.

5
Twoja ocena: Brak Ocena: 5 (3 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com