COMMENT FONCTIONNE GOOGLE?
MICHAEL EISERMANN
MICHAEL EISERMANN
AGGOUNI MOHAMED
R´ESUM´E. Le point fort du moteur de recherche Google est qu’il trie intelligemment ses r´esultats par
ordre d’importance. Nous expliquons ici l’algorithme PageRank qui est `a la base de ce classement. Il
faut d’abord ´etablir un mod`ele qui permet de d´efinir ce que l’on entend par « importance ». Une fois ce
mod`ele formalis´e, il s’agit de r´esoudre astucieusement un immense syst`eme d’´equations lin´eaires.
Il va sans dire que l’application pratique est devenue tr`es importante. Bien qu’´el´ementaires, les
arguments math´ematiques sous-jacents n’en sont pas moins int´eressants : l’approche fait