Structure alignment based on coding of local geometric measures

BMC Bioinformatics

Volumn 7, Issue , 2006, Pages

  Chang, Peter L ^a   Rinne, Andrew W ^a   Dewey, T Gregory ^a  

^a KECK GRADUATE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT ALGORITHMS; COMPUTATIONALLY EFFICIENT; GEOMETRIC PROPERTIES; MULTIPLE SEQUENCE ALIGNMENTS; MULTIPLE STRUCTURE ALIGNMENTS; PAIRWISE LOCAL ALIGNMENT; SEQUENCE ALIGNMENT PROBLEM; STRUCTURAL ALIGNMENTS;

ALGORITHMS; ALIGNMENT; ENCODING (SYMBOLS); PROTEINS; SEARCH ENGINES;

GEOMETRY;

PROTEIN KINASE;

AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; FREQUENCY ANALYSIS; GENETIC ALGORITHM; MATHEMATICAL COMPUTING; MEDICAL INFORMATION SYSTEM; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STRUCTURAL BIOINFORMATICS; STRUCTURAL PROTEOMICS; STRUCTURE ANALYSIS; ALGORITHM; BIOLOGY; PROCEDURES; STATISTICAL MODEL; STRUCTURAL HOMOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MODELS, STATISTICAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE; STRUCTURAL HOMOLOGY, PROTEIN;

EID: 33748374227     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-7-346     Document Type: Article

References (21)

1. Bourne PE, Weissig H: Structural Bioinformatics Hoboken, NJ: Wiley-Liss Inc; 2003.
2. Holm L, Sander C: Protein structure comparison by alignment of distance matrices. J Mol Biol 1993, 233:123-138.
3. Boutonnet NS, Rooman MJ, Ochagavia ME, Richelle J, Wodak SJ: Optimal protein structure alignments by multiple linkage clustering: application to distantly related proteins. Protein Engineering 1995, 8:647-662.
4. Madej T, Gibrat JF, Bryant SH: Threading a database of protein cores. Proteins 1995, 23:359-369.
5. Shindyalov IN, Bourne PE: Protein structure by incremental combinatorial extension (CE) of the optimal path. Protein Engineering 1998, 11:739-747.
6. Eidhammer I, Jonassen I, Grindhaug SH, Gilbert D, Ratnayake M: A constraint based structure description language for biosequences. Constraints 2001, 6:173-200.
7. Kolodny R, Koehl P, Levitt C: Comprehensive Evaluation of Protein Structure Alignment Methods: Scoring Geometric Measures. J Mol Biol 2005, 346:1173-1188.
8. Shatsky M, Nussinov R, Wolfson HJ: Flexible protein alignment and hinge detection. Proteins 2002, 48:242-256.
9. Ye Y, Godzik A: Flexible structure alignment by chaining aligned fragment pairs allowing twists. Bioinformatics 2003, 19:ii246-ii255.
10. Rogen P, Fain H: Automatic classification of protein structure by using Gauss integrals. Proc Natl Acad Sci USA 2003, 100:119-24.
11. Rogen P, Bohr H: A new family of global protein shape descriptors. Math Biosci 2003, 182:167-81.
12. Erdmann M: Protein similarity from knot theory: Geometric convolution and Line Weaving. J Comp Biol 2005, 12:609-637.
13. Rackovsky S, Scheraga HA: Differential Geometry and Protein Folding. Acc Chem Res 1984, 17:208-214.
14. Montalväo RW, Smith RE, Lovell SC, Blundell TL: CHORAL: a differential geometry approach to predicition of the cores of protein structures. Bioinformatics 2005, 21:3719-3725.
15. Fischer D, Elofsson A, Rice D, Eisenberg D: Assessing the performance of fold recognition methods by means of a comprehensive benchmark. Pacific Symposium on Biocomputing 1996:300-318.
16. Jia Y, Dewey TG: A random polymer model of the statistical significance of structure alignment. J Comp Biol 2005, 12:298-313.
17. Dewey TG: Protein Structure and polymer collapse. J Chem Phys 1993, 98:2250-2257.
18. Scheeff E, Bourne PE: Structural evolution of the protein kinase-like superfamily. PLoS Computational Biology 2006, 1:e49.
19. Godzik A: The structural alignment of two proteins: Is there a unique answer? Protein Science 1996, 5:1325-1338.
20. Taylor SS, Radzio-Andzelm E: Three protein kinase structures define a common motif. Structure 1994, 2:345-355.
21. Klenin K, Langowski J: Computation of writhe in modeling of supercoiled DNA. Biopolymers 2000, 54:307-317.