Le classement des sommets dans les réseaux

Abstract

Cet article expose l’un des principaux algorithmes numeriques qui, des l’origine des moteurs de recherche sur le Web, se cache derriere le classement des pages selon leur ordre de pertinence decroissante. Il decrit les methodes d’analyse numerique qui sont utilisees pour effectuer ce classement, quelles sont leurs proprietes, comment en accelerer la convergence et comment des procedures d’extrapolation et d’approximation permettent de les ameliorer. D’autres applications de ces algorithmes a divers graphes et reseaux ainsi que des generalisations recentes sont egalement mentionnees.