|
- 2017
Rangiranje web stranicaKeywords: Google PageRank, metoda potencija, stohasti?ka matrica, Perron-Frobeniusov teorem Abstract: 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
|