Rfold: An exact algorithm for computing local base pairing probabilities

Bioinformatics

Volumn 24, Issue 3, 2008, Pages 367-373

  Kiryu, Hisanori ^a   Kin, Taishin ^a   Asai, Kiyoshi ^a,b  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

RNA;

ACCURACY; ARTICLE; BASE PAIRING; COMPUTER PROGRAM; CONTROLLED STUDY; GENETIC ALGORITHM; GENETIC DISTANCE; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROBABILITY; RECEIVER OPERATING CHARACTERISTIC; RNA SEQUENCE; RNA STRUCTURE; SENSITIVITY ANALYSIS; SEQUENCE ALIGNMENT;

ALGORITHMS; BASE PAIRING; BASE SEQUENCE; COMPUTER SIMULATION; MODELS, CHEMICAL; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; RNA, UNTRANSLATED; SEQUENCE ANALYSIS, RNA; SOFTWARE;

EID: 38849111373     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btm591     Document Type: Article

References (21)

1. Bernhart.,S H. et al. (2006) Local RNA base pairing probabilities in large sequences. Bioinformatics, 22, 614-615.
2. Carninci,P. et al. (2005) The transcriptional landscape of the mammalian genome. Science, 309, 1559-1563.
3. Do,C. et al. (2006) CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics, 22, e90-e98.
4. Dunham,A. et al. (2004) The DNA sequence and analysis of human chromosome 13. Nature, 428, 522-528.
5. Griffiths-Jones,S. et al. (2003) Rfam: An RNA family database. Nucleic Acids Res., 31, 439-441.
6. Hamada,M. et al. (2006) Mining frequent stem patterns from unaligned RNA sequences. Bioinformatics, 22, 2480-2487.
7. Hofacker,I. (2003) Vienna RNA secondary structure server. Nucleic Acids Res, 31, 3429-3431.
8. Hofacker,I. et al. (2004a) Alignment of RNA base pairing probability matrices. Bioinformatics, 20, 2222-2227.
9. Hofacker,I.L. et al. (2004b) Prediction of locally stable RNA secondary structures for genome-wide surveys. Bioinformatics, 20, 186-190.
10. Holmes,I. and Durbin,R. (1998) Dynamic programming alignment accuracy. J. Comput. Biol., 5, 493-504.
11. Kin,T. et al. (2007) fRNAdb: A platform for mining/annotating functional RNA candidates from non-coding RNA sequences. Nucleic Acids Res., 35, 145-148.
12. Kiryu,H. et al. (2007a) Robust prediction of consensus secondary structures using averaged base pairing probability matrices. Bioinformatics, 23, 434-441.
13. Kiryu,H. et al. (2007b) Murlet: A practical multiple alignment tool for structural RNA sequences. Bioinformatics, 23, 1588-1598.
14. Knudsen,B. and Hein,J. (2003) Pfold: RNA secondary structure prediction using stochastic context-free grammars. Nucleic Acids Res., 31 3423-3428.
15. Mathews,D. et al. (1999) Expanded sequence dependence of thermodynamic parameters improves prediction of RNA secondary structure. J. Mol. Biol., 288, 911-940.
16. McCaskill,J. (1990) The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers, 29, 1105-1119.
17. Miyazawa,S. (1995) A reliable sequence alignment method based on probabilities of residue correspondences. Protein Eng, 8, 999-1009.
18. Okazaki,Y. et al. (200;) Analysis of the mouse transcriptome based on functional annotation of 60,770 full-length cDNAs. Nature, 420, 563-573.
19. Sankoff,D. (1485) Simultaneous solution of the RNA folding, alignment and protosequence problems. SIAM J. Appl. Math, 45, 810-825.
20. Tabei,Y. et al. (2006) SCARNA: Fast and accurite structural alignment of RNA sequences by matching fixed-length stem fragments. Bioinformatics, 22, 1723-1729.
21. Will,S. et al. (2007) Inferring Noncoding RNA Families and Classes by Means of Genome-Scale Structure-Based Clustering. PLoS Comput. Biol., 3, e65.