An algorithm for computing nucleic acid base-pairing probabilities including pseudoknots

Journal of Computational Chemistry

Volumn 25, Issue 10, 2004, Pages 1295-1304

  Dirks, Robert M ^a   Pierce, Niles A ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Base pairing probabilities; DNA; Partition function; Pseudoknots; RNA

Indexed keywords

BASE PAIRING PROBABILITIES; BASE-PAIRING PROBABILITIES; PARTITION FUNCTIONS; PSEUDOKNOTS;

ALGORITHMS; DNA; DYNAMIC PROGRAMMING; FUNCTIONS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; NANOSTRUCTURED MATERIALS; PROBABILITY; RNA; THERMODYNAMICS;

NUCLEIC ACIDS;

DNA; RNA; TELOMERASE; TELOMERASE RNA;

ALGORITHM; ARTICLE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; CONFORMATION; HUMAN; NUCLEOTIDE SEQUENCE; THERMODYNAMICS;

ALGORITHMS; BASE SEQUENCE; COMPUTATIONAL BIOLOGY; DNA; HUMANS; MODELS, MOLECULAR; NUCLEIC ACID CONFORMATION; RNA; TELOMERASE; THERMODYNAMICS;

EID: 3042554001     PISSN: 01928651     EISSN: None     Source Type: Journal    
DOI: 10.1002/jcc.20057     Document Type: Article

References (25)

1. Tinoco, I., Jr.; Uhlenbec, O.; Levine, M. Nature 1971, 230, 362.
2. Turner, D. H.; Sugimoto, N.; Freier, S. Annu Rev Biophys Biophys Chem 1988, 17, 167.
3. SantaLucia, J., Jr. Proc Nad Acad Sci USA 1998, 95, 1460.
4. Mathews, D.; Sabina, J.; Zuker, M.; Turner, D. J Mol Biol 1999, 288, 911.
5. Zuker, M. Curr Opin Struct Biol 2000, 10, 303.
6. Waterman, M. In Studies in Foundations and Combinatorics: Advances in Mathematics Supplemental Studies; Academic Press: New York, 1978, 1, 167.
7. Waterman, M.; Smith, T. Math Biosci 1978, 42, 257.
8. Nussinov, R.; Pieczenik, J.; Griggs, J.; Kleitman, D. SIAM J Appl Math 1978, 35, 68.
9. Zuker, M.; Stiegler, P. Nucleic Acids Res 1981, 9, 133.
10. Hofacker, I.; Fontana, W.; Stadler, P.; Bonhoeffer, L.; Tacker, M.; Schuster, P. Chem Monthly 1994, 125, 167.
11. McCaskill, J. Biopolymers 1990, 29, 1105.
12. Bonhoeffer, S.; McCaskill, J.; Stadler, P.; Schuster, P. Eur Biophys J 1993, 22, 13.
13. van Batenburg, F.; Gultyaev, A.; Pleij, C.; Ng, J. Nucleic Acids Res 2000, 28, 201.
14. Winfree, E.; Liu, F.; Wenzler, L.; Seeman, N. C. Nature 1998, 394, 539.
15. Van, H.; LaBean, T.; Feng, L.; Reif, J. Proc Natl Acad Sci USA 2003, 100, 8103.
16. Rivas, E.; Eddy, S. J Mol Biol 1999, 285, 2053.
17. Akutsu, T. Discrete Appl Math 2000, 104, 45.
18. Dirks, R.; Pierce, N. A. J Comput Chem 2003, 24, 1664.
19. Comolli, L.; Smirnov, I.; Xu, L.; Blackburn, E.; James, T. Proc Natl Acad Sci USA 2002, 99, 16998.
20. Theimer, C.; Finger, L.; Trantirek, L.; Feigon, J. Proc Natl Acad Sci USA 2003, 100, 449.
21. Lyngso, R.; Zuker, M.; Pedersen, C. Bioinformatics 1999, 15, 440.
22. Ding, Y.; Lawrence, C. Nucleic Acids Res 2003, 31, 7280.
23. Dirks, R.; Lin, M.; Winfree, E.; Pierce, N. A. Nucleic Acids Res 2004, 32, 1392.
24. Fu, T.-J.; Seeman, N. C. Biochemistry 1993, 32, 3211.
25. Seeman, N. C. J Theor Biol 1982, 99, 237.