Extraction of high quality k-words for alignment-free sequence comparison

Journal of Theoretical Biology

Volumn 358, Issue , 2014, Pages 31-51

  Gunasinghe, Upuli ^a   Alahakoon, Damminda ^b   Bedingfield, Susan ^a  

^a MONASH UNIVERSITY   (Australia)

^b DEAKIN UNIVERSITY   (Australia)

Author keywords

Phylogenetic analysis; Similarity analysis; Word frequency

Indexed keywords

PHYLOGENETICS; SIMILARITY INDEX;

ARTICLE; COMPARATIVE STUDY; EUCLIDEAN DISTANCE; K WORD STATISTICS; MEASUREMENT ACCURACY; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE; PRIORITY JOURNAL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL CONCEPTS; UNINDEXED SEQUENCE; ALGORITHM; BIOLOGY; PHYLOGENY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; PHYLOGENY;

EID: 84902139133     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2014.05.016     Document Type: Article

References (43)

1. Adachi J., Hasegawa M. MOLPHY v 2.3. Programs for Molecular Phylogenetics based on Maximum Likelihood 1996, Institute of Statistical Mathematics, Tokyo.
2. Blaisdell B. A measure of the similarity of sets of sequences not requiring sequence alignment. Proc. Natl. Acad. Sci. USA 1986, 5155-5159.
3. Burden C., Kantorovitz M., Wilson S. Approximate word matches between two random sequences. Ann. Appl. Probab. 2008, 18(1):1-21.
4. Burke J., Davison D., Hide W. d2_cluster. a validated method for clustering EST and full-length cDNA sequences. Genome Res. 1999, 9(11):1135-1142.
5. 2 cluster for high-performance sequence clustering. J. Comput. Chem. 2002, 755-757.
6. Christoffels A., van Gelder A., Greyling G., Miller R., Hide T., Hide W. Stack. sequence tag alignment and consensus knowledge base. Nucleic Acids Res. 2001, 29(1):234-238.
7. Corel E., Pitschi F., Laprevotte I., Grasseau G., Didier G., Devauchelle C. Ms4-multi-scale selector of sequence signatures. an alignment-free method for classification of biological sequences. BMC Bioinform. 2010, 11(1):406.
8. Dai Q., Liu X., Yao Y., Zhao F. Numerical characteristics of word frequencies and their application to dissimilarity measure for sequence comparison. J. Theor. Biol. 2011, 276(1):174-180.
9. Davison D., Burke J. Brute force estimation of the number of human genes using est clustering as a measure. IBM J. Res. Dev. 2001, 45(3-4):439-447.
10. Dhillon I., Kogan J., Nicholas C. Feature selection and document clustering. Surv. Text Min. 2004, 73-100.
11. Dunn K.A., Jiang W., Field C., Bielawski J.P. Improving evolutionary models for mitochondrial protein data with site-class specific amino acid exchangeability matrices. PloS One 2013, 8(1):e55816.
12. Durbin R., Eddy S., Krogh A., Mitchison G. Biological Sequence Analysis: probabilistic models of proteins and nucleic acids 1998, Cambridge University Press, UK.
13. Felsenstein, J., 1993. Phylip (phylogeny inference package), v 3.5 c.
14. 2 statistic. word matches in biological sequences. Stat. Appl. Genet. Mol. Biol. 2009, 8(1):1-21.
15. Gunasinghe, U., Matharage, S., Alahakoon, D., 2012. A sequence based dynamic SOM model for text clustering. In: IEEE The International Joint Conference in Neural Networks, 2012, pp. 1-8.
16. Gusfield D. Algorithms on Strings, Trees, and Sequences. Computer Science and Computational Biology 1997, Cambridge University Press, New York, USA.
17. 2, an algorithm for high-performance sequence comparison. J. Comput. Biol. 1994, 1(3):199-215.
18. Hohl M., Ragan M. Is multiple-sequence alignment required for accurate inference of phylogeny?. Syst. Biol. 2007, 56(2):206-221.
19. Hohl M., Rigoutsos I., Ragan M. Pattern-based phylogenetic distance estimation and tree reconstruction. Evolut. Bioinform. Online 2006, 2:359-375.
20. Kantorovitz M., Robinson G., Sinha S. A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics 2007, 23(13):i249-i255.
21. Li M., Badger J.H., Chen X., Kwong S., Kearney P., Zhang H. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 2001, 17(2):149-154.
22. Lippert R., Huang H., Waterman M. Distributional regimes for the number of k-word matches between two random sequences. Proc. Natl. Acad. Sci. 2002, 99(22):13980-13989.
23. Liu X., Wan L., Li J., Reinert G., Waterman M., Sun F. New powerful statistics for alignment-free sequence comparison under a pattern transfer model. J. Theor. Biol. 2011, 284(1):106-116.
24. Lu L., Li C., Hagedorn C. Phylogenetic analysis of global hepatitis e virus sequences. genetic diversity, subtypes and zoonosis. Rev. Med. Virol. 2006, 16(1):5-36.
25. McLaughlin R.N., Poelwijk F.J., Raman A., Gosal W.S., Ranganathan R. The spatial architecture of protein function and adaptation. Nature 2012, 491:138-142.
26. Rambaut, A., 2011. Phylogen v. 1.1, Manual. [Internet] Available from: 〈〉(last accessed July 2013). http://tree.bio.ed.ac.uk/software/phylogen.
27. Rambaut A., Grass N.C. Seq-gen. an application for the monte carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci. 1997, 13(3):235-238.
28. Reinert G., Chew D., Sun F., Waterman M. Alignment-free sequence comparison (i). statistics and power. J. Comput. Biol. 2010, 16(12):1615-1634.
29. Robinson D., Foulds L.R. Comparison of phylogenetic trees. Math. Biosci. 1981, 53(1):131-147.
30. Salton, G., McGill, M.J., 1986. Introduction to Modern Information Retrieval.
31. Strimmer K.S. Maximum Likelihood Methods in Molecular Phylogenetics. Ph.D. Thesis 1997, Ludwig Maximilian University of Munich, Germany.
32. Torney, D., Burks, C., Davison, D., Sirkin, K., 1990. Computation of D2: Measure of Sequence Dissimilarity. Computers and DNA, Santa Fe Institute Studies in the Sciences of Complexity, pp. 109-125.
33. Var I. Multivariate data analysis. Vectors 1998, 8:6.
34. Vinga S., Almeida J. Alignment-free sequence comparison review. Bioinformatics 2003, 19(4):513-523.
35. Wan L., Reinert G., Sun F., Waterman M. Alignment-free sequence comparison (ii). theoretical power of comparison statistics. J. Comput. Biol. 2010, 17(11):1467-1490.
36. Wang J., Zheng X. Wse, a new sequence distance measure based on word frequencies. Math. Biosci. 2008, 215(1):78-83.
37. Waterman M. Introduction to Computational Biology. Maps, Sequences, and Genomes 1995, Chapman and Hall, New York.
38. Wu T., Burke J., Davison D. A measure of DNA sequence dissimilarity based on Mahalanobis distance between frequencies of words. Biometrics 1997, 1431-1439.
39. Wu T., Hsieh Y., Li L. Statistical measures of DNA sequence dissimilarity under markov chain models of base composition. Biometrics 2001, 441-448.
40. Wu T., Huang Y., Li L. Optimal word sizes for dissimilarity measures and estimation of the degree of dissimilarity between DNA sequences. Bioinformatics 2005, 21(22):4125-4132.
41. Yanga L., Zhang X., Wanga T. The burrows wheeler similarity distribution between biological sequences based on burrows wheeler transform. J. Theor. Biol. 2010, 262:742-749.
42. Yang X., Wang T. A novel statistical measure for sequence comparison on the basis of k-word counts. J. Theor. Biol. 2013, 318:91-100.
43. Yang L., Zhang X., H Z. Alignment free comparison. similarity distribution between the DNA primary sequences based on the shortest absent word. J. Theor. Biol. 2012, 295:125-131.