Diego di Bernardo1, Thomas Down, Tim Hubbard. 1. Telethon Institute of Genetics and Medicine, Via P Castellino 111, 80133 Naples, Italy. dibernardo@tigem.it
Abstract
MOTIVATION: Structured non-coding RNAs (ncRNAs) have a very important functional role in the cell. No distinctive general features common to all ncRNA have yet been discovered. This makes it difficult to design computational tools able to detect novel ncRNAs in the genomic sequence. RESULTS: We devised an algorithm able to detect conserved secondary structures in both pairwise and multiple DNA sequence alignments with computational time proportional to the square of the sequence length. We implemented the algorithm for the case of pairwise and three-way alignments and tested it on ncRNAs obtained from public databases. On the test sets, the pairwise algorithm has a specificity greater than 97% with a sensitivity varying from 22.26% for Blast alignments to 56.35% for structural alignments. The three-way algorithm behaves similarly. Our algorithm is able to efficiently detect a conserved secondary structure in multiple alignments.
MOTIVATION: Structured non-coding RNAs (ncRNAs) have a very important functional role in the cell. No distinctive general features common to all ncRNA have yet been discovered. This makes it difficult to design computational tools able to detect novel ncRNAs in the genomic sequence. RESULTS: We devised an algorithm able to detect conserved secondary structures in both pairwise and multiple DNA sequence alignments with computational time proportional to the square of the sequence length. We implemented the algorithm for the case of pairwise and three-way alignments and tested it on ncRNAs obtained from public databases. On the test sets, the pairwise algorithm has a specificity greater than 97% with a sensitivity varying from 22.26% for Blast alignments to 56.35% for structural alignments. The three-way algorithm behaves similarly. Our algorithm is able to efficiently detect a conserved secondary structure in multiple alignments.
Authors: Zhi John Lu; Kevin Y Yip; Guilin Wang; Chong Shou; Ladeana W Hillier; Ekta Khurana; Ashish Agarwal; Raymond Auerbach; Joel Rozowsky; Chao Cheng; Masaomi Kato; David M Miller; Frank Slack; Michael Snyder; Robert H Waterston; Valerie Reinke; Mark B Gerstein Journal: Genome Res Date: 2010-12-22 Impact factor: 9.043
Authors: Athanasius F Bompfünewerer; Christoph Flamm; Claudia Fried; Guido Fritzsch; Ivo L Hofacker; Jörg Lehmann; Kristin Missal; Axel Mosig; Bettina Müller; Sonja J Prohaska; Bärbel M R Stadler; Peter F Stadler; Andrea Tanzer; Stefan Washietl; Christina Witwer Journal: Theory Biosci Date: 2005-04 Impact factor: 1.919