Skoči na glavni sadržaj

Osječki matematički list, Vol. 17 No. 1, 2017.

Stručni rad

Rangiranje web stranica

Damir Horvat ; Fakultet organizacije i informatike, Varaždin, Hrvatska
Dušan Munđar ; akultet organizacije i informatike, Varaždin, Hrvatska

Puni tekst: hrvatski pdf 226 Kb

str. 51-62

preuzimanja: 727

citiraj

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.

Ključne riječi

Google PageRank; metoda potencija; stohastička matrica; Perron-Frobeniusov teorem

Hrčak ID:

186508

URI

https://hrcak.srce.hr/186508

Datum izdavanja:

10.7.2017.

Podaci na drugim jezicima: engleski

Posjeta: 1.718 *