Alignment-free sequence comparison (I): Statistics and power

Journal of Computational Biology

Volumn 16, Issue 12, 2009, Pages 1615-1634

  Reinert, Gesine ^a   Chew, David ^b   Sun, Fengzhu ^c,d   Waterman, Michael S ^c,d  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^c UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

^d TSINGHUA UNIVERSITY   (China)

Author keywords

Alignment free; Normal approximation; Normal distribution; Sequence alignment; Word count statistics

Indexed keywords

ARTICLE; BIOLOGY; DNA BASE COMPOSITION; GENETICS; METHODOLOGY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STATISTICAL MODEL;

BASE COMPOSITION; COMPUTATIONAL BIOLOGY; MODELS, STATISTICAL; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 75149164526     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2009.0198     Document Type: Article

References (16)

1. Burden, C.J., Kantorovitz, M.R., and Wilson, S.R. 2008. Approximate word matches between two random sequences. Ann. Appl. Probab. 18, 1-21.
2. Forêt, S., Kantorovitz, M., and Burden, C. 2006. Asymptotic behaviour and optimal word size for exact and approximate word matches between random sequences. BMC Bioinformat. 7 (Suppl 5), S21.
3. Forêt, S., Wilson, S.R., and Burden, C.J. 2009. Empirical distribution of k-word matches in biological sequences. Pattern Recognit. 42, 539-548.
4. Huang, H. 2002. Error bounds on multivariate normal approximations for word count statistics. Adv. Appl. Probab. 34, 559-586.
5. Kantorovitz, M.R. 2007. An example of a stationary, triplewise independent triangular array for which the CLT fails. Statist. Probab. Lett. 77, 539-542.
6. Kantorovitz, M.R., Booth, H.S., Burden, C.J., et al. 2007a. Asymptotic behavior of k-word matches between two uniformly distributed sequences. J. Appl. Probab. 44, 788-805.
7. Kantorovitz, M.R., Robinson, G.E., and Sinha, S. 2007b. A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics 23, i249-i255.
8. Lilliefors, H.W. 1967. On the Kolmogorov-Smirnov test for normality with mean and variance unknown. J. Am. Stat. Assoc. 62, 399-402.
9. Lippert, R.A., Huang, H., and Waterman, M.S. 2002. Distributional regimes for the number of k-word matches between two random sequences. Proc. Natl. Acad. Sci. USA 99, 13980-13989.
10. Lundstrom, R. 1990. Stochastic models and statistical methods for DNA sequence data [Ph.D. thesis]. Department of Mathematics, University of Utah, Salt Lake City, UT.
11. Melnykov, I., and Chen, J.T. 2007. A connection between self-normalized products and stable laws. Stat. Probab. Lett. 77, 1662-1665.
12. Quine, M.P. 1994. A result of Shepp. Appl. Math. Lett. 7, 33-34.
13. Shepp, L. 1964. Problem 62-9: Normal functions of normal random variables. SIAM Rev. 6, 459.
14. Springer, M.D., and Thompson, W.E. 1966. The distribution of products of independent random variables. SIAM J. Appl. Math. 14, 511-526.
15. Stuart, A., and Ord, J.K. 1987. Kendall's Advanced Theory of Statistics, volume 1, 5th ed. Griffin, London.
16. Waterman, M.S. 1995. Introduction to Computational Biology: Maps, Sequences and Genomes. Chapman & Hall=CRC, Boca Raton, FL.