Empirical distribution of k-word matches in biological sequences

Pattern Recognition

Volumn 42, Issue 4, 2009, Pages 539-548

  Forêt, Sylvain ^a   Wilson, Susan R ^a   Burden, Conrad J ^a,b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b Australian National University   (Australia)

Author keywords

Alignment free sequence comparison; Biological sequences; Genomic data

Indexed keywords

ALIGNMENT; ASYMPTOTIC ANALYSIS;

ASYMPTOTIC BEHAVIOURS; BIOLOGICAL SEQUENCES; EMPIRICAL DISTRIBUTIONS; EST DATABASES; GENOMIC DATA; SEQUENCE COMPARISONS; WORD MATCHES;

DATABASE SYSTEMS;

EID: 57149115764     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2008.06.026     Document Type: Article

References (8)

1. Lippert R.A., Huang H., and Waterman M.S. Distributional regimes for the number of k-word matches between two random sequences. Proc. Natl. Acad. Sci. USA 99 22 (2002) 13980-13989
2. Kantorovitz M.R., Robinson G.E., and Sinha S. A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics 23 13 (2007) i249-i255
3. Burden C.J., Kantorovitz M.R., and Wilson S.R. Approximate word matches between two random sequences. Ann. Appl. Probab. 18 1 (2006) 1-21
4. Forêt S., Kantorovitz M.R., and Burden C.J. Asymptotic behaviour and optimal word size for exact and approximate word matches between random sequences. BMC Bioinformatics 7 Suppl. 5 (2006) S21
5. 〈http://dayhoff.anu.edu.au/~sf/k_words〉.
6. Conover W.J. Practical Nonparametric Statistics (1999), Wiley, New York
7. Waterman M.S. Introduction to Computational Biology (1995), Chapman & Hall, London
8. Gumbel E.J. Statistics of Extremes (1958), Columbia University Press, New York