论文信息 - THE CONTEXT DEPENDENT COMPARISON OF BIOLOGICAL SEQUENCES

THE CONTEXT DEPENDENT COMPARISON OF BIOLOGICAL SEQUENCES

A general method for comparing two macromolecules is developed. The method differs from more traditional procedures in that matches are evaluated dependent on sequence context. We first define a context dependent similarity score between sequences and give a dynamic programming algorithm for its calculation. Conditions are then described which allow the conversion of the similarity score to a metric distance. The class of metrics obtained in this manner includes the Sellers metric. An advantage of the method is the ability to make very rapid comparisons and to align long sequences.

D. Lipman | W. Wilbur

[1] W. Fitch,et al. Construction of phylogenetic trees. , 1967, Science.

[2] S. B. Needleman,et al. A general method applicable to the search for similarities in the amino acid sequence of two proteins. , 1970, Journal of molecular biology.

[3] D Sankoff,et al. Matching sequences under deletion-insertion constraints. , 1972, Proceedings of the National Academy of Sciences of the United States of America.

[4] P. Sellers. On the Theory and Computation of Evolutionary Distances , 1974 .

[5] P. Y. Chou,et al. Prediction of protein conformation. , 1974, Biochemistry.

[6] W. A. Beyer,et al. A molecular sequence metric and evolutionary trees , 1974 .

[7] R. Grantham. Amino Acid Difference Formula to Help Explain Protein Evolution , 1974, Science.

[8] W. A. Beyer,et al. Some Biological Sequence Metrics , 1976 .

[9] J. Kruskal. An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules , 1983 .

[10] Paul Stroobant,et al. Platelet-derived growth factor is structurally related to the putative transforming protein p28sis of simian sarcoma virus , 1983, Nature.

[11] D. Lipman,et al. Rapid similarity searches of nucleic acid and protein data banks. , 1983, Proceedings of the National Academy of Sciences of the United States of America.