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.
Mots clés : Réseaux lexicaux, réseaux petits mondes, comparaison de graphes, marches aléatoires.