A new family of metrics for biopolymer contact structures

Computational Biology and Chemistry

Volumn 28, Issue 1, 2004, Pages 21-37

  Llabres M ^a   Rossello F ^a  

^a UNIVERSITAT DE LES ILLES BALEARS   (Spain)

Author keywords

Contact structure; Distance; Edge ideal; Metric; RNA secondary structure

Indexed keywords

ALGORITHMS; AMINO ACIDS; CHEMICAL BONDS; COMPUTATIONAL METHODS; GRAPH THEORY; MATHEMATICAL MODELS; MOLECULAR STRUCTURE; POLYNOMIALS; PROTEINS;

CONTACT STRUCTURE; EDGE IDEALS; RNA SECONDARY STRUCTURES;

RNA;

BIOPOLYMER; RNA;

ALGORITHM; ARTICLE; BIOMETRY; CHEMISTRY; CONFORMATION; METHODOLOGY;

ALGORITHMS; BIOMETRY; BIOPOLYMERS; NUCLEIC ACID CONFORMATION; RNA;

EID: 0842308527     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2003.10.002     Document Type: Article

References (28)

1. Batey R.T., Rambo R.P., Doudna J.A., Tertiary motifs and folding of RNA. Angew. Chem. Int. Ed. 38:1999;2326-2343.
2. Bigatti A.M., Computation of Hilbert-Poincare series. J. Pure Appl. Alg. 119:1997;237-253.
3. Capani, A., Niesi, G., Robbiano, L. CoCoA, a system for doing Computations in Commutative Algebra. Available via anonymous ftp from http://cocoa.dima.unige.it.
4. Casasnovas J., Miró J., Rosselló F., On the algebraic representation of RNA secondary structures with G.·U pairs J. Math. Biol. 47:2003;1-22.
5. Chan H.S., Dill K.A., Compact polymers. Macromolecules. 22:1989;4559-4573.
6. Chan H.S., Dill K.A., Sequence space soup of proteins and copolymers. J. Chem. Phys. 95:1991;3775-3779.
7. Cox, D., Little, J., O'Shea, D., 1997. Ideals, Varieties, and Algorithms, second ed. Springer-Verlag, New York.
8. Dill K.A., Bromberg S., Yue K., Fiebig K.M., Yeo D.P., Thomas P.D., Chan H.S., Principles of protein folding: a perspective from simple exact models. Prot. Sci. 4:1995;561-602.
9. Flamm C., Fontana W., Hofacker I., Schuster P., RNA folding kinetics at elementary step resolution. RNA. 6:2000;325-338.
10. Fontana W., Konings D., Stadler P., Schuster P., Statistics of RNA secondary structures. Biopolymers. 33:1993;1389-1404.
11. Fontana W., Schuster P., Shaping space: the possible and the attainable in RNA genotype-phenotype mapping. J. Theor. Biol. 194:1998;491-515.
12. Grayson, D.R., Stillman, M. Macaulay 2, software system available at http://www.math.uiuc.edu/Macaulay2/.
13. Haslinger C., Stadler P., RNA structures with pseudo-knots: Graph-theoretical, combinatorial, and statistical properties. Bull. Math. Biol. 61:1999;437-467.
14. Hofacker I., Fontana W., Stadler P., Bonhoeffer L., Tacker M., Schuster P., Fast folding and comparison of RNA secondary structures. Monatsh. Chem. 125:1994;167-188.
15. Magarshak Y., Benham C.J., An algebraic representation of RNA secondary structures. J. of Biomol. Struct. Dyn. 10:1992;465-488.
16. Moore P.B., Structural motifs in RNA. Annu. Rev. Biochem. 68:1999;287-300.
17. Moulton V., Zuker M., Steel M., Pointon R., Penny D., Metrics on RNA secondary structures. J. Comp. Biol. 7:2000;277-292.
18. Reidys C., Stadler P., Bio-molecular shapes and algebraic structures. Comp. Chem. 20:1996;85-94.
19. Rosselló, F., 2003. On Reidys and Stadler's metrics for RNA secondary structures. http://xxx.lanl.gov/pdf/math.GM/0305222, submitted for publication.
20. Schuster P., Fontana W., Stadler P., Hofacker I., From sequences to shapes and back: A case study in RNA secondary structures. Proc. Roy. Soc. B. 255:1994;279-284.
21. Schuster, P., Stadler, P., 1999. Discrete models of biopolymers. To appear in Crabbe, M.J.C., Drew, M., Konopka, A. (Eds.), Handbook of Computational Chemistry, Marcel Dekker (in press); see also Univ. Wien TBI Preprint No. pks-99-012.
22. Tinoco I. Jr., Bustamante C., How RNA folds. J. Mol. Biol. 293:1999;271-281.
23. Villarreal, R., 2001. Monomial Algebras. Marcel-Dekker, New York.
24. Waterman M.S., Smith T.F., RNA secondary structure: a complete mathematical analysis. Math. Biosci. 42:1978;257-266.
25. Westhof E., Jaeger L., RNA pseudoknots. Current Opinion Struct. Biol. 2:1992;327-333.
26. Zuker, M., 1986. RNA folding prediction: the continued need for interaction between biologists and mathematicians. In: Some Mathematical Questions in Biology: DNA Sequence Analysis, Lecture on Mathematics in the Life Science, vol. 17, AMS, pp. 87-124.
27. Zuker, M., 1989. The use of dynamic programming algorithms in RNA secondary structure prediction. In: Waterman, M. (Ed.), Mathematical Methods for DNA Sequences, CRC Press, Boca Raton, pp. 159-184.
28. Zuker M., Sankoff D., RNA secondary structures and their prediction. Bull. Math. Biol. 46:1984;591-621.