Essays about: "Google s PageRank algorithm"

Found 2 essays containing the words Google s PageRank algorithm.

1. 1. Perron-Frobenius' Theory and Applications

   University essay from Linköpings universitet/Algebra, geometri och diskret matematik; Linköpings universitet/Tekniska fakulteten

   Author : Karl Eriksson; [2023]
   Keywords : Positive matrices; nonnegative matrices; Perron-Frobenius; linear dynamical systems; Leslie matrices; Markov chain; Google s PageRank algorithm; Positiva matriser; icke-negativa matriser; Perron-Frobenius; linjära dynamiska system; Leslie matris; Markov-kedja; Google s PageRank algoritm;

   Abstract : This is a literature study, in linear algebra, about positive and nonnegative matrices and their special properties. We say that a matrix or a vector is positive/nonnegative if all of its entries are positive/nonnegative. First, we study some generalities and become acquainted with two types of nonnegative matrices; irreducible and reducible. READ MORE

3. 2. A comparison of a Lazy PageRank and variants for common graph structures

   University essay from Mälardalens högskola/Akademin för utbildning, kultur och kommunikation

   Author : Barkat Aziz Ali; [2018]
   Keywords : Lazy PageRank; graph structures;

   Abstract : The thesis first reviews the mathematics behind the Google’s PageRank, which is the state-of-the-art webpage ranking algorithm. The main focus of the thesis is on exploring a lazy PageRank and variants, related to a random walk, and by realizing that, they can be computed using the very same algorithm, find lazy PageRank and variants' expressions for some common graph structures, for example, a line-graph, a complete-graph, a complete-bipartite graph including a star graph, and try to get some understanding of the behavior of the PageRank, when a network evolves, for example either by a contraction or an expansion of graphs’ nodes or links. READ MORE