ED-4.2-m14-1.0-Slajd11

Z Studia Informatyczne
Wersja z dnia 09:59, 29 sie 2006 autorstwa ALesniewska (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Page Rank (3)

Page Rank (3)


Niech v oznacza wektor ważności stron. i-ta składowa wektora określa prawdopodobieństwo, że w danej chwili znajdujemy się na stronie i. Startując ze strony i , prawdopodobieństwo przejścia do innych stron, w kolejnym kroku, jest określone przez wektor M v . Redefiniując pojęcie ważności strony przedstawione uprzednio, możemy powiedzieć, że strona jest ważna proporcjonalnie do prawdopodobieństwa odwiedzenia tej strony. Formalnie, wektor ważności stron v jest wektorem własnym macierzy M i jest nazywany wektorem Page Rank.


<< Poprzedni slajd | Spis treści | Następny slajd >>