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

Z Studia Informatyczne
Wersja z dnia 12:51, 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

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