Skoči na glavni sadržaj

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

Stručni rad

Ranking websites

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: 865

citiraj

Sažetak

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.

Ključne riječi

Google PageRank; power method; stochastic matrix; Perron-Frobenius theorem

Hrčak ID:

186508

URI

https://hrcak.srce.hr/186508

Datum izdavanja:

10.7.2017.

Podaci na drugim jezicima: hrvatski

Posjeta: 2.245 *