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

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Hubs &Authorities – faza propagacji

Hubs &Authorities – faza propagacji


W fazie propagacji wag, algorytm H&A korzysta z macierzowego opisu sieci Web, podobnie jak algorytm PageRank. Różnica polega na tym, że w przypadku algorytmu H&A macierz A modelująca indeksowaną sieć nie jest macierzą stochastyczną. W macierzy A każdy odnośnik posiada wagę 1, niezależnie od tego, ile następników lub poprzedników posiada dany dokument. Ze względu na brak ograniczenia dotyczącego stochastyczności macierzy A, algorytm H&A wprowadza dwa współczynniki skalujące, alfa i beta, tak, aby wartości wag nie przekroczyły górnego ograniczenia wartości wag. Definicja macierzy A została przedstawiona na slajdzie.


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