Protein structure alignment using a genetic algorithm
Joseph D. Szustakowski, Zhiping Weng · Proteins Structure Function and Bioinformatics · 2000
We have developed a novel, fully automatic method for aligning the three-dimensional structures of two proteins. The basic approach is to first align the proteins' secondary structure elements and then extend the alignment to include any equivalent residues found in loops or turns. The initial secondary structure element alignment is determined by a genetic algorithm. After refinement of the secondary structure element alignment, the protein backbones are superposed and a search is performed to identify any additional equivalent residues in a convergent process. Alignments are evaluated using intramolecular distance matrices. Alignments can be performed with or without sequential connectivity constraints. We have applied the method to proteins from several well-studied families: globins, immunoglobulins, serine proteases, dihydrofolate reductases, and DNA methyltransferases. Agreement with manually curated alignments is excellent. A web-based server and additional supporting information are available at http://engpub1.bu.edu/-josephs.
Cited by 118 works. doi:10.1002/(sici)1097-0134(20000301)38:4<428::aid-prot8>3.0.co;2-n
Authors
References
- MOLSCRIPT: a program to produce both detailed and schematic plots of protein structures
- Dictionary of protein secondary structure: Pattern recognition of hydrogen‐bonded and geometrical features
- SCOP: A structural classification of proteins database for the investigation of sequences and structures
- [26] Raster3D: Photorealistic molecular graphics
- Protein Structure Comparison by Alignment of Distance Matrices
- Structure of Hæmoglobin: A Three-Dimensional Fourier Synthesis at 5.5-Å. Resolution, Obtained by X-Ray Analysis
- Determinants of a protein fold
- The relation between the divergence of sequence and structure in proteins.
- Structure of crystalline α-chymotrypsin
- SCOP: a Structural Classification of Proteins database