ZAWWW-2st1.2-w13.tresc-1.0-Slajd19

Z Studia Informatyczne
Wersja z dnia 12:50, 15 lis 2006 autorstwa Juliusz Jezierski (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Losowy spacer (1)

Losowy spacer (1)


Najczęściej prezentuje się interpretację stochastycznej macierzy M wykorzystując pojęcie losowego spaceru (ang. random walk). Należy wyobrazić sobie hipotetycznego surfera, który rozpoczyna od dowolnego dokumentu w indeksowanej sieci, a następnie, w każdym kroku, przechodzi do dowolnego innego dokumentu wskazywanego przez odnośnik z danego dokumentu. Wybór odnośnika którym podąży surfer jest losowy a rozkład prawdopodobieństwa wyboru odnośnika jest jednostajny. Losowy spacer surfera trwa potencjalnie nieskończoną liczbę kroków. Pojawia się interesujące pytanie: czy można określić, z jaką częstotliwością losowy surfer będzie odwiedzał każdy dokument podczas losowego spaceru? A jeśli tak, to czy częstotliwość odwiedzin w danym dokumencie może coś powiedzieć o ważności (czyli pozycji w rankingu) danego dokumentu?


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