Pregled bibliografske jedinice broj: 879589
Rangiranje web stranica
Rangiranje web stranica // Osječki matematički list, 17 (2017), 51-62 (podatak o recenziji nije dostupan, članak, stručni)
CROSBI ID: 879589 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Rangiranje web stranica
(Ranking websites)
Autori
Horvat, Damir ; Munđar, Dušan
Izvornik
Osječki matematički list (1845-4607) 17
(2017);
51-62
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, stručni
Ključne riječi
Google PageRank, metoda potencija, stohastička matrica, Perron-Frobeniusov teorem
(: Google PageRank, power method, stochastic matrix, Perron-Frobenius theorem)
Sažetak
U ovom članku opisana je matematička pozadina PageRank algoritma kojeg Google koristi kod rangiranja web stranica. Objašnjene su dvije metode u radu algoritma. Prva metoda je metoda potencija koja je iterativna metoda, a druga metoda se svodi na rješavanje sustava linearnih jednadžbi. Obje metode povezane su s problemom pronalaska svojstvenog vektora pridruženog dominantnoj svojstvenoj vrijednosti odgovarajuće matrice. Funkcioniranje algoritma je pokazano na jednom malom primjeru s četiri web stranice.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika, Računarstvo, Informacijske i komunikacijske znanosti
POVEZANOST RADA
Ustanove:
Fakultet organizacije i informatike, Varaždin