142 KB21 KB200820262014Kramar Fijavž, Marjetaštevilka:4letnik:61str. 121-131ISSN:0473-7466COBISSID:17178713URN:URN:NBN:SI:doc-D5VMRBC7slDruštvo matematikov, fizikov in astronomov SlovenijeObzornik za matematiko in fizikoalgoritem PageRankizrek o negibni točkipozitivne matrikespletni iskalnikiKako išče Google?|We present the main idea of the PageRank algorithm which is the core of the Google search engine. We concentrate on the theoretical background of the algorithm and prove its convergence in two different ways, by the Perron-Frobenius theory for positive matrices and using Banach fixed point theoremSrce spletnega iskalnika Google je algoritem PageRank. Predstavimo osnovno idejo algoritma ter si ogledamo njegovo teoretično ozadje. Konvergenco algoritma utemeljimo na dva načina, s Perron-Frobeniusovo teorijo za pozitivne matrike ter s pomočjo Banachovega izreka o negibni točkiTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaDruštvo matematikov, fizikov in astronomov