Abstract
Monte Carlo data on the comparison of a short sequence with a long one are developed in a manner to quantify the occurrence of gaps.
Similar content being viewed by others
Literature
Deacon, N. J., J. Shine and H. Haora. 1980. “Complete Nucleotide Sequence of a Cloned Chicken α-Globin cDNA.”Nucl. Acids Res. 8, 1187–1199.
Fitch, W. M. and T. F. Smith. 1983. “Optimal Sequence Alignments.”Proc. natn. Acad. Sci. U.S.A. 80, 1382–1386.
Kruskal, J. B. 1983. “An Overview of Sequence Comparison, Time Warps, String Edits, and Macromolecules.”SIAM Rev. 25, 201–237.
Needleman, S. B. and C. D. Wunsch. 1970. “A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins.”J. molec. Biol. 48, 443–453.
Reichert, T. A., D. N. Cohen and A. M. C. Wang. 1973. “An Application of Information Theory to Genetic Mutations and the Matching of Polypeptide Sequences.”J. theor. Biol. 42, 245–261.
Richards, R. I., J. Shine, A. Ulrich, J. R. E. Wells and H. M. Goodman. 1979. “Molecular Cloning and Sequence Analysis of Adult Chicken β-Globin cDNA.”Nucl. Acids Res. 7, 1137–1146.
Saroff, H. A. and F. Kutyna. 1981. “The Uniqueness of Protein Sequences: a Monte Carlo Analysis.”Bull. math. Biol. 43, 619–639.
Strominger, J. L., H. T. Orr, P. Parham, H. L. Ploegh, D. L. Mann, H. Bilofsky, H. A. Saroff, T. T. Wu and E. A. Kabat. 1980. “An Evaluation of the Significance of Amino Acid Sequence Homologies in Human Histocompatibility Antigens (HLA-A and HLA-B) with Immunoglobulins and Other Proteins, Using Relatively Short Sequences.”Scand. J. Immunol. 11, 573–592.
Waterman, M. S., T. F. Smith and W. A. Beyer. 1976. “Some Biological Sequence Metrics.”Adv. Math. 20, 267–387.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Saroff, H.A. A note on the evaluation of similarity (homology) of short sequences with long sequences. Bltn Mathcal Biology 46, 951–961 (1984). https://doi.org/10.1007/BF02462081
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02462081