Random walks in lexical small worlds - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revue I3 - Information Interaction Intelligence Année : 2004

Random walks in lexical small worlds

Balades aléatoires dans les Petits Mondes Lexicaux

Résumé

Cet article présente une méthode stochastique pour l'étude de la structure des grands graphes de terrain de type petits mondes hiérarchiques. Cette méthode consiste à transformer un graphe en une chaîne de Markov dont les états sont les sommets du graphe en question. Des particules se baladent aléatoirement de sommets en sommets dans le graphe en empruntant les arcs du graphe. Ce sont les dynamiques des trajectoires des particules qui nous donnent les propriétés structurelles des graphes étudiés. Nous verrons que cette approche, qui est une forme de « connexionnisme structurel », permet de proposer en perspective une modélisation géométrique du sens où les petits mondes hiérarchiques sont non seulement une excellente compression de la forme du sens, mais de plus permettent une navigation et un accès très efficace à l'information, avec une dynamique d'acquisition du général vers le particulier par raffinement (enfant en cours d'acquisition de sa langue maternelle), ainsi qu'une excellente robustesse en cas de déficit (aphasie, apprenant), et un raisonnement à granularité variable ce qui permet de faire chuter la complexité. Pour illustrer cette approche, des exemples et résultats concrets sont présentés sur des graphes d'origine linguistique, ce qui permet d'envisager un outil de navigation pour le web, dont l'ergonomie cognitive d'accès à l'information est une métaphore de l'acquisition du langage par les jeunes enfants.
Fichier principal
Vignette du fichier
Gaume_Ballades_aléatoires_I3.pdf (2.63 Mo) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

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

Identifiants

  • HAL Id : hal-01321927 , version 1

Citer

Bruno Gaume. Random walks in lexical small worlds. Revue I3 - Information Interaction Intelligence, 2004, 4 (3). ⟨hal-01321927⟩
368 Consultations
117 Téléchargements

Partager

Gmail Facebook X LinkedIn More