title: Improved RNA secondary structure prediction by maximizing expected pair accuracy.
abstract: 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.
authors.affiliation: Department of Biochemistry and Biophysics, University of Rochester Medical Center, Rochester, New York 14642, USA.
authors.forename: Zhi John
authors.initials: ZJ
authors.lastname: Lu
authors.forename: Jason W
authors.initials: JW
authors.lastname: Gloor
authors.forename: David H
authors.initials: DH
authors.lastname: Mathews
mesh_terms: D009690:Nucleic Acid Conformation; D012313:RNA / Q000737:chemistry*
chemical_list: D012313:RNA
references.citation: Methods Enzymol. 1989;180:192-212
references.pmid: 2482414
references.citation: Biochemistry. 2002 Jan 22;41(3):869-80
references.pmid: 11790109
references.citation: Proc Natl Acad Sci U S A. 2004 May 11;101(19):7287-92
references.pmid: 15123812
references.citation: J Mol Biol. 1996 Mar 8;256(4):701-19
references.pmid: 8642592
references.citation: Biochemistry. 2001 Jun 12;40(23):6971-81
references.pmid: 11389613
references.citation: J Mol Biol. 1999 May 21;288(5):911-40
references.pmid: 10329189
references.citation: Nucleic Acids Res. 1994 Sep;22(17):3508-10
references.pmid: 7937050
references.citation: Nucleic Acids Res. 1993 Jul 1;21(13):3055-74
references.pmid: 8332527
references.citation: Biochemistry. 2008 Sep 23;47(38):10178-87
references.pmid: 18754680
references.citation: Nucleic Acids Res. 1998 Jan 1;26(1):148-53
references.pmid: 9399820
references.citation: J Math Biol. 2008 Jan;56(1-2):129-44
references.pmid: 17611759
references.citation: Curr Opin Struct Biol. 2006 Jun;16(3):270-8
references.pmid: 16713706
references.citation: J Biomol Struct Dyn. 1984 Dec;2(3):543-71
references.pmid: 6086063
references.citation: Biochemistry. 2005 Mar 1;44(8):2845-56
references.pmid: 15723528
references.citation: RNA. 2008 Mar;14(3):410-6
references.pmid: 18230758
references.citation: Nucleic Acids Res. 1987 Nov 25;15(22):9109-28
references.pmid: 2446263
references.citation: Bioinformatics. 2007 Jul 1;23(13):i19-28
references.pmid: 17646296
references.citation: Nucleic Acids Res. 1998 Jan 1;26(1):351-2
references.pmid: 9399871
references.citation: Nucleic Acids Res. 1998 Jan 1;26(1):177-8
references.pmid: 9399828
references.citation: Nucleic Acids Res. 2005 Jan 26;33(2):519-24
references.pmid: 15673712
references.citation: Genome Res. 2008 Feb;18(2):242-51
references.pmid: 18096747
references.citation: RNA. 2005 Aug;11(8):1157-66
references.pmid: 16043502
references.citation: Nucleic Acids Res. 2003 Jan 1;31(1):439-41
references.pmid: 12520045
references.citation: Cell. 2002 Apr 19;109(2):137-40
references.pmid: 12007398
references.citation: Biochemistry. 2008 Dec 16;47(50):13418-27
references.pmid: 19053257
references.citation: Proc Natl Acad Sci U S A. 1989 Oct;86(20):7706-10
references.pmid: 2479010
references.citation: Bioinformatics. 2007 Feb 15;23(4):434-41
references.pmid: 17182698
references.citation: Biochemistry. 1998 Oct 20;37(42):14719-35
references.pmid: 9778347
references.citation: Gene. 1984 Jun;28(3):277-91
references.pmid: 6086458
references.citation: BMC Bioinformatics. 2006 Mar 27;7:173
references.pmid: 16566836
references.citation: RNA. 2004 Aug;10(8):1178-90
references.pmid: 15272118
references.citation: Gene. 1989 Oct 15;82(1):5-30
references.pmid: 2684776
references.citation: Nucleic Acids Res. 1994 Sep;22(17):3502-7
references.pmid: 7524024
references.citation: Nucleic Acids Res. 2003 Dec 15;31(24):7280-301
references.pmid: 14654704
references.citation: Biochemistry. 2007 Dec 25;46(51):15123-35
references.pmid: 18047298
references.citation: Nucleic Acids Res. 1998 Jan 1;26(1):156-9
references.pmid: 9399822
references.citation: Proc Natl Acad Sci U S A. 1980 Nov;77(11):6309-13
references.pmid: 6161375
references.citation: RNA. 2005 Jan;11(1):7-13
references.pmid: 15611297
references.citation: Science. 1989 Apr 7;244(4900):48-52
references.pmid: 2468181
references.citation: BMC Bioinformatics. 2004 Jun 04;5:71
references.pmid: 15180907
references.citation: Proc Natl Acad Sci U S A. 2005 Feb 15;102(7):2454-9
references.pmid: 15665081
references.citation: Bioinformatics. 2006 Jul 15;22(14):e90-8
references.pmid: 16873527
references.citation: Nature. 2008 Mar 6;452(7183):51-5
references.pmid: 18322526
references.citation: Biopolymers. 1990 May-Jun;29(6-7):1105-19
references.pmid: 1695107
references.citation: Nucleic Acids Res. 2006;34(17):4912-24
references.pmid: 16982646
references.citation: Bioinformatics. 2009 Feb 15;25(4):465-73
references.pmid: 19095700
references.citation: J Mol Biol. 2002 Jun 21;319(5):1059-66
references.pmid: 12079347