Mesurer la similarité structurelle entre réseaux lexicaux

Dans cet article, nous comparons la structure topologique des reseaux lexicaux avec une methode fondee sur des marches aleatoires. Au lieu de caracteriser les paires de sommets selon un critere binaire de connectivite, nous mesurons leur proximite structurelle par la probabilite relative d'atteindre un sommet depuis l'autre par une courte marche aleatoire. Parce que cette proximite rapproche les sommets d'une meme zone dense en aretes, elle permet de comparer la structure topologique des reseaux lexicaux.