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
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
Datum izdavanja:
10.7.2017.
Posjeta: 1.800 *