Characterizing the D2 statistic: Word matches in biological sequences

Statistical Applications in Genetics and Molecular Biology

Volumn 8, Issue 1, 2009, Pages

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

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

Alignment free sequence comparison; Biological sequences; D2

Indexed keywords

TRANSCRIPTION FACTOR;

ANALYTIC METHOD; ANALYTICAL PARAMETERS; ARTICLE; BINDING SITE; GENE IDENTIFICATION; GENE SEQUENCE; GENETIC TRANSCRIPTION; STATISTICS; VARIANCE; ALGORITHM; GENETICS; METHODOLOGY; NUCLEIC ACID DATABASE; NUCLEOTIDE SEQUENCE; REGULATORY SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY;

ALGORITHMS; BASE SEQUENCE; BINDING SITES; DATABASES, NUCLEIC ACID; REGULATORY ELEMENTS, TRANSCRIPTIONAL; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, NUCLEIC ACID; TRANSCRIPTION FACTORS;

EID: 72049114999     PISSN: None     EISSN: 15446115     Source Type: Journal    
DOI: 10.2202/1544-6115.1447     Document Type: Article

References (12)

1. Burden, C. J., Kantorovitz, M. R. and Wilson, S. R. (2008). Approximate word matches between two random sequences. Annals of Applied Probability 18, 1{21.
2. Christoels, A., Van Gelder, A., Greyling, G., Miller, R., Hide, T. and Hide, W. (2001). STACK: Sequence Tag Alignment and Consensus Knowledgebase. Nucleic Acids Res 29, 234{8.
3. For̂et, S., Kantorovitz, M. R. and Burden, C. J. (2006). Asymptotic behaviour and optimal word size for exact and approximate word matches between random sequences. BMC Bioinformatics 7 Suppl 5, S21.
4. For̂et, S., Wilson, S. R. and Burden, C. J. (2009). Empirical distribution of k-word matches in biological sequences. Pattern Recognition 42, 539{548.
5. Hazelhurst, S., Hide, W., Liptak, Z., Nogueira, R. and Stareld, R. (2008). An overview of the wcd EST clustering tool. Bioinformatics 24, 1542{6.
6. Hohl, M. and Ragan, M. A. (2007). Is multiple-sequence alignment required for accurate inference of phylogeny? Syst Biol 56, 206{21.
7. Kantorovitz, M. R., Booth, H. S., Burden, C. J. and Wilson, S. R. (2007). Asymptotic behavior of k-word matches between two uniformly distributed sequences. J Appl Prob 44, 788{805.
8. Kantorovitz, M. R., Robinson, G. E. and Sinha, S. (2007). A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics 23, i249{55.
9. Lippert, R. A., Huang, H. andWaterman, M. S. (2002). Distributional regimes for the number of k-word matches between two random sequences. Proc Natl Acad Sci U S A 99, 13980{9.
10. Matsumoto M. and Nishimura T. (1998). Mersenne Twister: A 623- dimensionally equidistributed uniform pseudorandom number generator. ACM Transactions on Modeling and Computer Simulation 8, 3{30.
11. Melko, O. M. and Mushegian, A. R. (2004). Distribution of words with a pre- dened range of mismatches to a DNA probe in bacterial genomes. Bioin- formatics 20, 67{74.
12. Waterman, M. S. (1995). Introduction to Computational Biology. Chapman and Hall.