UniqueIDBot

De Wikipast
Aller à la navigation Aller à la recherche

Résumé des fonctionnalités

Le UniqueIDBot attribue un identifiant unique à chaque page Wikipast et l'ajoute à la page en question.

Description technique

Répertoriage de toutes les pages Wikipast

La librairie Beautiful Soup permet d'extraire facilement des informations du code HTML d'une page web. Les URLs de toutes les pages présentes sur Wikipast sont ainsi récupérées.

Navigation à travers les pages

  • Accès à la page demandée grâce à une requête API
  • Vérification de la présence d'un identifiant sur la page

Si la page accédée possède déjà un identifiant, le bot passe à la page suivante immédiatement.

Génération de l'identifiant

L'identifiant généré doit correspondre à plusieurs critères :

  • Tous les identifiants sont uniques
  • Si pour une raison quelconque l'identifiant venait à être supprimé de la page, le nouvel identifiant généré devrait être le même que l'ancien.
  • L'identifiant doit être généré à partir d'informations sur la page

Les deux premiers critères sont obligatoires pour garantir le fonctionnement de l'identifiant, dans le cas de la gestion d'une base de donnée par exemple. Une page répertoriée grâce à son identifiant doit toujours pouvoir être reconnue de façon certaine.

Le troisième critère est facultatif mais permet d'apporter un certain ordre dans la génération de l'identifiant. Il est possible d'utiliser une séquence complétement aléatoire, mais on préférera tout de même garder des informations contenues dans l'identifiant.

Afin de générer l’identifiant unique de la page, le bot se sert la librairie UUID de Python, plus précisément le méthode uuid5 qui génère un identifiant basé sur un ensemble de caractères données (dans notre cas l'URL de la page) et un namespace.

Cette fonction utilise le hachage SHA-1 sur l'URL de la page, ce qui permet de garantir que l'identifiant généré soit à la fois (très probablement) unique et constant en fonction de l'URL donné, puisque le nom ou toutes les informations présentes sur la page sont susceptibles d'être non-uniques, erronées ou modifiées.

La probabilité de collision de la fonction SHA-1 appliquée sur un milliard d'URLs est de une chance sur sur 2*10^30. Il est donc très peu probable que ce cas arrive durant la durée de vie de Wikipast.

Ajout de l'identifiant

Afin d'obtenir le contenu des pages et de pouvoir les modifier, le bot utilise des requêtes API qui sont directement envoyer au web server.

Dans un premier temps, le bot va obtenir le contenu de la page courante afin de repérer si le texte contient un lien Wikidata Q5, indiquant si l'entité est un personnage ou non. Si ce n'est pas le cas, l'identifiant n'est pas ajouté. Le bot repère également les lien Bnf de la Bibiliothèque de France qui atteste de la véracité des entités trouvées. En analysant le contenu de la page, le bot va également regarder si la page contient déjà un identifiant.

Si ces conditions sont remplies, le bot va ajouté l'identifiant à la page au travers d'une deuxième requête API.

Code source

Code source disponible sur GitHub

Discussion des performances du Bot

La principale difficulté de conception de ce bot est la sélection des pages à identifier. En effet, il existe certains types de pages que nous ne souhaitons pas identifier :

  • Les Pages spéciales
  • Certaines pages utilitaires non répertoriées dans les pages spéciales comme la page d'Accueil
  • Des pages dont le nom semble erroné, comprenant des caractères inhabituels, telles que !'ean

Nous voulions d'abord utiliser le librairie spaCy de Python. Celle-ci permet d'identifier un ensemble de caractères comme étant soit une date, un lieu, une personne, etc, etc. Cependant après plusieurs tests, cette librairie présentait quelques failles concernant les dates et les personnes et nous préférions éviter de potentiels erreurs afin d'être sûr des pages qui seront modifiées par le bot. Nous avons donc choisi de baser la recherche d'entité sur les balises Wikidata générées par un autre autre bot.

De plus, parcourir toutes les pages de Wikipast n'est pas non plus une solution optimale : on peut imaginer que dans le futur que lors de la création d'une page, le bot sera automatiquement appelé afin de générer l'identifiant approprié.

Enfin concernant le résultat en eux-même, vous pouvez voir sur cette page un identifiant qui a été ajouté par le bot.