Mesurer la similarité structurelle entre réseaux lexicaux - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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
Vignette du fichier
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)

Dates et versions

hal-01321990 , version 1 (26-05-2016)

Identifiants

  • HAL Id : hal-01321990 , version 1

Citer

Bruno Gaume, Emmanuel Navarro, Yann Desalle, Benoit Gaillard. Mesurer la similarité structurelle entre réseaux lexicaux. TALN-20 2014, Jul 2014, Marseille, France. ⟨hal-01321990⟩
239 Consultations
148 Téléchargements

Partager

Gmail Facebook X LinkedIn More