TM-align: a protein structure alignment algorithm based on the TM-score
Yang Zhang · Nucleic Acids Research · 2005
We have developed TM-align, a new algorithm to identify the best structural alignment between protein pairs that combines the TM-score rotation matrix and Dynamic Programming (DP). The algorithm is approximately 4 times faster than CE and 20 times faster than DALI and SAL. On average, the resulting structure alignments have higher accuracy and coverage than those provided by these most often-used methods. TM-align is applied to an all-against-all structure comparison of 10 515 representative protein chains from the Protein Data Bank (PDB) with a sequence identity cutoff <95%: 1996 distinct folds are found when a TM-score threshold of 0.5 is used. We also use TM-align to match the models predicted by TASSER for solved non-homologous proteins in PDB. For both folded and misfolded models, TM-align can almost always find close structural analogs, with an average root mean square deviation, RMSD, of 3 A and 87% alignment coverage. Nevertheless, there exists a significant correlation between the correctness of the predicted structure and the structural similarity of the model to the other proteins in the PDB. This correlation could be used to assist in model selection in blind protein structure predictions. The TM-align program is freely downloadable at http://bioinformatics.buffalo.edu/TM-align.
Cited by 3,754 works. doi:10.1093/nar/gki524 Open-access PDF
Authors
References
- A general method applicable to the search for similarities in the amino acid sequence of two proteins
- The Protein Data Bank
- 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
- Comparative Protein Modelling by Satisfaction of Spatial Restraints
- Protein Structure Comparison by Alignment of Distance Matrices
- CATH – a hierarchic classification of protein domain structures
- Protein structure alignment by incremental combinatorial extension (CE) of the optimal path
- A discussion of the solution for the best rotation to relate two sets of vectors
- Dali: a network tool for protein structure comparison