ED-4.2-m14-1.0-Slajd15
Przykład 2 (1)
Rozważmy przykład 2 przedstawiony na slajdzie. Załóżmy, że Web składa się z 3 stron: A, B, i C. Graf przedstawiony na slajdzie przedstawia strukturę połączeń pomiędzy stronami. Zauważmy, że strona C nie posiada, tym razem, linków wychodzących, jest zatem typowym przykładem „ślepej uliczki”. Niech v=[a, b, c] oznacza wektor ważności stron, odpowiednio, A, B, C. Macierz M naszej sieci Web przedstawiono na slajdzie. Jak łatwo zauważyć, ponieważ strona C nie posiada następników, ostatnia kolumna macierzy M składa się z samych zer. W konsekwencji, kolejne iteracje dają następujące oszacowania rozkładu ważności:
a = 1 1 3/4 5/8 1/2 ...0
b = 1 1/2 1/2 3/8 5/16 ...0
c = 1 1/2 1/4 1/4 3/16 ...0
Jak widać, ważność wszystkich stron dąży do 0.
