A Metric Measure for Comparing Sequence Alignments

An important goal in sequence analysis is to identify features in sequence alignments that are reflections of the evolutionary history of the sequences rather than artifacts of the alignment method. We have developed a new measure for determining a distance between sequence alignments that will assist us in reaching this goal. We apply this new measure to alignments produced by three different sequence alignment programs and an alignment created by structural superposition.

[1]  P. Argos,et al.  A data bank merging related protein structures and sequences. , 1992, Protein engineering.

[2]  S. P. Clark,et al.  MALIGNED: a multiple sequence alignment editor , 1992, Comput. Appl. Biosci..

[3]  G J Barton,et al.  Evaluation and improvements in the automatic alignment of protein sequences. , 1987, Protein engineering.

[4]  R F Doolittle,et al.  Progressive alignment and phylogenetic tree construction of protein sequences. , 1990, Methods in enzymology.

[5]  Amos Bairoch,et al.  The SWISS-PROT protein sequence data bank, recent developments , 1993, Nucleic Acids Res..

[6]  G. Barton.  Protein multiple sequence alignment and flexible pattern matching. , 1990, Methods in enzymology.

[7]  S. Altschul,et al.  A tool for multiple sequence alignment. , 1989, Proceedings of the National Academy of Sciences of the United States of America.

[8]  D. Lipman,et al.  Trees, stars, and multiple biological sequence alignment , 1989 .

[9]  S. Altschul.  Gap costs for multiple sequence alignment. , 1989, Journal of theoretical biology.