LZ complexity distance of DNA sequences and its application in phylogenetic tree reconstruction

Genomics, Proteomics and Bioinformatics

Volumn 3, Issue 4, 2005, Pages 206-212

  Li, Bin ^a   Li, Yi Bing ^a   He, Hong Bo ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Bioinformatics; Conditional LZ complexity; LZ complexity distance; Phylogenetic tree reconstruction; Sequence complexity

Indexed keywords

MITOCHONDRIAL DNA;

ARTICLE; BIOINFORMATICS; DNA SEQUENCE; MITOCHONDRIAL GENETICS; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE CONSTRUCTION METHOD; PHYLOGENY; PLACENTAL MAMMALS; PRIMATE; RODENT; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

EUTHERIA; PRIMATES; RODENTIA;

EID: 33745009759     PISSN: 16720229     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1672-0229(05)03028-7     Document Type: Article

References (20)

1. Hao, B.L. and Zhang, S.Y. 2002. Handbook of Bioinformatics (second edition). Shanghai Scientific and Technical Publishers, Shanghai, China.
2. Nei, M. and Kumar, S. 2000. Molecular Evolution and Phylogenetics. Oxford University Press, New York, USA.
3. Misener, S. and Krawetz, S.A. (eds.) 2000. Bioinformatics: Methods and Protocols. Humana Press, Totowa, USA.
4. Vinga, S. and Almeida, J. 2003. Alignment-free sequence comparison-a review. Bioinformatics 19: 513-523.
5. Li, M. and Vitanyi, P. 1997. An Introduction to Kolmogorov Complexity and Its Applications (second edition). Springer-Verlag, New York, USA.
6. Li, M., et al. 2001. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 17: 149-154.
7. Chen, X., et al. 1999. A compression algorithm for DNA sequences and its applications in genome comparison. Genome Inform. Ser. Workshop Genome Inform. 10: 51-61.
8. Sato, H., et al. 2001. DNA data compression in the post genome era. Genome Informatics 12: 512-514.
9. Lempel, A. and Ziv, J. 1976. On the complexity of finite sequences. IEEE Trans. Inf. Theory 22: 75-81.
10. Kaspar, F. and Schuster, H.G. 1987. Easily calculable measure for the complexity of spatiotemporal patterns. Phys. Rev. A 36: 842-848.
11. Reyes, A., et al. 2000. Where do rodents fit? Evidence from the complete mitochondrial genome of Sciurus vulgaris. Mol. Biol. Evol. 17: 979-983.
12. Cao, Y., et al. 1998. Conflict among individual mitochondrial proteins in resolving the phylogeny of eutherian orders. J. Mol. Evol. 47: 307-322.
13. Janke, A., et al. 1997. The complete mitochondrial genome of the wallaroo (Macropus robustus) and the phylogenetic relationship among Monotremata, Marsupialia, and Eutheria. Proc. Natl. Acad. Sci. USA 94: 1276-1281.
14. Kuma, K. and Miyata, T. 1994. Mammalian phylogeny inferred from multiple protein data. Jpn. J. Genet. 69: 555-566.
15. Satton, N. and Nei, M. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic tress. Mol. Biol. Evol. 4: 406-425.
16. Felsenstein, J. 1989. PHYLIP-phylogeny inference package (version 3.2). Cladistics 5: 164-166.
17. Page, R.D. 1996. TreeView: an application to display phylogenetic trees on personal computers. Comput. Appl. Biosci. 12: 357-358.
18. Cao, Y., et al. 1997. Phylogenetic position of guinea pigs revisited. Mol. Biol. Evol. 14: 461-464.
19. Sullivan, J. and Swofford, D.L. 1997. Are guinea pigs rodents? The importance of adequate models in molecular phylogenetics. J. Mammal. Evol. 4: 77-86.
20. Reyes, A., et al. 1998. Complete mitochondrial DNA sequence of the fat dormouse, Glis glis: further evidence of rodent paraphyly. Mol. Biol. Evol. 15: 499-505.