A method for simultaneous alignment of multiple protein structures
Top Cited Papers
- 28 April 2004
- journal article
- research article
- Published by Wiley in Proteins-Structure Function and Bioinformatics
- Vol. 56 (1) , 143-156
- https://doi.org/10.1002/prot.10628
Abstract
Here, we present MultiProt, a fully automated highly efficient technique to detect multiple structural alignments of protein structures. MultiProt finds the common geometrical cores between input molecules. To date, most methods for multiple alignment start from the pairwise alignment solutions. This may lead to a small overall alignment. In contrast, our method derives multiple alignments from simultaneous superpositions of input molecules. Further, our method does not require that all input molecules participate in the alignment. Actually, it efficiently detects high scoring partial multiple alignments for all possible number of molecules in the input. To demonstrate the power of MultiProt, we provide a number of case studies. First, we demonstrate known multiple alignments of protein structures to illustrate the performance of MultiProt. Next, we present various biological applications. These include: (1) a partial alignment of hinge‐bent domains; (2) identification of functional groups of G‐proteins; (3) analysis of binding sites; and (4) protein‐protein interface alignment. Some applications preserve the sequence order of the residues in the alignment, whereas others are order‐independent. It is their residue sequence order‐independence that allows application of MultiProt to derive multiple alignments of binding sites and of protein‐protein interfaces, making MultiProt an extremely useful structural tool. Proteins 2004;55:000–000.Keywords
This publication has 31 references indexed in Scilit:
- Structure Comparison and Structure PatternsJournal of Computational Biology, 2000
- On the approximation of largest common subtrees and largest common point setsTheoretical Computer Science, 2000
- Biological Sequence AnalysisPublished by Cambridge University Press (CUP) ,1998
- Multiple protein structure alignmentProtein Science, 1994
- Multiple protein sequence alignment from tertiary structure comparison: Assignment of global and residue confidence levelsProteins-Structure Function and Bioinformatics, 1992
- Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques.Proceedings of the National Academy of Sciences, 1991
- Detection of common three‐dimensional substructures in proteinsProteins-Structure Function and Bioinformatics, 1991
- Use of techniques derived from graph theory to compare secondary structure motifs in proteinsJournal of Molecular Biology, 1990
- Protein structure alignmentJournal of Molecular Biology, 1989
- Profile analysis: detection of distantly related proteins.Proceedings of the National Academy of Sciences, 1987