Algorithme HITS

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

L'algorithme HITS 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 page 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.

Bibliographie[modifier | modifier le code]