The second eigenvector of the Google matrix and its relation to link spamming

Google PageRank attempts to return the best ranking of websites when searching on the web. To find this ranking, Google introduces a Markov matrix to model the behaviour of internet users. We find that using irreducible closed subsets is an effective way to unfairly increase the PageRank of a website (perform link spamming) and this can be...

Efficiente benadering van Google's PageRank

Google maakt gebruik van de PageRankmethode om een lijst van pagina's te maken van belangrijk naar onbelangrijk. Om deze lijst te krijgen uit een enorme grote matrix gebruiken ze de eigenvector die hoort bij de eigenwaarde 1, die deze matrix altijd heeft. Om deze eigenvector te bepalen wordt de Powermethode gebruikt. In dit verslag probeer ik...