Algorithme HITS
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/02/Circle-icons-computer.svg/35px-Circle-icons-computer.svg.png)
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 »,
Portail de l’informatique
Portail d’Internet
Portail de l'informatique théorique