Algorithmic computation of knot polynomials of secondary structure elements of proteins

Journal of Computational Biology

Volumn 13, Issue 8, 2006, Pages 1503-1512

  Emmert Streib, Frank ^a  

^a STOWERS INSTITUTE FOR MEDICAL RESEARCH   (United States)

Author keywords

Knot polynomial; Planar graph; Protein structure; Topological invariant; Tutte polynomial

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMICAL MODEL; CHEMISTRY; METHODOLOGY; PROTEIN SECONDARY STRUCTURE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; MODELS, CHEMICAL; PROTEIN STRUCTURE, SECONDARY; PROTEINS;

EID: 34547671421     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2006.13.1503     Document Type: Article

References (16)

1. Berman, H.M., Westbrook, J., Feng, Z., et al. 2000. Protein Data Bank 28, 235-242.
2. Bollobás, B. 1998. Modern Graph Theory, Vol. 184 of Graduate Texts in Mathematics. Springer, New York.
3. Chen, S.-J., and Dill, K.A. 1996. Symmetries in proteins: a knot theory approach. J. Chem. Phys. 104, 5964-5973.
4. Erdmann, M.A. 2005. Protein similarity from knot theory: geometric convolution and line weavings. J. Comput. Biol. 12, 609-637.
5. Freyd, P., Yetter, D., Hoster, J., et al. 1985. A new polynomial invariant of knots and links. Bull. Am. Math. Soc. 12, 239-247.
6. Griffith, J.D., and Nash, H.A. 1985. Genetic rearrangement of DNA induces knots with a unique topology: implications for the mechanism of synapsis and crossing-over. Proc. Natl. Acad. Sci. USA 82, 3124-3128.
7. Jaeger, F. 1988. Tutte polynomials and link polynomials. Proc. Am. Math. Soc. 103, 647-654.
8. Kauffman, L.H. 1989. A Tutte polynomial for signed graphs. Discrete Appl. Math. 25, 105-127.
9. Rogen, P., and Fain, B. 2003. Automatic classification of protein sturcture by using Gauss integrals. Proc. Natl. Acad. Sci. USA 100, 119-124.
10. Sogo, J.M., Stasiak, A., Martinez-Robles, M.L., et al. 1999. Formation of knots in partially replicated DNA molecules. J. Mol. Biol. 286, 637-643.
11. Sumners, D.W., Ernst, C., Spengler, S.J., et al. 1995. Analysis of the mechanism of DNA recombination using tangles. Q. Rev. Biophys. 28, 253-313.
12. Tutte, W.T. 1947. A ring in graph theory. Proc. Cambridge Philos. Soc. 43, 26-40.
13. Tutte, W.T. 1954. A contribution to the theory of chromatic polynomials. Can. J. Math. 6, 80-91.
14. Wasserman, S.A., and Cozzarelli, N.R. 1986. Biochemical topology: application of DNA recombination and replication. Science 232, 951-960.
15. Welsh, D.J.A. 1993. Complexity: Knots, Colourings and Counting. Cambridge University Press, Cambridge, UK.
16. White, J.H., and Cozzarelli, N.R. 1984. A simple topological method for describing stereoisomers of DNA catenanes and knots. Proc. Natl. Acad. Sci. USA 81, 332-3326.