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

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Idea algorytmu PageRank

Idea algorytmu PageRank


Podstawowa idea algorytmu PageRank jest bardzo podobna do przedstawionej wcześniej koncepcji oceny wartości publikacji naukowych na podstawie wartości cytowań. PageRank przypisuje wysoką wartość tym dokumentom WWW, które są wskazywane, za pomocą odnośników (hiperlinków), przez inne wartościowe dokumenty. Początkowo, każdy dokument WWW posiada tę samą jednostkową wartość. W kolejnych iteracjach każdy dokument oddaje całą posiadaną przez siebie wartość proporcjonalnie wszystkim wskazywanym przez siebie dokumentom. Oczywiście, wyliczenie wartości (czyli pozycji w rankingu) każdego dokumentu WWW jest czynnością trudną i żmudną. Na kolejnych slajdach przedstawiono zarys algorytmu PageRank i pewne podstawowe modyfikacje tego algorytmu.


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