Documento

Cómo funciona Google? El algoritmo pagerank, diagramas de grafos y cadenas de Markov

Barriola, Juan Manuel
Dotta, Milena

(2014)

Resumen:

Los motores de búsqueda en Internet han evolucionado considerablemente en el último tiempo. En el presente trabajo se pretende explicar el funcionamiento del algoritmo PageRank de Google en su versión más elemental. Se utiliza la teoría de grafos para brindar una representación de la red de páginas de Internet con diagramas de grafos y sus matrices asociadas. Por otra parte, al concebir la búsqueda web como un fenómeno aleatorio, la misma se puede abordar mediante los conceptos de Cadenas de Markov. Al confirmar que la matriz de adyacencia de un grafo fuertemente conectado comparte las características de una matriz estocástica se demuestra que el algoritmo asigna la importancia de las páginas de interés para el navegante iterando infinitas veces la misma búsqueda, es decir, calcula el vector punto fijo de la matriz. Se muestran los límites de esta versión del algoritmo al nombrar dos características que puede presentar la red de páginas de Internet. Se concluye con un ejemplo numérico de lo expuesto.

Registro:
TítuloCómo funciona Google? El algoritmo pagerank, diagramas de grafos y cadenas de Markov
AutorBarriola, Juan Manuel
Dotta, Milena
Tipo de documentoArtículo de Revista
Título RevistaRevista de Investigación en Modelos Matemáticos aplicados a la Gestión y la Economía
Título abreviadoRev. invest. modelos mat. apl. gest. econ.
Volumen03
Número01
Páginas09 - 30
Fecha2014
DescriptoresINTERNET
IdiomaEspañol
Editor InstitucionalUniversidad de Buenos Aires. Facultad de Ciencias Económicas. Centro de Investigación en Métodos Cuantitativos Aplicados a la Economía y la Gestión
ISSNi2362-2644
ISSNe2362-3225
Formatopdf (178 kb)
Derechos de accesoEsta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente.
Cita: Barriola, Juan Manuel ; Dotta, Milena. (2014) Cómo funciona Google? El algoritmo pagerank, diagramas de grafos y cadenas de Markov.  Rev. invest. modelos mat. apl. gest. econ. 01 (03) : 09-30.
http://bibliotecadigital.econ.uba.ar/download/rimmage/rimmage_v3_n1_01.pdf
Estadísticas de descargas:
Descargas mensuales

Total de descargas desde :

Distrubución geográfica
Buscar en