Matching among multiple random sequences

Bulletin of Mathematical Biology

Volumn 59, Issue 3, 1997, Pages 483-496

  Naus, Joseph I ^a   Sheng, Ke Ning ^b  

^a RUTGERS UNIVERSITY   (United States)

^b Roberts Pharmaceutical Corporation   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DNA; PROTEIN; RNA;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CHEMISTRY; COMPARATIVE STUDY; MATHEMATICS; NUCLEOTIDE SEQUENCE; PROBABILITY; RANDOMIZATION; REPRODUCIBILITY; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STATISTICAL MODEL;

EID: 0031148768     PISSN: 00928240     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02459461     Document Type: Article

References (12)

1. Glaz, J. and J. I. Naus. 1991. Tight bounds and approximations for scan statistic probabilities for discrete data. Ann. Appl. Prob. 1, 306-318.
2. Karlin, S., G. Ghandour and D. Fousler. 1985. DNA sequence comparisons of human, mouse, and rabbit immunoglobulin Kappa gene. Mol. Biol. Evol. 2, 35-52.
3. Karlin, S. and F. Ost. 1987. Counts of long aligned word matches among random letter sequences. Adv. Appl. Prob. 19, 293-351.
4. Karlin, S., F. Ost and B. E. Blaisdell. 1989. Patterns in DNA and amino acid sequences and their statistical significance. In Mathematical Methods for DNA Sequences, M. S. Waterman (Ed), ch. 6. Boca Raton, FL: CRC Press Inc.
5. Karlin, S. and F. Ost. 1988. Maximal length of common words among random sequences. Ann. Prob. 16, 535-563.
6. Leung, M. Y., B. E. Blaisdell, C. Burge and S. Karlin. 1991. An efficient algorithm for identifying matches with errors in multiple long molecular sequences. J. Mol. Biol. 221, 1367-1378.
7. Mott, R. F., T. B. L. Kirkwood and R. N. Curnow. 1990. An accurate approximation to the distribution of the length of the longest matching word between two random DNA sequences. Bull. Math. Biol. 52, 773-784.
8. Naus, J. and K. N. Sheng. 1996. Screening for unusual matched segments in multiple protein sequences. Commun. in Statist., Simulation and Computation 25, 937-952.
9. Sheng, K. N. and J. Naus. 1994. Pattern matching between two non-aligned random sequences. Bull. Math. Biol. 56, 1143-1162.
10. Sobel, E. and H. M. Martinez. 1986. A multiple sequence alignment program. Nucleic Acids Res. 14, 363-374.
11. Waterman, M. S. 1986. Multiple sequence alignment by consensus. Nucleic Acids Res. 14, 9095-9102.
12. Waterman, M. S., R. Arratia and D. J. Galas. 1984. Pattern recognition in several sequences; consensus and alignment. Bull. Math. Biol. 46, 515-527.