Improved alignment of weakly homologous protein sequences using structural information.

Protein sequence alignments can be improved when at least one of the proteins to be aligned has a known 3-D structure. In this work, geometrical constraints extracted from the target fold are evaluated in independent units that deal with complementary structural features. This information is used to set up mutation tables specific to the locally observed structural environments. The resulting partial evaluations are then combined linearly into a global function which is optimized by dynamic programming. Eventually, a score based on tertiary interactions can be used as a selection criterion to discriminate among a set of suboptimal alignments. The relevance of the scores given by each unit is tested on a representative set of protein families. Finally, a method for combining the different scores is described and its efficiency is evaluated on a few pairs of weakly homologous proteins.