Study of LZ-word distribution and its application for sequence comparison

Journal of Theoretical Biology

Volumn 336, Issue , 2013, Pages 52-60

  Dai, Qi ^a   Yan, Zhaofang ^a   Shi, Zhuoxing ^a   Liu, Xiaoqing ^b   Yao, Yuhua ^a   He, Pingan ^a  

^a ZHEJIANG SCI TECH UNIVERSITY   (China)

^b HANGZHOU DIANZI UNIVERSITY   (China)

Author keywords

Lempel Ziv complexity; Phylogenetic analysis; Set operation; Word set

Indexed keywords

DNA;

BIOLOGY; COMPLEXITY; PHYLOGENETICS; STATISTICAL ANALYSIS;

3' UNTRANSLATED REGION; 5' UNTRANSLATED REGION; ARTICLE; AVIAN INFECTIOUS BRONCHITIS VIRUS; CALCULATION; CORONAVIRUS; DNA SEQUENCE; HEPATITIS E VIRUS; LEMPEL ZIV COMPLEXITY; MURINE HEPATITIS CORONAVIRUS; NONHUMAN; NUCLEOTIDE SEQUENCE; PHYLOGENY; PORCINE EPIDEMIC DIARRHEA VIRUS; PRIORITY JOURNAL; SARS CORONAVIRUS; SEQUENCE ALIGNMENT; STATISTICAL ANALYSIS; TRANSMISSIBLE GASTROENTERITIS VIRUS; UNINDEXED SEQUENCE; ALGORITHM; CLASSIFICATION; CLUSTER ANALYSIS; CORONAVIRIDAE; GENETICS; SEQUENCE HOMOLOGY; VIRUS GENOME;

ALGORITHMS; BASE SEQUENCE; CLUSTER ANALYSIS; CORONAVIRUS; GENOME, VIRAL; HEPATITIS E VIRUS; PHYLOGENY; SEQUENCE HOMOLOGY;

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

References (43)

1. Apostolico A., Denas O. Fast algorithms for computing sequence distances by exhaustive substring composition. Algorithms for Molecular Biology 2008, 3:13.
2. Bacha, S., Baurain, D., 2005. Application of Lempel-Ziv complexity to alignment-free sequence comparison of protein families. Benelux Bioinformatics Conference 2005.
3. Blaisdell, B.E., 1986. A measure of the similarity of sets of sequences not requiring sequence alignment. In: Proceedings of the National Acadamy of Sciences USA. vol. 83, pp. 5155-5159.
4. Chen W., Zhang Y.S. Comparative analysis of RNA molecules. MATCH communications in mathematical and in computer chemistry 2012, 67:253-268.
5. Durbin R., Eddy S.R., Krogh A., Mitchison G. Biological Sequence Analysis 1998, Cambridge University Press.
6. Ewens J., Grant G. Statistical Methods in Bioinformatics: An Introduction 2005, Springer Science, New York.
7. Felsenstein J. PHYLIP-Phylogeny inference package (version 3.2). Cladistics 1989, 5:164-166.
8. Fichant G., Gautier C. Statistical method for predicting protein coding regions in nucleic acid sequences. Computional Applied Biosciences 1987, 3:287-295.
9. Gotoh O. An improved algorithm for matching biological sequences. Journal of Molecular Biology 1982, 162:705-708.
10. Gu W., Zhou T., Ma J., Sun X., Lu Z. Analysis of synonymous codon usage in SARS Coronavirus and other viruses in the Nidovirales. Virus Research 2004, 101:155-161.
11. Handl J., Knowles J., Kell D.B. Computational cluster validation in postgenomic data analysis. Bioinformatics 2005, 21(15):3201-3212.
12. Hao B., Qi J. Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance. Journal of Bioinformatics and Computational Biology 2004, 2:1-19.
13. Kantorovitz M.R., Robinson G.E., Sinha S. A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics 2007, 23:i249-i255.
14. Li C., Wang J. Numerical characterization and similarity analysis of DNA sequences based on 2-D graphical representation of the characteristic sequences. Combinatorial Chemistry and High Throughput Screening 2003, 6:795-799.
15. Li C., Li Z.X., Zheng X.Q., Ma H., Yu X.Q. A generalization of Lempel-Ziv complexity and its application to the comparison of protein sequences. Journal of Mathematical Chemistry 2010, 48:330-338.
16. Liao B., Wang T.M. 3-D graphical representation of DNA sequences and their numerical characterization. Journal of Molecular Structure Theochem 2004, 681:209-212.
17. Liu L.W., Li D.B., Bai F.L. A relative Lempel-Ziv complexity: Application to comparing biological sequences. Chemical Physics Letters 2012, 530:107-112.
18. Liu N., Wang T.M. A method for rapid similarity analysis of RNA secondary structures. BMC Bioinformatics 2006, 7:493.
19. Liu Z., Meng J., Sun X. A novel feature-based method for whole genome phylogenetic analysis without alignment: application to HEV genotyping and subtyping. Biochemical and Biophysical Research Communications 2008, 368(2):223-230.
20. Lu G.Q., Zhang S.P., Fang X. An improved string composition method for sequence comparison. BMC Bioinformatics 2008, 9(6):S15.
21. Lu L., Li C., Hagedorn C.H. Phylogenetic analysis of global hepatitis E virus sequences: genetic diversity, subtypes and zoonosis. Reviews in Medical Virology 2006, 16:5-36.
22. Needleman S.B., Wunsch C.D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 1970, 48:443-453.
23. Out H.H., Sayood K. A new sequence distance measure for phylogenetic tree construction. Bioinformatics 2003, 19:2122-2130.
24. Pham T.D., Zuegg J. A probabilistic measure for alignment-free sequence comparison. Bioinformatics 2004, 20:3455-3461.
25. Randic M. Very efficient search for protein alignment-VESPA. Journal of Computational Chemistry 2013, 33:702-707.
26. Randic M. Very efficient search for nucleotide alignments. Journal of Computational Chemistry 2013, 34:77-82.
27. Randic M., Vracko M., Lers N., Plavsic D. Analysis of similarity/dissimilarity of DNA sequences based on novel 2-D graphical representation. Chemical Physics Letters 2003, 371:202-207.
28. Randic M., Zupan J., Balaban A., Vikic-Topic D., Plavsic D. Graphical representation of proteins. Chemical Reviews 2011, 111:790-862.
29. Randic M., Novic M., Plavsic D. Milestones in graphical bioinformatics. International Journal of Quantum Chemistry 2013, 10.1002/qua24479.
30. Reinert G., Schbath S., Waterman M.S. Probabilistic and statistical properties of words: an overview. Journal of Computational Biology 2000, 7:1-46.
31. Rota P.A., Oberste M.S., Monroe S.S. Characterization of a novel coronavirus associated with severe acute respiratory syndrome. Science 2003, 300:1394.
32. Smith T.F., Waterman M.S. Identification of common molecular subsequences. Journal of Molecular Biology 1981, 147:195-197.
33. Song J., Tang H. A new 2-D graphical representation of DNA sequences and their numerical characterization. Journal of Biochemical and Biophysical Methods 2005, 63:228-239.
34. Stuart G.W., Moffett K., Baker S. Integrated gene and species phylogenies from unaligned whole genome protein sequences. Bioinformatics 2002, 18:100-108.
35. Vinga S., Almeida J. Alignment-free sequence comparison-a review. Bioinformatics 2003, 19:513-523.
36. Waterman M.S. Introduction to Computational Biology: Maps, Sequences, and Genomes: Interdisciplinary Statistics 1995, Chapman and Hall/CRC, Boca Raton, FL.
37. Wu T.J., Hsieh Y.C., Li L.A. Statistical measures of DNA dissimilarity under Markov chain models of base composition. Biometrics 2001, 57:441-448.
38. Wu X., Wan X., Wu G., Xu D., Lin G. Phylogenetic analysis using complete signature information of whole genomes and clustered Neighbour-Joining method. International Journal of Bioinformatics Research and Applications 2006, 2:219-248.
39. Yao Y.H., Wang T.M. A class of new 2-D graphical representation of DNA sequences and their application. Chemical Physics Letters 2004, 398:318-323.
40. Zhang S., Wang T. A complexity-based method to compare RNA secondary structures and its application. Journal of Biomolecular Structure Dynamics 2010, 28:247-258.
41. Zhang Y., Hao J.K., Zhou C.J., Chang K. Normalized Lempel-Ziv complexity and its application in bio-sequence analysis. Journal of Mathematical Chemistry 2009, 46:1203-1212.
42. Zhang Y.S., Chen W. Comparisons of RNA secondary structures based on LZ complexity. MATCH Communications in Mathematics and Computer Chemistry 2010, 63:513-528.
43. Zheng W.X., Chen L.L., Ou H.Y., et al. Coronavirus phylogeny based on a geometric approach. Molecular Phylogenetics Evolution 2005, 36:224-232.