28 noviembre 2006

Google algoritmo matemático

¿Cómo funciona?

En 1998 Page y Brin, dos estudiantes de la Universidad de Stanford, idearon un sencillo y elegante algoritmo encargado de jerarquizar las páginas de una lista cualquiera en función de su relevancia. Le llamaron PageRank y es la base de funcionamiento del buscador Google.
Para ellos, la importancia de una página es directamente proporcional al número de veces en que aparece citados en otros documentos , es decir, las páginas más relevantes son aquellas hacia las cuales se dirige un mayor número de enlaces.

PageRank es un valor numérico que representa la importancia que una página web tiene en Internet y tiene la siguiente fórmula:
Wj = ( 1- d ) + d
donde Wj sería el valor de una página j; Wi el valor de una página i que incluye un enlace a una página j ; d es un “factor de ajuste” entre 0 y 1 ; n es el número de enlaces de la página Wi hacia otras páginas y N el número
total de páginas que incluye un enlace a la página j.

No hay comentarios: