Connexion
Abonnez-vous

PageRank de Google : le CNRS revient sur la « judicieuse modélisation mathématique »

PageRank de Google : le CNRS revient sur la « judicieuse modélisation mathématique »

Le 11 mai 2020 à 09h49

Le Centre national pour la recherche scientifique explique que « depuis sa conception en 1998, Google continue à évoluer et la plupart des améliorations demeurent des secrets bien gardés », mais « l’idée principale » a par contre été publiée. 

Première constatation, « une base de données a une structure prédéfinie qui permet d’en extraire des informations […]. L’internet, par contre, est peu structuré : c’est une immense collection de textes de nature variée ».

Le web peut être comparé à un « graphe » et c’est cette fonctionnalité qu’il faut exploiter. Plusieurs méthodes sont possibles : comptage naïf, comptage pondéré et comptage récursif.

Le CNRS explique les différences, et revient ensuite sur la loi de transition, sur la nécessité de faire attention aux « trous noirs » et enfin sur le modèle PageRank de Google.

Le 11 mai 2020 à 09h49

Commentaires (4)

Vous devez être abonné pour pouvoir commenter.

Abonnez-vous
votre avatar

Attention, il faudrait signaler que c’est une rediffusion d’un article de 2009 !

Pendant le confinement, le site du CNRS a fait “remonter” pas mal d’articles intéressants des années passées.

votre avatar
votre avatar

Un article récent du même site (mars 2020) qui évoque “l’algorithme de Google”.

votre avatar

Merci à toi&nbsp;<img data-src=" />

PageRank de Google : le CNRS revient sur la « judicieuse modélisation mathématique »

Fermer