The PageRank algorithm, the kernel of the method used by Google Search to give us the answer of a search we are asking in the web, contains a lot of mathematics. Maybe one could say that graphs and Markov chains theories are in the background, while the crucial steps are in a linear algebra context, as the eigenvalues of a matrix are involved. In this working paper we deal with all the mathematics we need to explain how the PageRank method works.
On the mathematical background of Google PageRank algorithm
PERETTI, Alberto;ROVEDA, Alberto
2014-01-01
Abstract
The PageRank algorithm, the kernel of the method used by Google Search to give us the answer of a search we are asking in the web, contains a lot of mathematics. Maybe one could say that graphs and Markov chains theories are in the background, while the crucial steps are in a linear algebra context, as the eigenvalues of a matrix are involved. In this working paper we deal with all the mathematics we need to explain how the PageRank method works.
File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
WP_2014_PR.pdf
accesso aperto
Tipologia:
Documento in Pre-print
Licenza:
Dominio pubblico
Dimensione
505.43 kB
Formato
Adobe PDF
|
505.43 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
