Conclusions
Le classement des sommets dans les réseaux

Nous avons présenté ici le problème du classement par ordre d’importance des pages du Web. Ce classement est basé sur l’algorithme PageRank mis au point par les créateurs de Google. Nous avons passé en revue les idées fondamentales sous-jacentes à cet algorithme, discuté de la méthode de la puissance pour sa mise en œuvre et fait apparaître ses difficultés. Ensuite, nous avons montré comment accélérer sa convergence et extrapoler les vecteurs ainsi obtenus. Il faut bien comprendre cependant que cet algorithme n’est que l’un de ceux utilisés dans les moteurs de recherche. On ne sait même pas s’il est encore utilisé à l’heure actuelle, ce domaine étant couvert par le secret industriel. La question a cependant été largement étudiée par la communauté d’algèbre numérique linéaire. En effet, le même type de problème se rencontre dans d’autres secteurs des mathématiques appliquées. En tous les...