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.
Original language | English |
---|---|
Pages (from-to) | 1503-1512 |
Number of pages | 10 |
Journal | Journal of Computational Biology |
Volume | 13 |
Issue number | 8 |
DOIs | |
Publication status | Published - 1 Oct 2006 |
Externally published | Yes |
Publication type | A1 Journal article-refereed |
Keywords
- Knot polynomial
- Planar graph
- Protein structure
- Topological invariant
- Tutte polynomial
ASJC Scopus subject areas
- Molecular Biology
- Genetics
- Computational Mathematics
- Modelling and Simulation
- Computational Theory and Mathematics