Prediction of RNA base pairing probabilities on massively parallel computers

Journal of Computational Biology

Volumn 7, Issue 1-2, 2000, Pages 171-182

  Fekete, Martin ^a   Hofacker, Ivo L ^b   Stadler, Peter F ^a,b  

^a UNIVERSITY OF VIENNA   (Austria)

^b SANTA FE INSTITUTE   (United States)

Author keywords

Message passing; MPI; Parallel computing; RNA folding; RNA partition function; RNA secondary structure

Indexed keywords

RNA;

ALGORITHM; BASE PAIRING; COMPUTER PROGRAM; COMPUTER SYSTEM; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; PROBABILITY; REVIEW; RNA SEQUENCE; VIRUS GENOME;

ALGORITHMS; BASE PAIRING; BASE SEQUENCE; BIOMETRY; COMPUTERS; HIV-1; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; RNA; RNA, VIRAL; SEQUENCE ANALYSIS, RNA;

RNA VIRUSES;

EID: 0034050938     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270050081441     Document Type: Review

References (25)

1. Dayton, E.T., Konings, D. A.M., Powell, D.M., Shapiro, B.A., Butini, L., Maizel, J.V., and Dayton, A.I., 1992. Extensive sequence-specific information throughout the CAR/RRE, the target sequence of the human immunodeficiency virus type 1 Rev protein. J. Virol. 66, 1139-1151.
2. Gutell, R.R., 1993. Evolutionary characteristics of RNA: Inferring higher-order structure from patterns of sequence variation. Curr. Opin. Struct. Biol 3, 313-322.
3. Hofacker, I.L., Fekete, M., Flamm, C., Huynen, M.A., Rauscher, S., Stolorz, P.E., and Stadler, P.F., 1998. Automatic detection of conserved RNA structure elements in complete RNA virus genomes. Nucl. Acids Res. 26, 3825-3836.
4. Hofacker, I.L., Fontana, W., Stadler, P.F., Bonhoeffer, S., Tacker, M., and Schuster, P., 1994. Fast folding and comparison of RNA secondary structures. Monatsh. Chem. 125, 167-188.
5. Hofacker, I.L., Huynen, M.A., Stadler, P.F., and Stolorz, P.E., 1996a. Knowledge discovery in RNA sequence families of HIV using scalable computers. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, Portland, OR, 20-25. AAAI Press, Portland, OR.
6. Hofacker, I.L., Huynen, M.A., Stadler, P.F., and Stolorz, P.E., 1996b. RNA folding and parallel computers: The minimum free energy structures of complete HIV genomes. Tech. rep., SFI, Santa Fe, New Mexico. # 95-10-089.
7. Hofacker, I.L., and Stadler, P.F., 1999. Automatic detection of conserved base pairing patterns in RNA virus genomes. Comp. and Chem. 23, 401-414.
8. Huynen, M.A., Perelson, A.S., Viera, W.A., and Stadler, P.F., 1996. Base pairing probabilities in a complete HIV-1 RNA. J. Comp. Biol. 3, 253-274.
9. Konings, D. A.M., 1992. Coexistence of multiple codes in messenger RNA molecules. Comp. & Chem. 16, 153-163.
10. Leydold, J., and Stadler, P.F., 1998. Minimal cycle basis, outerplanar graphs. Elec. J. Comb. 5, R16. See http://www.combinatorics.org.
11. Malim, M.H., Hauber, J., Le, S.Y., Maizel, J.V., and Cullen, B., 1989. The HIV-1 Rev trans-activator acts through a structured target sequence to activate nuclear export of unspliced viral mRNA. Nature 338, 254-257.
12. Mandl, C.W., Holzmann, H., Meixner, T., Rauscher, S., Stadler, P.F., Allison, S.L., and Heinz, F.X., 1998. Spontaneous and engineered deletions in the 3'-noncoding region of tick-borne encephalitis virus: Construction of highly attenuated mutants of flavivirus. J. Virology 72, 2132-2140.
13. Mann, D., Mikaelian, I., Zemmel, R., Green, S., Lowe, A., Kimura, T., Singh, M., Butler, P., Gait, M., and Karn, J., 1994. A molecular rheostat. Co-operative rev binding to stem I of the rev-response element modulates human immunodeficiency virus type-1 late gene expression. J. Mol. Biol. 241, 193-207.
14. McCaskill, J.S., 1990. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers 29, 1105-1119.
15. Nakaya, A., Yamamoto, K., and Yonezawa, A., 1995. RNA secondary structure prediction using highly parallel computers. Comput. Appl. Biosci. 11, 685-692.
16. Paradigon, N., Vialat, P., Girard, M., and Bouloy, M., 1982. Panhandles and hairpin structures at the termini of germiston virus RNAs (bunyavirus). Virology 122, 191-197.
17. Shapiro, B.A., Chen, J.H., Busse, T., Navetta, J., Kasprzak, W., , and Maizel, J., 1995. Optimization and performance analysis of a massively parallel dynamic programming algorithm for RNA secondary structure prediction. Int. J. Supercomp. Appl. 9, 29-39.
18. Walter, A.E., Turner, D.H., Kim., J., Lyttle, M.H., Müller, P., Mathews, D.H., and Zuker, M., 1994. Co-axial stacking of helixes enhances binding of oligoribonucleotides and improves predicions of RNA folding. Proc. Natl. Acad. Sci. USA 91, 9218-9222.
19. Waterman, M., and Smith, T.F., 1978. RNA secondary structure: A complete mathematical analysis. Math. Biosc. 42, 257-266.
20. Westhof, E., and Jaeger, L., 1992. RNA pseudoknots. Current Opinion Struct. Biol. 2, 327-333.
21. Wuchty, S., Walter Fontana, I. L.H., and Schuster, P., 1999. Complete suboptimal folding of RNA and the stability of secondary structures. Biopolymers 49, 145-165.
22. Zuker, M., 1989. On finding all suboptimal foldings of an RNA molecule. Science 244, 48-52.
23. Zuker, M., 1996. mfold-2.3.http://www.ibc.wustl.edu/~zuker/rna/.
24. Zuker, M., and Sankoff, D., 1984. RNA secondary structures and their prediction. Bull. Math. Biol. 46, 591-621.
25. Zuker, M., and Stiegler, P., 1981. Optimal computer folding of larger RNA sequences using thermodynamics and auxiliary information. Nucl. Acids Res. 9, 133-148.