Cartographier le graphe du Web : comment BackRub et RankDex ont réinventé l’architecture de recherche

En 1996, un projet de recherche de l'université Stanford a commencé à analyser le trafic web, non pas en calculant la fréquence des mots-clés sur des pages individuelles, mais en cartographiant les liens retour structurels qui relient les pages web à travers Internet. Initialement connu sous le surnom de BackRub, ce projet a été créé par Larry Page, Sergey Brin et Scott Hassan. La plupart des moteurs de recherche existants classaient alors les pages web en fonction de la fréquence d'apparition d'un terme de recherche dans le corps du texte ou le titre de la page. BackRub a rompu avec cette convention en évaluant les réseaux de liens générés par les utilisateurs et en calculant un score récursif pour chaque page, fondé sur la somme pondérée des autres pages pointant vers elle.

Le passage à l'analyse structurelle

Avant BackRub, les outils de recherche populaires reposaient presque exclusivement sur des méthodes basées sur les mots-clés. Ces anciens moteurs vérifiaient la fréquence à laquelle des termes spécifiques apparaissaient sur une page web ou évaluaient le degré d'association de ces termes au sein du contenu. Larry Page, Sergey Brin et Scott Hassan ont compris que le simple comptage de mots-clés ne permettait pas d'évaluer la qualité d'un document. En se concentrant sur les liens retour, leur projet de recherche à Stanford a traité les hyperliens comme des votes de confiance structurels émis par les créateurs de sites web.

BackRub analysait ces réseaux de liens créés par des humains pour calculer un score d'importance récursif pour chaque page web, à partir de la somme pondérée des autres pages qui pointaient vers elles. Ce mécanisme garantissait que les liens provenant de pages déjà importantes bénéficiaient d'un poids plus élevé, produisant ainsi des classements de recherche qui correspondaient étroitement à la notion humaine de pertinence.

Le précurseur cité dans le brevet

Ce mécanisme de notation récursif, devenu célèbre sous le nom de PageRank, s'inspirait d'avancées antérieures dans l'architecture des moteurs de recherche. Dès 1996, l'informaticien Robin Li avait mis au point RankDex, un algorithme d'évaluation de sites qui classait également les pages web en analysant la structure des liens. Lorsque Larry Page a déposé le brevet officiel du PageRank en 1998, la demande citait explicitement le brevet antérieur de Robin Li pour RankDex. Cette référence formelle reconnaissait que l'utilisation des connexions par hyperliens pour mesurer l'autorité d'une page web s'inscrivait dans une lignée d'innovation technique établie, consacrant le travail de Li comme un précurseur documenté du PageRank.

Des trajectoires divergentes sur le Web

Les fondations techniques communes de l'analyse de liens se sont rapidement divisées en trajectoires commerciales distinctes. Robin Li a utilisé son architecture d'évaluation par liens pour fonder le moteur de recherche chinois Baidu en 2000, créant une plateforme majeure appelée à dominer la recherche en Asie. Dans le même temps, Page et Brin ont construit Google autour de l'algorithme PageRank, faisant évoluer la plateforme pour traiter des milliards de requêtes quotidiennes. Bien que Google ait par la suite intégré plus de 250 indicateurs de classement secrets et des réseaux de neurones profonds avancés, le cadre initial d'évaluation des liens retour est resté le socle fondateur de son architecture de recherche.

Les connexions structurelles dans la recherche web

Le passage d'une simple correspondance de mots-clés isolés à une analyse structurelle des liens retour a profondément transformé la manière dont l'humanité organise l'information numérique. En combinant les concepts de classement de pages cités dans les travaux pionniers de Li en 1996 avec les algorithmes récursifs développés dans le cadre du projet BackRub à Stanford, Page, Brin et Hassan ont établi une norme durable pour l'exploration du Web. Ce mécanisme initial a permis à Google de se développer à l'échelle mondiale pour atteindre, en 2025, une part de 90 % du marché mondial des moteurs de recherche. Fondée sur l'analyse structurelle, cette décision initiale de cartographier les connexions du Web demeure essentielle à la navigation sur Internet aujourd'hui.

Image de couverture : illustration générée par IA ; ce n’est pas une photographie documentaire.

Source: This site may harm your computer