Rangiranje web stranica
| Autor: | Damir Horvat, Dušan Munđar |
|---|---|
| Jazyk: | chorvatština |
| Rok vydání: | 2017 |
| Předmět: | |
| Zdroj: | Osječki matematički list Volume 17 Issue 1 |
| ISSN: | 1848-946X 1845-4607 |
| Popis: | 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. In this paper we describe the mathematical foundations of the Google’s PageRank algorithm. We explain two methods used by the algorithm. The first one, the method of powers, is an iterative method. The second method is founded on solving a system of linear equations. Both methods are related to the problem of finding an eigenvector of the dominant eigenvalue of the corresponding matrix. Functioning of the algorithm is illustrated on a small example of four web pages. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|