Bioinformatics Vol. 19 no. 13 2003
Pages 1606-1611
© 2003 Oxford University Press
ddbRNA: detection of conserved secondary structures in multiple alignments
1 Telethon Institute of Genetics and Medicine, Via P Castellino 111, 80133 Naples, Italy and 2 Wellcome Trust Sanger Institute, CB10 1SA, Cambridge, UK
Received on October 7, 2002
; revised on January 21, 2003
; accepted on March 7, 2003
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.
Availability: The executable file, the code and a PDF file containing the instructions, as well as the test data sets can be requested free of charge from the authors (dibernardo{at}tigem.it) or from the website http://www.tigem.it/research/dibernardo/default.htm
Contact: dibernardo{at}tigem.it
* To whom correspondence should be addressed.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  C.-H. Yeang, J. F. J. Darot, H. F. Noller, and D. Haussler Detecting the Coevolution of Biosequences An Example of RNA Interaction Prediction Mol. Biol. Evol., September 1, 2007; 24(9): 2119 - 2131. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. R. Gruber, R. Neubock, I. L. Hofacker, and S. Washietl The RNAz web server: prediction of thermodynamically stable and evolutionarily conserved RNA structures Nucleic Acids Res., July 13, 2007; 35(suppl_2): W335 - W338. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 E. Borenstein and E. Ruppin Direct evolution of genetic robustness in microRNA PNAS, April 25, 2006; 103(17): 6593 - 6598. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
V. Moulton Tracking down noncoding RNAs PNAS, February 15, 2005; 102(7): 2269 - 2270. [Full Text] [PDF]
|
|
|
|
|
|
S. Washietl, I. L. Hofacker, and P. F. Stadler From The Cover: Fast and reliable prediction of noncoding RNAs PNAS, February 15, 2005; 102(7): 2454 - 2459. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. Griffiths-Jones RALEE--RNA ALignment Editor in Emacs Bioinformatics, January 15, 2005; 21(2): 257 - 259. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. J. Hubbard, D. V. Grafham, K. J. Beattie, I. M. Overton, S. R. McLaren, M. D.R. Croning, P. E. Boardman, J. K. Bonfield, J. Burnside, R. M. Davies, et al. Transcriptome analysis for the chicken based on 19,626 finished cDNA sequences and 485,337 expressed sequence tags Genome Res., January 1, 2005; 15(1): 174 - 183. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Boccia, M. Petrillo, D. di Bernardo, A. Guffanti, F. Mignone, S. Confalonieri, L. Luzi, G. Pesole, G. Paolella, A. Ballabio, et al. DG-CST (Disease Gene Conserved Sequence Tags), a database of human-mouse conserved elements associated to disease genes Nucleic Acids Res., January 1, 2005; 33(suppl_1): D505 - D510. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Coventry, D. J. Kleitman, and B. Berger MSARI: Multiple sequence alignments for statistical detection of RNA secondary structure PNAS, August 17, 2004; 101(33): 12102 - 12107. [Abstract] [Full Text] [PDF]
|
|