Skip to Main content Skip to Navigation
Theses

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
Complete list of metadata

Cited literature [112 references]  Display  Hide  Download

https://hal.inria.fr/tel-01096916
Contributor : Gaëlle Garet Connect in order to contact the contributor
Submitted on : Monday, February 2, 2015 - 8:22:53 PM
Last modification on : Tuesday, October 19, 2021 - 11:58:55 PM
Long-term archiving on: : 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

591

Files downloads

2597