Extraction de Motifs Communs dans un Ensemble de Séquences.<br />Application à l'identification de sites de liaison aux protéines dans les séquences primaires d'ADN. - Archive ouverte HAL Accéder directement au contenu
Thèse Année : 2006

Pattern Extraction from a Set of Sequences.
An application to proteins binding sites identification in DNA primary sequences.

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.

Résumé

The extraction of significant biological patterns, and in particular the identification of regulation sites of proteinic synthesis in DNA primary sequences, is one of the major issues today in bioinformatics. Indeed any anomaly in proteinic synthesis regulation has detrimental damages on the well-being of certain organisms. Extracting these sites enables to better understand cellular operation or even to remove or cure pathology.

What is problematic is the lack of information on patterns to be extracted, as well as the large volume of data to mine. In this dissertation, we introduce two polynomial algorithms -- the first one is deterministic and the other one is probabilist -- to address the issue of pattern extraction. We introduce a new family of score functions and we study their statistical properties. We characterize the language which is recognized by the index structure named "Oracle", and we modify this structure in order to make it more efficient.
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.
Fichier principal
Vignette du fichier
ma-these.pdf (3.27 Mo) Télécharger le fichier
Movies/adressefilms.txt (68 B) Télécharger le fichier
Movies/prtsynth.mov (1.7 Mo) Télécharger le fichier
Movies/transcription.mov (21.01 Mo) Télécharger le fichier
soutenance.pdf (10.65 Mo) Télécharger le fichier
Format : Autre
Format : Autre
Format : Autre
Format : Autre

Dates et versions

tel-00257587 , version 1 (19-02-2008)

Identifiants

  • HAL Id : tel-00257587 , version 1

Citer

Alban Mancheron. 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.. Autre [cs.OH]. Université de Nantes, 2006. Français. ⟨NNT : ⟩. ⟨tel-00257587⟩
478 Consultations
1364 Téléchargements

Partager

Gmail Facebook X LinkedIn More