Een adaptief Monte Carlo algoritme voor het schatten van de dominante eigenwaarde en eigenvector

In dit onderzoek is een Monte Carlo algoritme beschreven voor het schatten van de dominante eigenwaarde en bijbehorende eigenvector van een niet-negatieve, irreducibele matrix. Naast de werking van het Monte Carlo algoritme is ook de convergentiesnelheid onderzocht. Tevens zijn een aantal simulaties in de praktijk uitgevoerd voor zowel het Monte...

Implementing the Reordered PageRank Algorithm in Giraph

PageRank, a method to rank web pages objectively and mechanically, models a random web surfer. The PageRank problem is most easily solved iteratively, using the power method. In this paper the reordered PageRank algorithms are discussed. These algorithms (proposed by A. N. Langville and C. D. Meyer in "A reordering for the PageRank problem") see...

The PageRank Problem

The thesis is the result of a bachelor research project about Google's PageRank. An analysis of the hyperlink structure of the World Wide Web is made and a model for web surfing studied. Based on this model, some standard methods to compute the PageRank of web pages is investigated. Special attention is given to computing PageRanks by using...