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

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 >>