Skip to Main content Skip to Navigation
Theses

Recherche d'ARN non-codants par réseaux de contraintes pondérées

Abstract : Following recent discoveries about the several roles of non-coding RNAs (ncRNAs), there is now great interest in identifying these molecules. Numerous techniques have been developped to localize these RNAs in genomic sequences. We use here an approach which supposes the knowledge of a set of structural elements called signature that discriminate an ncRNA family.

In this work, we combine several pattern-matching techniques with the weighted constraint satisfaction problem framework. Together, they make it possible to model our biological problem, to describe accurately the signatures and to give the solutions a cost. We conceived filtering techniques as well as novel pattern-matching algorithms.

Furthermore, we designed a software called DARN! that implements our approach and another tool that automatically creates signatures. These tools make it possible to localize efficiently new ncRNAs.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00258877
Contributor : Matthias Zytnicki <>
Submitted on : Monday, February 25, 2008 - 5:52:47 PM
Last modification on : Saturday, June 6, 2020 - 4:14:34 PM
Long-term archiving on: : Thursday, May 20, 2010 - 11:34:13 PM

Identifiers

  • HAL Id : tel-00258877, version 1
  • PRODINRA : 250914

Collections

Citation

Matthias Zytnicki. Recherche d'ARN non-codants par réseaux de contraintes pondérées. Modélisation et simulation. Université Paul Sabatier - Toulouse III, 2007. Français. ⟨tel-00258877⟩

Share

Metrics

Record views

933

Files downloads

249