Академический Документы
Профессиональный Документы
Культура Документы
Las Cadenas de Markov son un proceso estocstico, que se aplica cuando existe una
concatenacin de sucesos, y la probabilidad de cada uno de esos sucesos depende de
la probabilidad del evento inmediatamente anterior. Estas cadenas, se pueden mostrar
como grafos orientados (es decir, que es importante tomar un punto de partida y otro de
llegada en cada arista). [1]
Adems de esta definicin es importante explicar y conocer el concepto de una matriz
de transicin. Se considera una cadena de Markov estacionaria y E= {0,..,N} el
conjunto donde toma sus valores. La matriz P dada por P (i,j)= P (X 1=j| X0=i) con i, j
E,
se llamara matriz de probabilidad de transicin. Esta matriz cumple con las siguientes
propiedades: pij 0 para todo i, j
Ey
Despus de tener una definicin clara acerca de las cadenas de Markov y su relacin
directa con la matriz de transicin, se comienza a dar explicacin de cmo funcionan en
el clculo del vector PageRank, que es la base fundamental del buscador Google como
ya se haba dicho inicialmente, en este caso lo que se hace es asignar una matriz que
corresponde al flujo de internet, esta se obtiene de un grafo orientado en el cual los
estados de la cadena pertenecen a las pginas y las flechas corresponden a los votos
de una pgina a otra; obteniendo de esta manera una matriz estocstica en la que la
suma de sus filas es igual a 1. Pero al tener esta matriz an no se ha logrado calcular el
PageRank, para ello se necesita calcular la probabilidad de estado estable que permite
establecer la prioridad o importancia debido a la cantidad de solicitudes que ha tenido la
pgina. Por tanto el PageRank que toma el buscador Google es el resultado de la
probabilidad de estado estable.
Con la explicacin realizada anteriormente se da respuesta a las preguntas hechas
inicialmente y se alcanza entender de manera profunda cmo es posible el
funcionamiento de Google; notando que el mtodo de clculo del PageRank asociado a
las cadenas de Markov es un punto clave en la bsqueda solicitada y en la organizacin
de los resultados obtenidos, logrando de esta manera ser un mtodo eficiente y rpido.