Un Cadre Formel Pour l''annotation Experte Des G nes Eucaryotes

L''annotation, qui consiste ŕ identifier la position du ou des transcrits correspondant ŕ chaque gčne, est une phase incontournable de la valorisation de la séquence du génome. Plusieurs méthodes ont été proposées pour automatiser cette tâche mais l''annotateur de référence reste l''expert humain. Celui-ci utilise ses connaissances en biologie pour interpréter une gamme de données provenant de diverses sources qu''il a accumulées automatiquement sur un locus particulier du génome, et applique ensuite un certain nombre de rčgles heuristiques ŕ ces données. L''approche quasi manuelle de l''annotateur n''est toutefois pas applicable ŕ l''ensemble des génomes eucaryotes, et nous avons donc cherché ŕ développer une méthode automatique qui suive le męme processus que l''expert humain. Pour ce faire, Exogean utilise des multi-graphes orientés acycliques colorés (DACMs) oů les sommets sont des objets biologiques (exons, transcrits), et les multiples couleurs d''arętes entre les sommets sont des relations entre ces objets, dérivées de l''expertise humaine. Les DACMs sont parcourus suivant des chemins qui répliquent les rčgles suivies par l''expert humain lorsqu''il analyse les données.