La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Eduardo Rodes Pastor Pablo Rubio Arias 2º Bach. A.

Presentaciones similares


Presentación del tema: "Eduardo Rodes Pastor Pablo Rubio Arias 2º Bach. A."— Transcripción de la presentación:

1 Eduardo Rodes Pastor Pablo Rubio Arias 2º Bach. A

2 Google es el motor de búsqueda más utilizado en el mundo, y ya su nombre se suele asociar con internet. La razón de que sea tan famoso es su algoritmo de clasificación: el PageRank, que ordena las páginas para hacer la búsqueda más efectiva. ¿Cómo funciona el algoritmo PageRank?

3 B-A-C-E-D

4 En nuestro ejemplo, hemos usado una web hipotética con 5 páginas (Wikipedia, Desmotivaciones, Youtube, Facebook y la página web del instituto) Agrupamos los datos en esta tabla: Youtube tiene enlaces a wikipedia: ponemos un 1 Wikipedia no tiene enlaces a Desmotivaciones: ponemos un 0 También ponemos 0 en las celdas donde coincida la misma página Rellenamos el resto de la tabla: Lo transformamos en una matriz A, sumamos sus columnas y dividimos cada término por la suma de la columna donde este, obteniendo A: ()() / /3 0 1/ /2 0 0

5 Ahora tenemos que calcular un vector v que representa los valores del PageRank de cada página. Como no sabemos cuanto vale, usamos incógnitas: Y lo llevamos a un problema de autovectores y autovalores, que es: Para calcular λ hace falta hacer el determinante de A–λId e igualarlo a 0. Como salen varias soluciones, se coge la de valor absoluto más alto, y como casi siempre obtendremos que λ = 1, usamos ese valor y sustituimos: a= Wikipedia b= Desmotivaciones c= Youtube d= Facebook e= IES Sta. Mª Alarcos

6 Y vemos que el órden en el que aparecerán las páginas será: Facebook, Youtube, Wikipedia, IES Sta. Mª Alarcos y Desmotivaciones. Este ejemplo solo tenía 5 páginas que no tienen casi relación, pero Google trabaja con millones, y en una búsqueda ordena esas páginas en función de la cantidad de enlaces que llegan a ellas.

7


Descargar ppt "Eduardo Rodes Pastor Pablo Rubio Arias 2º Bach. A."

Presentaciones similares


Anuncios Google