Algorithmic Computation of Knot Polynomials of Secondary Structure Elements of Proteins
- 1 October 2006
- journal article
- research article
- Published by Mary Ann Liebert Inc in Journal of Computational Biology
- Vol. 13 (8), 1503-1512
- https://doi.org/10.1089/cmb.2006.13.1503
Abstract
The classification of protein structures is an important and still outstanding problem. The purpose of this paper is threefold. First, we utilize a relation between the Tutte and homfly polynomial to show that the Alexander-Conway polynomial can be algorithmically computed for a given planar graph. Second, as special cases of planar graphs, we use polymer graphs of protein structures. More precisely, we use three building blocks of the three-dimensional protein structure—α-helix, antiparallel β-sheet, and parallel β-sheet—and calculate, for their corresponding polymer graphs, the Tutte polynomials analytically by providing recurrence equations for all three secondary structure elements. Third, we present numerical results comparing the results from our analytical calculations with the numerical results of our algorithm—not only to test consistency, but also to demonstrate that all assigned polynomials are unique labels of the secondary structure elements. This paves the way for an automatic classification of protein structures.Keywords
This publication has 13 references indexed in Scilit:
- Protein Similarity from Knot Theory: Geometric Convolution and Line WeavingsJournal of Computational Biology, 2005
- Automatic classification of protein structure by using Gauss integralsProceedings of the National Academy of Sciences of the United States of America, 2002
- Formation of knots in partially replicated DNA molecules 1 1Edited by M. YanivJournal of Molecular Biology, 1999
- Symmetries in proteins: A knot theory approachThe Journal of Chemical Physics, 1996
- Analysis of the mechanism of DNA recombination using tanglesQuarterly Reviews of Biophysics, 1995
- A Tutte polynomial for signed graphsDiscrete Applied Mathematics, 1989
- Tutte polynomials and link polynomialsProceedings of the American Mathematical Society, 1988
- Genetic rearrangement of DNA induces knots with a unique topology: implications for the mechanism of synapsis and crossing-over.Proceedings of the National Academy of Sciences of the United States of America, 1985
- A new polynomial invariant of knots and linksBulletin of the American Mathematical Society, 1985
- A ring in graph theoryMathematical Proceedings of the Cambridge Philosophical Society, 1947