Improved RNA secondary structure prediction by maximizing expected pair accuracy.
Free energy minimization has been the most popular method for RNA secondary structure prediction for decades. It is based on a set of empirical free energy change parameters derived from experiments using a nearest-neighbor model. In this study, a program, MaxExpect, that predicts RNA secondary structure by maximizing the expected base-pair accuracy, is reported. This approach was first pioneered in the program CONTRAfold, using pair probabilities predicted with a statistical learning method. Here, a partition function calculation that utilizes the free energy change nearest-neighbor parameters is used to predict base-pair probabilities as well as probabilities of nucleotides being single-stranded. MaxExpect predicts both the optimal structure (having highest expected pair accuracy) and suboptimal structures to serve as alternative hypotheses for the structure. Tested on a large database of different types of RNA, the maximum expected accuracy structures are, on average, of higher accuracy than minimum free energy structures. Accuracy is measured by sensitivity, the percentage of known base pairs correctly predicted, and positive predictive value (PPV), the percentage of predicted pairs that are in the known structure. By favoring double-strandedness or single-strandedness, a higher sensitivity or PPV of prediction can be favored, respectively. Using MaxExpect, the average PPV of optimal structure is improved from 66% to 68% at the same sensitivity level (73%) compared with free energy minimization.
Lu
Zhi John
ZJ
Department of Biochemistry and Biophysics, University of Rochester Medical Center, Rochester, New York 14642, USA.
Gloor
Jason W
JW
Mathews
David H
DH
D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*
D012313:RNA
Methods Enzymol. 1989;180:192-212
2482414
Biochemistry. 2002 Jan 22;41(3):869-80
11790109
Proc Natl Acad Sci U S A. 2004 May 11;101(19):7287-92
15123812
J Mol Biol. 1996 Mar 8;256(4):701-19
8642592
Biochemistry. 2001 Jun 12;40(23):6971-81
11389613
J Mol Biol. 1999 May 21;288(5):911-40
10329189
Nucleic Acids Res. 1994 Sep;22(17):3508-10
7937050
Nucleic Acids Res. 1993 Jul 1;21(13):3055-74
8332527
Biochemistry. 2008 Sep 23;47(38):10178-87
18754680
Nucleic Acids Res. 1998 Jan 1;26(1):148-53
9399820
J Math Biol. 2008 Jan;56(1-2):129-44
17611759
Curr Opin Struct Biol. 2006 Jun;16(3):270-8
16713706
J Biomol Struct Dyn. 1984 Dec;2(3):543-71
6086063
Biochemistry. 2005 Mar 1;44(8):2845-56
15723528
RNA. 2008 Mar;14(3):410-6
18230758
Nucleic Acids Res. 1987 Nov 25;15(22):9109-28
2446263
Bioinformatics. 2007 Jul 1;23(13):i19-28
17646296
Nucleic Acids Res. 1998 Jan 1;26(1):351-2
9399871
Nucleic Acids Res. 1998 Jan 1;26(1):177-8
9399828
Nucleic Acids Res. 2005 Jan 26;33(2):519-24
15673712
Genome Res. 2008 Feb;18(2):242-51
18096747
RNA. 2005 Aug;11(8):1157-66
16043502
Nucleic Acids Res. 2003 Jan 1;31(1):439-41
12520045
Cell. 2002 Apr 19;109(2):137-40
12007398
Biochemistry. 2008 Dec 16;47(50):13418-27
19053257
Proc Natl Acad Sci U S A. 1989 Oct;86(20):7706-10
2479010
Bioinformatics. 2007 Feb 15;23(4):434-41
17182698
Biochemistry. 1998 Oct 20;37(42):14719-35
9778347
Gene. 1984 Jun;28(3):277-91
6086458
BMC Bioinformatics. 2006 Mar 27;7:173
16566836
RNA. 2004 Aug;10(8):1178-90
15272118
Gene. 1989 Oct 15;82(1):5-30
2684776
Nucleic Acids Res. 1994 Sep;22(17):3502-7
7524024
Nucleic Acids Res. 2003 Dec 15;31(24):7280-301
14654704
Biochemistry. 2007 Dec 25;46(51):15123-35
18047298
Nucleic Acids Res. 1998 Jan 1;26(1):156-9
9399822
Proc Natl Acad Sci U S A. 1980 Nov;77(11):6309-13
6161375
RNA. 2005 Jan;11(1):7-13
15611297
Science. 1989 Apr 7;244(4900):48-52
2468181
BMC Bioinformatics. 2004 Jun 04;5:71
15180907
Proc Natl Acad Sci U S A. 2005 Feb 15;102(7):2454-9
15665081
Bioinformatics. 2006 Jul 15;22(14):e90-8
16873527
Nature. 2008 Mar 6;452(7183):51-5
18322526
Biopolymers. 1990 May-Jun;29(6-7):1105-19
1695107
Nucleic Acids Res. 2006;34(17):4912-24
16982646
Bioinformatics. 2009 Feb 15;25(4):465-73
19095700
J Mol Biol. 2002 Jun 21;319(5):1059-66
12079347