Les moteurs de recherche ne se contentent pas de faire correspondre des mots-clés. Ils comprennent que Paris est la capitale de la France, que la France se situe en Europe et que l'Europe est un continent. Cette structure repose sur des graphes de connaissances, des bases de données d'entités et des relations qui les unissent.

Les nœuds représentent des éléments : personnes, lieux, organisations, événements. Les arêtes représentent des relations : lieu de naissance, lieu de travail, lieu de résidence. Ensemble, ils forment un réseau que les machines peuvent interroger et analyser.

Utilisation courante des graphes de connaissances

• Enrichissement des résultats de recherche
• Systèmes de recommandation
• Réponse aux questions
• Détection de la fraude
• Découverte de médicaments

La création d'un tel graphe est un travail de longue haleine. Les graphes organisés comme Wikidata reposent sur des contributeurs humains et des importations automatisées. Les graphes extraits utilisent le traitement automatique du langage naturel (TALN) pour extraire les relations du texte, mais la précision est variable. Maintenir la cohérence des données malgré l'évolution des faits demeure un défi permanent.