Conditional LZ complexity and its application in mtDNA sequence analysis

Match

Volumn 66, Issue 1, 2011, Pages 425-443

  Wang, Wenwen ^a   Wang, Tianming ^b  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 80155206420     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (40)

1. W. J. Bailey, K. Hayasaka, C. G. Skinner, S. Kehoe, L. C. Sieu, J. L. Slightom, M. Goodman, Reexamination of the African hominoid trichotomy with additional sequences from the primate beta-globin gene cluster, Mol. Phylog. Evol. 1 (1992) 97-135.
2. D. Bielinska-Waz, S. Subramaniam, Classification studies based on a spectral representation of DNA, J. Theor. Bio. 266 (2010) 667-674.
3. M. Bulmer, K. Wolfe, P. Sharp, Synonymous nucleotide substitution rates in mammalian genes: implications for the molecular clock and the relationship of mammalian orders, Proc. Natl. Acad. Sci. USA. 88 (1991) 5974-5978. (Pubitemid 21914868)
4. Y. Cao, A. Janke, P. J. Waddell, M. Westerman, O. Takenaka, S. Murata, N. Okada, S. Paabo, M. Hasegawa, Conflict among individual mitochondrial proteins in resolving the phylogeny of eutherian orders, J. Mol. Evol. 47 (1998) 307-322. (Pubitemid 28455148)
5. X. Chen, S. Kwong, M. Li, A compression algorithm for DNA sequences and its applications in genome comparison, Genome Inform. Ser. Workshop Genome Inform. 10 (1999) 51-S1.
6. J. Felsenstein, PHYLIP-phylogeny inference package (version 3.2), Cladistics 5 (1989) 164-166.
7. V. D. Gusev, L. A. Nemytikova, N. A. Chuzhanova, On the complexity measures of genetic sequences, Bioinformatics 15 (1999) 994-999. (Pubitemid 30142656)
8. B. L. Hao, S. Y. Zhang, Handbook of Bioinformatics, Shanghai Sci. Tech. Publishers, Shanghai, China, 2002.
9. P. A. He, J. Wang, Characteristic Sequences for DNA Primary Sequence, J. Chem. Inf. Comput. Sci. 42 (2002) 1080-1085. (Pubitemid 35360290)
10. S. Hisahiko, Y. Takashi, DNA date compression in the post genome era, Genome Informatics 12 (2001) 512-514.
11. J. P. Huelsenbeck, F. Ronquist, MRBAYES: Bayesian inference of phylogenetic trees, Bioinformatics 17 (2001) 754-755. (Pubitemid 32851390)
12. A. Janke, X. Xu, U. Arnason, The complete mitochondrial genome of the wallaroo (Macropus robustus) and the phylogenetic relationship among Monotremata, Marsupialia, and Eutheria, Proc. Natl. Acad. Sci. 94 (1997) 1276-1281. (Pubitemid 27087841)
13. K. Komatsu, S. Zhu, H. Fushimi, T. K. Qui, S. Cai, S. Kadota, Phylogenetic analysis based on 18s rRNA gene and matk gene sequences of Panax vietnamensis and five related species, Planta Med. 67 (2001) 461-465. (Pubitemid 32652585)
14. K. Kuma, T. Miyata, Mammalian phytogeny inferred from multiple protein data, Jpn. J. Genet. 69 (1994) 555-566. (Pubitemid 24352183)
15. M. Li, P. M. B. Vitanyi, An Introduction to Kolmogorov Complexity and Its Approximations, Springer-Verlag, New York, 1997.
16. M. Li, J. H. Badger, X. Chen, S. Kwong, P. Kearney, H. Y. Zhang, An informationbased sequence distance and its application to whole mitochondrial genome phylogeny, Bioinformatics 17 (2001) 149-154. (Pubitemid 32208523)
17. B. Li, Y. B. Li, H. B. He, LZ complexity distance of DNA sequences and its application in phylogenetic tree reconstruction, Geno. Prot. Bioinfo. 3 (2005) 206-212. (Pubitemid 43863277)
18. B. Liao, X. Y. Xiang, W. Zhu, Coronavirus phylogeny based on 2D graphical representation of DNA sequence, J. Comput. Chem. 27 (2006) 1196-1202. (Pubitemid 44049061)
19. B. Liao, W. Zhu, Y. Liu, 3D graphical representation of DNA sequence without degeneracy and its applications in constructing phylogenic tree, MATCH Commun. Math. Comput. Chem. 56 (2006) 209-216. (Pubitemid 44884592)
20. B. Liao, X. Z. Shan, W. Zhu, R. F. Li, Phylogenetic tree construction based on 2D graphical representation, Chem. Phys. Lett. 422 (2006) 282-288.
21. B. Liao, L. J. Liao, G. X. Yue, R. H. Wu, W. Zhu, A vertical and horizontal method for constructing phylogenetic tree, MATCH Commun. Math. Comput. Chem. 63 (2010) 691-700.
22. N. Liu, T. M. Wang, A relative similarity measure for the similarity analysis of DNA sequences, Chem. Phys. Lett. 498 (2005) 307-311. (Pubitemid 40743897)
23. Z. Liu, B. Liao, W. Zhu, A new method to analyze the similarity based on dual nucleotides of the DNA sequence, MATCH Commun. Math. Comput. Chem. 61 (2009) 541-552.
24. C. D. Michener, R. R. Sokal, A quantitative approach to a problem in classification, Evolution 11 (1957) 130-162.
25. M. M. Miyamoto, J. L. Slightom, M. Goodman, Phylogenetic relations of humans and African apes from DNA sequences in the psi eta-globin region, Science 238 (1987) 369-373. (Pubitemid 17151730)
26. H. H. Otu, K. Sayood, A new sequence distance measure for phylogenetic tree construction, Bioinformatics 19 (2003) 2122-2130. (Pubitemid 37408164)
27. C. Porter, M. Goodman, M. Stanhope, Evidence on mammalian phylogeny from sequences of exon 28 of the von Willebrand factor gene, Mol. Phylogenet. Evol. 5 (1996) 89-101. (Pubitemid 126316999)
28. M. Randić, M. Vračko, N. Lers, D. Plavšić, Analysis of similarity/dissimilarity of DNA sequences based on novel 2-D graphical representation, Chetn. Phys. Lett. 371 (2003) 202-207. (Pubitemid 36316644)
29. A. Reyes, C. Gissi, G. Pesole, F. M. Catzeflis, C. Saccone, Where do rodents fit? Evidence from the complete mitochondrialgenome of Sciurus vulgaris, Mol. Biol. Evol. 17 (2000) 979-983. (Pubitemid 30346558)
30. F. Ronquist, J. P. Huelsenbeck, MrBayes 3: Bayesian phylogenetic inference under mixed models, Bioinformatics 19 (2003) 108-110.
31. H. Sato, T. Yoshioka, A. Konagaya, T. Toyoda, DNA data compression in the post genome era, Genome Informatics 12 (2001) 512-514.
32. M. J. Stanhope, M. R. Smith, V. G. Waddell, C. A. Porter, M. S. Shivji, M. Goodman, Mammalian evolution and the interphotoreceptor retinoid binding protein (IRBP) gene: convincing evidence for several superordinal clades, J. Mol. Evol. 43 (1996) 83-92. (Pubitemid 26260207)
33. B. Snel, P. Bork, M. A. Huynen, Genome phylogeny based on gene content, Nature Genet. 19 (1999) 1572-1574.
34. G. W. Stuart, K. Moffet, S. Baker, Integrated gene and species phytogenies from unligned whole genome protein sequences, Bioinformatics 18 (2002) 100-108. (Pubitemid 34145037)
35. T. Uyematsu, Lempel-Ziv coding as a tool for information theory, IEICE Trans. Fundamentals (Japanese Edition) 84 (2001) 681-690.
36. T. Uyematsu, S. Kuzuoka, Conditional Lempel-Ziv complexity and its application to source coding theorem with side information, IEICE Trans. Fundamentals Yokohama Japan 86 (2003) 2615-2618.
37. W. P. Wang, B. Liao, T. M. Wang, A graphical method to construct phylogenetic tree, Int. J. Quantum Chem. 106 (2006) 1998-2006. (Pubitemid 43799126)
38. J. Ziv, A. Lempel, Compression of individual sequences by variable rate coding, IEEE Trans. Inform. Theory 24 (1978) 530-536. (Pubitemid 8631609)
39. S. Zhang, T. Wang, Phylogenetic analysis of protein sequences based on conditional LZ complexity, MATCH Commun. Math. Comput. Chem. 63 (2010) 701-716.
40. W. Zhu, B. Liao, R. Li, A novel method for constructing phylogenetic tree based on a dissimilarity matrix, MATCH Commun. Math. Comput. Chem. 63 (2010) 483-492.