Algoritmo HITS

Algoritmo HITS

El algoritmo HITS (acrónimo del inglés Hypertext Induced Topic Selection) es un algoritmo diseñado por Jon Kleinberg para valorar, y de paso clasificar, la importancia de una página web.

HITS usa dos indicadores para hacer esta valoración, definiendo recursivamente cada uno a partir del otro:

  1. el authority, que valora cuán buena es la página como recurso de información; para su cálculo se usa una suma ponderada de valores hub de los enlaces que apuntan hacia esta página.
  2. el hub, que dice cuán buena es la información que se consigue siguiendo los enlaces que tiene a otras páginas; se calcula como una suma ponderada de valores authority de las páginas a las que apunta ésta. Algunas implementaciones del algoritmo también consideran cuánta es la relevancia de las páginas enlazadas.


Pseudocódigo

1 S := semilla de páginas inicial
2 para cada página p en S haga
3   p.aut = 1 // p.aut es el puntaje de autoridad de la página p
4   p.hub = 1 // p.hub es el puntaje de hub de la página p
5 función HubsYAutoridades(S)
6   para iteración 1 a k haga// ejecuta el algoritmo k veces
7     para cada página p en S haga // actualiza todos los valores de autoridad primero
8       para cada página q en p.vecinosQueLlegan haga// p.vecinosQueLlegan es el grupo de páginas que están vinculadas a p
9         p.aut += q.hub
10     para cada página p en S haga // ahora se actualizan los valores de hub
11       para cada página r en p.vecinosQueSalen haga // p.vecinosQueSalen es el grupo de páginas que están vinculadas desde p
12         p.hub += r.aut

(fuente: Wikipedia inglés)

Este procedimiento se repite cierto número de veces recalculando S para obtener un S' a partir de los vínculos de salida de S

Véase también

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • PageRank — Saltar a navegación, búsqueda Google ordena los resultados de la búsqueda utilizando su propio algoritmo PageRank. A cada página web se le asigna un número en función del número de enlaces de otras páginas que la apuntan, el valor de esas páginas …   Wikipedia Español

  • Jon Kleinberg — es profesor de ingeniería informática en la Universidad de Cornell. Muchos estudiantes le llaman cariñosamente el rey rebelde (del inglés rebel King , anagrama de Kleinberg). Su trabajo más famoso sea quizás el algoritmo HITS, una alternativa no… …   Wikipedia Español

  • Spamdexing — es uno de los varios métodos de manipular la relevancia o prominencia de los recursos indexados por un motor de búsqueda, usualmente en una forma inconsistente con el propósito del sistema de indexado. Los motores de búsqueda usan una variedad de …   Wikipedia Español

  • Check Wikipedia — Wikiproyecto:Check Wikipedia Saltar a navegación, búsqueda Esta página contiene de forma consciente fallos ortográficos. Los bots no deben intentar corregirlos. Atajo PR:CWPR:CW …   Wikipedia Español

  • Anexo:Episodios de Numb3rs — La siguiente es una lista de episodios de la serie norteamericana NUMB3RS. Contenido 1 Estrenos y Lanzamientos en DVD 2 Primera temporada (2005) 3 Segunda temporada (2005 2006) …   Wikipedia Español

  • Episodios de Numb3rs — Anexo:Episodios de Numb3rs Saltar a navegación, búsqueda La siguiente es una lista de episodios de la serie norteamericana NUMB3RS. Contenido 1 Estrenos y Lanzamientos en DVD 2 Primera temporada (2005) 3 Segunda temporada ( …   Wikipedia Español

  • Huella digital — En este artículo sobre informática se detectaron los siguientes problemas: Necesita ser wikificado conforme a las convenciones de estilo de Wikipedia. Carece de fuentes o referencias que aparezcan en una fuente acreditada …   Wikipedia Español

  • Wikipedia:Café (todos) — Atajos WP:CWP:C …   Wikipedia Español

  • Calculadora — Saltar a navegación, búsqueda …   Wikipedia Español

  • Hormiguero — Para otros usos de este término, véase Hormiguero (desambiguación). Conjunto de hormigueros de Formica rufa en un bosque checo …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”