Skip to the main content

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

Professional paper

Ranking websites

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

Full text: croatian pdf 226 Kb

page 51-62

downloads: 736

cite

Abstract

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.

Keywords

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

Hrčak ID:

186508

URI

https://hrcak.srce.hr/186508

Publication date:

10.7.2017.

Article data in other languages: croatian

Visits: 1.750 *