Optimization of multiple‐sequence alignment based on multiple‐structure alignment

Citations Over TimeTop 17% of 2005 papers

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 at http://bioinfo3d.cs.tau.ac.il/staccato/.

Related Papers

• → Alignment of protein sequences by their profiles(2004)191 cited
• → Homology-extended sequence alignment(2005)119 cited
• → ALIGN_MTX—An optimal pairwise textual sequence alignment program, adapted for using in sequence-structure alignment(2009)10 cited
• → INTERALIGN: interactive alignment editor for distantly related protein sequences(2005)10 cited
• → Multiple Sequence Alignment(2003)1 cited