Send to

Choose Destination
Bioinformatics. 2006 Sep 1;22(17):2074-80. Epub 2006 Jul 4.

Searching RNA motifs and their intermolecular contacts with constraint networks.

Author information

Unité de Biométrie & Intelligence Artificielle, INRA, Chemin de Borde Rouge Auzeville, BP 52627, 31326 Castanet-Tolosan, France.



Searching RNA gene occurrences in genomic sequences is a task whose importance has been renewed by the recent discovery of numerous functional RNA, often interacting with other ligands. Even if several programs exist for RNA motif search, none exists that can represent and solve the problem of searching for occurrences of RNA motifs in interaction with other molecules.


We present a constraint network formulation of this problem. RNA are represented as structured motifs that can occur on more than one sequence and which are related together by possible hybridization. The implemented tool MilPat is used to search for several sRNA families in genomic sequences. Results show that MilPat allows to efficiently search for interacting motifs in large genomic sequences and offers a simple and extensible framework to solve such problems. New and known sRNA are identified as H/ACA candidates in Methanocaldococcus jannaschii.


[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Silverchair Information Systems
Loading ...
Support Center