GASH: An improved algorithm for maximizing the number of equivalent residues between two protein structures

Background: We introduce GASH, a new, publicly accessible program for structural alignment and superposition. Alignments are scored by the Number of Equivalent Residues (NER), a quantitative measure of structural similarity that can be applied to any structural alignment method. Multiple alignments are optimized by conjugate gradient maximization of the NER score within the genetic algorithm framework. Initial alignments are generated by the program Local ASH, and can be supplemented by alignments from any other program. Results: We compare GASH to DaliLite, CE, and to our earlier program Global ASH on a difficult test set consisting of 3,102 structure pairs, as well as a smaller set derived from the FischerEisenberg set. The extent of alignment crossover, as well as the completeness of the initial set of alignments are examined. The quality of the superpositions is evaluated both by NER and by the number of aligned residues under three different RMSD cutoffs (2,4, and 6

• Type: Journal
• Year: 2005
• Where: BMCBI
• Authors: Daron M. Standley, Hiroyuki Toh, Haruki Nakamura
• Keywords: BMCBI 2005, Equivalent Residues, Global ASH, Structural Alignment