Extraction de motifs communs dans un ensemble de séquences application à l'identification de sites de liaison aux protéines dans les séquences primaires d'ADN
Par : Mancheron Alban
Document archivé le : 18/12/2007
L extraction de motifs ayant une signification biologique, et notamment l identification de sites de régulation de la synthèse protéique dans les séquences primaires d ADN, est un des enjeux de la recherche en bioinformatique. Une anomalie dans cette régulation peut avoir de graves conséquences sur la santé d un organisme. Aussi, l extraction de ces sites permet de mieux comprendre le fonctionnement cellulaire et de soigner certaines pathologies. Les difficultés posées par ce problème sont le manque d informations sur les motifs à extraire, ainsi que le volume important des données à traiter. Deux algorithmes polynomiaux l un déterministe et l autre probabiliste permettant de le traiter ont été conçus. Dans ce contexte, nous avons introduit une nouvelle famille de fonctions de score et étudié leurs propriétés statistiques. Nous avons également caractérisé le langage reconnu par la structure d index appelée Oracle, et proposé une amélioration la rendant plus efficace.
IMPORTANT : OBLIGATIONS DE LA PERSONNE CONSULTANT CE DOCUMENT
Conformément au Code de la propriété intellectuelle, nous rappelons que le document est
destiné à un usage strictement personnel. Les "analyses et les courtes citations justifiées
par le caractère critique, polémique, pédagogique, scientifique ou d'information" sont autorisées
sous réserve de mentionner les noms de l'auteur et de la source (article L. 122-4 du Code de la
propriété intellectuelle). Toute autre représentation ou reproduction intégrale ou partielle,
faite sans le consentement de l'auteur ou de ses ayants droit, est illicite.
De ce fait, nous vous rappelons notamment que, sauf accord explicite de l'auteur de la thèse, vous n'êtes pas autorisé à rediffuser ce document sous quelque forme que ce soit (impression papier, transfert par voie électronique, ou autre). Tout contrevenant s'expose aux peines prévues par la loi.
Fichier(s) associé(s) au document :
pdfNatif.pdf
pdfNatif.pdf