Algorithme HITS

Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

L'algorithme HITS, pour Hyperlink-Induced Topic Search, est un algorithme qui permet de mesurer l'autorité d'une page Web par rapport à d'autres. Il a été créé en 1999 par Jon Kleinberg. Il est parfois considéré comme précurseur de l'algorithme PageRank qui, comme HITS, a pour but, sur la base d'un graphe, d'assigner un score à celles-ci de façon à identifier les pages ayant le plus d'« importance ».

Cet algorithme consiste à calculer deux scores pour chaque sommet appelés score de hub et score d'autorité, calculés uniquement en fonction des liens présents entre les sommets.

Notes et références

Bibliographie

  • (en) Jon Kleinberg, « Authoritative sources in a hyperlinked environment », Journal of the ACM, vol. 46, no 5,‎ , p. 604-632 (DOI 10.1145/324133.324140, lire en ligne [PDF])

Liens externes

Raluca Tanase et Remus Radu, « Lecture #4: HITS Algorithm - Hubs and Authorities on the Internet »,

  • icône décorative Portail de l’informatique
  • icône décorative Portail d’Internet
  • icône décorative Portail de l'informatique théorique