jueves, 5 de octubre de 2006

GOOGLE: Algoritmo matemático ( Boletín 1 )

¿Cómo funciona?


En 1998 Larry Page y Sergey Brin, dos estudiantes de postgrado 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:
donde:
 Wj:  es el valor de una página j.
 Wi:  es 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. Es la probabilidad de que un navegante pulse links en lugar de escribir la URL
 ni:  es el número de enlaces de la página Wi hacia otras páginas.
 N:  el número total de páginas que incluye un enlace a la página j.
.
.

2 comentarios:

Anónimo dijo...

Hola, buenas.

Encontré el siguiente artículo sobre el algoritmo matemático que usa Google en sus búsquedas:

http://revistasacitametam.blogspot.com/2006/10/google-algoritmo-matemtico-boletn-1.html

En dicho artículo, entre otras cosas, se dice lo siguiente:

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.

Parece que la fórmula no está bien escrita y faltan datos, pues en la explicación se mencionan variables como Wi, n o N, que no aparecen. Estoy buscando información sobre dicho algoritmo para un trabajo y me gustaría saber si me pueden facilitar la fórmula exacta. No obstante, seguiré indagando en Internet.

De antemano, gracias. Daniel Vilchez

SACIT ÁMETAM: dijo...

Observamos que la fórmula,como nos indicas, está incompleta (error al "subir" la igualdad). Por lo que colocamos, ahora mismo, la fórmula exacta. Gracias de Sacit Ámetam