Alignment-free Sequence Comparison for Biologically Realistic Sequences of Moderate Length

Statistical Applications in Genetics and Molecular Biology

Volumn 11, Issue 1, 2020, Pages

  Burden, Conrad J ^a   Jing, Junmei ^a   Wilson, Susan R ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; NOISE; NULL HYPOTHESIS; COMPARATIVE STUDY; DNA SEQUENCE; FACTUAL DATABASE; METHODOLOGY; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT; STATISTICS;

BASE SEQUENCE; DATABASES, FACTUAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA;

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

References (17)

1. Altschul, S. F., T. L. Madden, A. A. Schaffer, J. Zhang, Z. Zhang, W. Miller, and D. J. Lipman (1997): "Gapped BLAST and PSI-BLAST: A new generation of protein database search programs." Nucleic Acids Res., 25, 3389-402.
2. Burden, C. J., J. Jing, and S. R. Wilson (2011): "Weighted k-word matches: A sequence comparison tool for proteins, " ANZIAM J., To appear.
3. Burden, C. J., M. R. Kantorovitz, and S. R. Wilson (2008): "Approximate word matches between two random sequences, " Annals of Applied Probability, 18, 1-21.
4. Chor, B., D. Horn, N. Goldman, Y. Levy, and T. Massingham (2009): "Genomic DNA k-mer spectra: Models and modalities, " Genome Biology, 10, R108.
5. Foret, S., M. R. Kantorovitz, and C. J. Burden (2006): "Asymptotic behaviour and optimal word size for exact and approximate word matches between random sequences." BMC Bioinformatics, 7 Suppl 5, S21.
6. Foret, S., S. R. Wilson, and C. J. Burden (2009a): "Characterizing the D2 statistic: Word matches in biological sequences, " Stat. Appl. Genet. Mo. B., 8, Article 43.
7. Forêt, S., S. R.Wilson, and C. J. Burden (2009b): "Empirical distribution of k-word matches in biological sequences, " Pattern Recogn., 42, 539-548.
8. Kantorovitz, M. R., H. S. Booth, C. J. Burden, and S. R. Wilson (2006): "Asymptotic behavior of k-word matches between two uniformly distributed sequences, " J. Appl. Probab., 44, 788-805.
9. Kantorovitz, M. R., G. E. Robinson, and S. Sinha (2007): "A statistical method for alignment-free comparison of regulatory sequences." Bioinformatics, 23, 1249-55.
10. Khuu, P., M. Sandor, J. DeYoung, and P. S. Ho (2007): "Phylogenomic analysis of the emergence of GC-rich transcription elements, " Proceedings of the National Academy of Science, 104, 16528-16533.
11. Lippert, R. A., H. Huang, and M. S. Waterman (2002): "Distributional regimes for the number of k-word matches between two random sequences." Proc. Natl. Acad. Sci. USA, 99, 13980-9.
12. Liu, X., L. Wan, J. Li, G. Reinert, M. S. Waterman, and F. Sun (2011): "New powerful statistics for alignment-free sequence comparison under a pattern transfer model, " J. Theoret. Biol., 284, 106-116.
13. Lothaire, M. (2005): Applied Combinatorics on Words, Cambridge University Press.
14. Melko, O. M. and A. R. Mushegian (2004): "Distribution of words with a predefined range of mismatches to a DNA probe in bacterial genomes." Bioinformatics, 20, 67-74.
15. Reinert, G., D. Chew, F. Sun, and M. S. Waterman (2009):" Ali gn ment-free sequence comparison (i): Statistics and power, " J. Comput. Biol., 16, 1615-1634.
16. Wan, L., G. Reinert, F. Sun, and M. S. Waterman (2010):" Alignment-free sequence comparison (ii): Theoretical power of comparison statistics, " J. Comp. Biol., 17, 1467-90.
17. Waterman, M. S. (1995): Introduction to Computational Biology, Chapman and Hall. 28.