Natural Selection and Algorithmic Design of mRNA

Journal of Computational Biology

Volumn 10, Issue 3-4, 2003, Pages 419-432

  Cohen, Barry ^a   Skiena, Steven ^b  

^a University Heights   (United States)

^b Stony Brook University   (United States)

Author keywords

Molecular design; Natural selection; RNA secondary structure; RNA stability; Synonymous coding sequence

Indexed keywords

ARGININE; MESSENGER RNA; TRYPTOPHAN;

ALGORITHM; ARCHAEBACTERIUM; ARTIFICIAL SELECTION; BACTERIUM; CODON; CONFERENCE PAPER; MESSENGER RNA SYNTHESIS; NATURAL SELECTION; NONHUMAN; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; PROTEIN SYNTHESIS; RNA SEQUENCE; RNA STRUCTURE; THERMOPHILIC BACTERIUM;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; EVOLUTION, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA, MESSENGER; SELECTION (GENETICS); SEQUENCE ANALYSIS, RNA;

ARCHAEA; BACTERIA (MICROORGANISMS);

EID: 0242606472     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/10665270360688101     Document Type: Conference Paper

References (27)

1. Brenneman, A., and Condon, A. 2001. Strand design for bio-molecular computation. Department of Computer Science, University of British Columbia.
2. Dahiyat, B.I., and Mayo, S.L. 1997. De novo protein design: Fully automated sequence selection. Science 278, 82-87.
3. de Bruijn, N.G. 1946. A combinatorial problem. Koninklijke Nederlandse Akademie v. Wetenschappen 49, 758-764.
4. Flamm, C., Hofacker, I.L., Maurer-Stroh, S., Stadler, P.F., and Zehl, M. 2000. Design of multistable RNA molecules. RNA 7, 254-265.
5. Forsdyke, D.R., and Mortimer, J.R. 2000. Chargaff's legacy. Gene 261, 127-137.
6. Gesteland, R.F., Cech, T.R., and Atkins J.F., ed. 1999. The RNA World, Cold Spring Harbor Laboratory Press, Cold Spring Harbor, NY.
7. Good, I.J. 1946. Normal recurring decimals. J. London Math. Soc. 21, 167-172.
8. Hofacker, I.L., Fontana, W., Stadler, P.F., and Bonhoeffer, L.S. 1994. Fast folding and comparison of RNA secondary structures. Monatshefte fur Chemie 125, 167-188.
9. Hooper, S.D., and Berg, O.G. 2000. Gradients in nucleotide and codon usage along Escherichia coli genes. Nucl. Acids. Res. 28, 3517-3522.
10. Jaeger, J., Turner, D.H., and Zuker, M. 1989. Improved predictions of secondary structures for RNA. Proc. Natl. Acad. Sci. USA 86, 7706-7710.
11. Lyngso, R.B., and Pederson, C.N.S. 2000. Pseudoknots in RNA secondary structures. Proc. 4th Int. Conf. Computational Molecular Biology (RECOMB '00).
12. Lyngso, R., Zucker, M., and Pedersen, C. 1999. Internal loops in RNA secondary structure prediction. Proc. 3rd Int. Conf. Computational Molecular Biology (RECOMB '99), 260-267.
13. Mainville, S., Sankoff, D., Kruskal, J., and Cedergren, R.J. 1983. Fast Algorithms to Determine RNA Secondary Structures Containing Multiple Loops, 93-120.
14. Marathe, A., Condon, A., and Corn, R. 2001. On combinatorial DNA word design. J. Comp. Biol.
15. Mathews, D.H., Sabina, J., Zuker, M., and Turner, D.H. 1999. Expanded sequence dependence of thermodynamic parameters provides robust prediction of RNA secondary structure. J. Mol. Biol. 288, 911-940.
16. Nakamura, Y. Codon usage database, www.kazusa.or.jp/codon/.
17. Oxender, D.L., Zurawski, G., and Yanofsky, C. 1979. Attenuation in the Escherichia coli tryptophan operon: Role of RNA secondary structure involving the tryptophan codon region. Proc. Natl. Acad. Sci. USA 76, 5524-5528.
18. Papanicolaou, C., Gouy, M., and Ninio, J. 1984. An energy model that predicts the correct folding of both the tRNA and the 5S RNA molecules. Nucl. Acids Res., 12.
19. Seffens, W., and Digby, D. 1999. mRNAs have greater negative folding free energies than shuffled or codon choice randomized sequences. Nucl. Acids. Res. 27, 1578-158.
20. Skiena, S. 2001. Designing better phages. Bioinformatics, Special Issue: Proc. 9th Int. Conf. Intelligent Systems for Molecular Biology (ISMB 2001).
21. Smith, J.F., and Szathmary, E. 1999. The Origins of Life: From the Birth of Life to the Origin of Language, Oxford University Press.
22. Tinoco, Jr., I., Borer, P.N., Dnegler, B., and Levine, M.D. 1973. Improved estimation of secondary structure in ribonucleic acids. Nat. New Biol., 246, 40-41.
23. Trifonov, E.N. 2000. Consensus temporal order of amino acids and evolution of the triplet code. Gene 261, 139-151.
24. Turner, D., Sugimoto, N., and Freier, S.M. 1988. RNA structure prediction. Ann. Rev. Biophys. Biophys. Chem. 17, 167-192.
25. Workman, C., and Krogh, A. 1999. No evidence that mRNAs have lower folding free energies than random sequences with the same dinucleotide distribution. Nucl. Acids. Res. 27, 4816-4822.
26. Zuker, M. 2000. RNA folding server. www.ibc.wustl.edu/~zuker/rna/.
27. Zuker, M., Mathews, D.H., and Turner, D.H. 1999. Algorithms and Thermodynamics for RNA Secondary Structure Prediction: A Practical Guide. www.bioinfo.rpi.edul/~zukerm/seqanal/.