Optimization of multiple‐sequence alignment based on multiple‐structure alignment
Authors:
- 17 November 2005
- journal article
- research article
- Published by Wiley in Proteins: Structure, Function, and Bioinformatics
- Vol. 62 (1) , 209-217
Abstract
Routinely used multiple‐sequence alignment methods use only sequence information. Consequently, they may produce inaccurate alignments. Multiple‐structure alignment methods, on the other hand, optimize structural alignment by ignoring sequence information. Here, we present an optimization method that unifies sequence and structure information. The alignment score is based on standard amino acid substitution probabilities combined with newly computed three‐dimensional structure alignment probabilities. The advantage of our alignment scheme is in its ability to produce more accurate multiple alignments. We demonstrate the usefulness of the method in three applications: 1) computing more accurate multiple‐sequence alignments, 2) analyzing protein conformational changes, and 3) computation of amino acid structure‐sequence conservation with application to protein–protein docking prediction. The method is available athttp://bioinfo3d.cs.tau.ac.il/staccato/. Proteins 2006.Keywords
This publication has 27 references indexed in Scilit:
- 3DCoffee: Combining Protein Sequences and Structures within Multiple Sequence AlignmentsJournal of Molecular Biology, 2004
- Multiple structural alignment by secondary structures: Algorithm and applicationsProtein Science, 2003
- Structural genomics: Computational methods for structure analysisProtein Science, 2003
- Structure Comparison and Structure PatternsJournal of Computational Biology, 2000
- Gapped BLAST and PSI-BLAST: a new generation of protein database search programsNucleic Acids Research, 1997
- An Evolutionary Trace Method Defines Binding Surfaces Common to Protein FamiliesJournal of Molecular Biology, 1996
- Threading a database of protein coresProteins: Structure, Function, and Bioinformatics, 1995
- SCOP: A structural classification of proteins database for the investigation of sequences and structuresJournal of Molecular Biology, 1995
- CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choiceNucleic Acids Research, 1994
- Definition of general topological equivalence in protein structuresJournal of Molecular Biology, 1990