USO DE LAS CADENAS DE MARKOV EN EL ESTUDIO DELALGORITMO PAGERANK

PROCESOS ESTOCASTICOS2014-I

1 INTRODUCCION

Se puede observar la eficiencia de los motores de busqueda en el momento en elque al escribir solamente algunas palabras suele aparecer en la primera paginade busqueda la opcion que se necesita. Como cabe esperar, esto se debe a unalgoritmo eficiente de busqueda y ordenamiento de paginas web. Este estudio seenfocara en el algoritmo PageRank desarrollado y utilizado por Google Searchcuyo objetivo es organizar las paginas Web y optimizar las busquedas.

2 HISTORIA

AGREGAR HISTORIA

3 ALGORITMO PAGERANK

El PageRank de una pagina es la probabilidad de que una persona que vanavegando en la Web entrando a diferentes paginas al azar, entre especficamentea la pagina que se esta observando. Si una pagina tiene varios links comosubsecciones de la pagina, estos no son considerados como una pagina diferente.

El PageRank de una pagina A se define como:

PR(A) =

B/inSPR(B)L(B)

1