Classification et caractérisation de familles enzymatiques à l'aide de méthodes formelles

Gaëlle Garet 1
1 Dyliss - Dynamics, Logics and Inference for biological Systems and Sequences
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
Abstract : This thesis proposes a new approach to discover signatures of families (and superfamilies) enzymes. At first, given a sample of aligned sequences belonging to the same family, this approach infers context-free grammars characteristic of this family. To do this, new principles of generalization and new classes have been introduced based on substitutability. An algorithm has also been developed for this purpose, which produces a reduced grammar able to retain the structure of examples. In a second step, this manuscript presents a method for classification of a superfamily sequences into families with a formal concept analysis based on alignement sequences allowing detection of new families and the discovery of patterns to improve functional previous signatures.
Document type :
Theses
Liste complète des métadonnées

Cited literature [112 references]  Display  Hide  Download

https://hal.inria.fr/tel-01096916
Contributor : Gaëlle Garet <>
Submitted on : Monday, February 2, 2015 - 8:22:53 PM
Last modification on : Friday, November 16, 2018 - 1:38:10 AM
Document(s) archivé(s) le : Wednesday, May 27, 2015 - 3:56:03 PM

Identifiers

  • HAL Id : tel-01096916, version 2

Citation

Gaëlle Garet. Classification et caractérisation de familles enzymatiques à l'aide de méthodes formelles. Bio-informatique [q-bio.QM]. Université Rennes 1, 2014. Français. ⟨NNT : 2014REN1S082⟩. ⟨tel-01096916v2⟩

Share

Metrics

Record views

402

Files downloads

570