MUSTANG: A multiple structural alignment algorithm
Arun S. Konagurthu, James C. Whisstock, Peter J. Stuckey et al. · Proteins Structure Function and Bioinformatics · 2006
Multiple structural alignment is a fundamental problem in structural genomics. In this article, we define a reliable and robust algorithm, MUSTANG (MUltiple STructural AligNment AlGorithm), for the alignment of multiple protein structures. Given a set of protein structures, the program constructs a multiple alignment using the spatial information of the C(alpha) atoms in the set. Broadly based on the progressive pairwise heuristic, this algorithm gains accuracy through novel and effective refinement phases. MUSTANG reports the multiple sequence alignment and the corresponding superposition of structures. Alignments generated by MUSTANG are compared with several handcurated alignments in the literature as well as with the benchmark alignments of 1033 alignment families from the HOMSTRAD database. The performance of MUSTANG was compared with DALI at a pairwise level, and with other multiple structural alignment tools such as POSA, CE-MC, MALECON, and MultiProt. MUSTANG performs comparably to popular pairwise and multiple structural alignment tools for closely related proteins, and performs more reliably than other multiple structural alignment methods on hard data sets containing distantly related proteins or proteins that show conformational changes.
Cited by 713 works. doi:10.1002/prot.20921
Authors
References
- Basic Local Alignment Search Tool
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
- The neighbor-joining method: a new method for reconstructing phylogenetic trees.
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice
- A general method applicable to the search for similarities in the amino acid sequence of two proteins
- Identification of common molecular subsequences
- MUSCLE: multiple sequence alignment with high accuracy and high throughput
- Progressive sequence alignment as a prerequisitetto correct phylogenetic trees
- T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. Thornton
- Protein Structure Comparison by Alignment of Distance Matrices