En el marco del Congreso Mundial de Matemáticas, realizado en Madrid, se entregaron los Fields. El Premio Nevanlinna fue para Jon Kleinberg debido a sus estudios relativos a las búsquedas en el espacio web..
Hace algunos años Kleinberg desarrolló de un algoritmo semejante a Pagerank, denominado HITS. El método permite identificar dos tipos de páginas a)las autoridades (páginas que reciben muchos enlaces generalmente de buenos hubs) y b) los hubs (conectores, páginas que dan acceso a páginas con mucha autoridad). La idea base indica que los enlaces armados por personas con intereses afines que tienden a enlazar a las autoridades de una misma temática. El cálculo se realiza con recursividad y en cada vuelta se produce una retroalimentación en el valor de hub y autoridad de cada página. Esto sigue así hasta llegar a un valor estabilización (parecido a pagerank en su forma de convergencia). Si hay interés aquí pueden acceder al paper de HITS "Authoritative Sources in a Hyperlinked Environment". En Perl, en el repositorio CPAN hay un buen módulo que implementa HITS y se lo puede utilizar para ejemplificar su funcionamiento.
Suscribirse a:
Comentarios de la entrada (Atom)
No hay comentarios.:
Publicar un comentario