Mesurer la similarité structurelle entre réseaux lexicaux
Résumé
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 be-
cause it outlines the similar dense zones of the graphs.
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.
Fichier principal
RLTLN14_FR_gaume_navarro_desalle_gaillard_camera_ready.1.pdf (493.7 Ko)
Télécharger le fichier
Origine | Fichiers produits par l'(les) auteur(s) |
---|