Professional paper

Rangiranje web stranica

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

Abstract

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.

Keywords

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

Hrčak ID:

186508

URI

https://hrcak.srce.hr/186508

Publication date:

10.7.2017.

Article data in other languages: english

Visits: 2.245 *