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

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Ranking stron

Ranking stron


Istnieją trzy zasadnicze podejścia do problemu rankingu dokumentów WWW. Bez wątpienia najpopularniejszym algorytmem rankingu jest bezkontekstowy algorytm PageRank (PR), opracowany przez L.Page'a i S.Brina na Uniwersytecie Stanforda. Opracowany przez nich algorytm został zaimplementowany w prototypowej wyszukiwarce Google w roku 1998. Modyfikacją tego algorytmu jest zaproponowany przez Haveliwalę kontekstowy ranking dokumentów WWW o nazwie Topic-Specific PageRank (TSPR). Zupełnie inne podejście zaproponował w 1998 roku J.Kleinberg. Opracowany przez niego algorytm HITS (najczęściej nazywany Hubs & Authorities) stał się także źródłem inspiracji dla wielu kolejnych modyfikacji.


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