Comment fonctionne Google?

Michael Eisermann

Sujets

• Informatique
• Marketing et communication

Informations

• Publié par: ejegatuz
• Nombre de lectures: 124
• Langue: Français

Extrait

COMMENT FONCTIONNE GOOGLE? MICHAEL EISERMANN

R ´ SUM ´ E . Le point fort du moteur de recherche Google est qu’il trie intelligemment ses re´sultats par E ordre d’importance. Nous expliquons ici l’algorithme PageRank qui est a` la base de ce classement. Il fautd’aborde ´ tablirunmode ` lequipermetded ´ efinircequel’onentendpar « importance » . Une fois ce mode`leformalis´e,ils’agitdere´soudreastucieusementunimmensesyst`emed’e´quationsline´aires. Il va sans dire que l’application pratique est devenue tre`s importante. Bien qu’e´le´mentaires, les arguments mathe´matiques sous-jacents n’en sont pas moins inte´ressants : l’approche fait naturellement intervenirl’alg`ebrelin´eaire,la « marcheal´eatoire » surungrapheetlethe´or`emedupointfixe.Toutceci en fait un tre`s beau sujet pour la culture des mathe´matiques et leurs applications.

T E DES ` S ABL MATI ERE Introduction 1. Que fait un moteur de recherche ? 2. Comment mesurer l’importance d’une page web ? 3. Marche  ale´atoire sur la toile 4. Existence et unicite´ d’une solution 5. Imple´mentation  efficace 6. Quelques points de re´flexion R´efe´rences

1 2 3 6 8 11 12 15

I NTRODUCTION Cetarticlediscutelesmathe´matiquesutilis´eesparGoogle,unmoteurde recherchege ´ n ´ eralistequiaeuunsucce ` sfulgurantdepiss ´ eationen u a cr 1998. Le point fort de Google est qu’il trie par ordre d’importance les r ´ esultatsd’unereque ˆ te,c’est-a ` -direlespageswebassoci ´ eesauxmots- cl´escherche´s.L’e´tonnanteefficacit´edecettem´ethodeafaitlesucce`sdeGoogleetlafortunedeses fondateurs,SergeyBrinetLawrencePage.L’ide ´ eestneelorsdeleurth ` esededoctorat,puispublie ´ e ´ dansleurarticle[1].Ils’agitessentiellementder´esoudreungrandsyste`med’e´quationsline´aireset fortheureusementl’algorithmeit ´ eratifquiend ´ ecouleestaussisimplequepuissant.Ons’inte ´ resseici depluspr`es`acetalgorithme,a`lafoissimpleeting´enieux.Enconjonctionavecunehabilestrat´egie d’entreprise, on pourrait dire que Google gagne des milliards de dollars avec l’algebre line´aire ! ` AjoutonsqueGoogleaeulachancedenaı ˆ tredansunesituationfavorable,quandla « nouvelle ´economie » ´etaitencoreenpleinecroissance:levolumed’internetexplosaitetlesmoteursdere- cherchedepremie ` rege ´ ne ´ rationavaientdumala ` s’adapterauxexigencesgrandissantes.Sivousvou- lezsavoirplussurlafoudroyantehistoiredel’entrepriseGoogle,sesl ´ egendesetanecdotes,vouslirez avec profit le livre de David Vise et Mark Malseed [2]. Date : 16 mai 2006. Derni ` eremise ` ajour : 13 mai 2009. URL : www-fourier.ujf-grenoble.fr/ ~ eiserm Universit ´ eJosephFourier • Licence de Mathe´matiques • cours « Math ´ ematiquesassiste ´ esparordinateur » . 1