talnarchives

Une archive numérique francophone des articles de recherche en Traitement Automatique de la Langue.

Mesurer la similarité structurelle entre réseaux lexicaux

Bruno Gaume, Emmanuel Navarro, Yann Desalle, Benoît Gaillard

Résumé : Dans cet article, nous comparons la structure topologique des réseaux lexicaux avec une méthode fondée sur des marches aléatoires. Au lieu de caractériser les paires de sommets selon un critère binaire de connectivité, nous mesurons leur proximité structurelle par la probabilité relative d’atteindre un sommet depuis l’autre par une courte marche aléatoire. Parce que cette proximité rapproche les sommets d’une même zone dense en arêtes, elle permet de comparer la structure topologique des réseaux lexicaux.

Abstract : In this paper, we compare the topological structure of lexical networks with a method based on random walks. Instead of characterising pairs of vertices according only to whether they are connected or not, we measure their structural proximity by evaluating the relative probability of reaching one vertex from the other via a short random walk. This proximity between vertices is the basis on which we can compare the topological structure of lexical networks because it outlines the similar dense zones of the graphs.

Mots clés : Réseaux lexicaux, réseaux petits mondes, comparaison de graphes, marches aléatoires

Keywords : Lexical networks, small worlds, comparison graphs, random walks