Viral genome phylogeny based on Lempel-Ziv complexity and Hausdorff distance

Journal of Theoretical Biology

Volumn 348, Issue , 2014, Pages 12-20

  Yu, Chenglong ^a   Lucy He, Rong ^b   Yau, Stephen S T ^c  

^a UNIVERSITY OF ILLINOIS AT CHICAGO   (United States)

^b CHICAGO STATE UNIVERSITY   (United States)

^c TSINGHUA UNIVERSITY   (China)

Author keywords

Global comparison; Multi segmented; Single segmented; Virus classification

Indexed keywords

VIRUS DNA;

ANIMAL; CLASSIFICATION; DNA SEQUENCE; GENETICS; HUMAN IMMUNODEFICIENCY VIRUS 1; NUCLEIC ACID DATABASE; NUCLEOTIDE SEQUENCE; PHYLOGENY; PROCEDURES; SIMIAN IMMUNODEFICIENCY VIRUS; VIRUS GENOME;

ANIMALS; BASE SEQUENCE; DATABASES, NUCLEIC ACID; DNA, VIRAL; GENOME, VIRAL; HIV-1; PHYLOGENY; SEQUENCE ANALYSIS, DNA; SIMIAN IMMUNODEFICIENCY VIRUS;

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

References (23)

1. Aoki N., Moriyama H., Kodama M., Arie T., Teraoka T., Fukuhara T. A novel mycovirus associated with four double-stranded RNAs affects host fungal growth in Alternaria alternate. Virus Res. 2009, 140(1):179-187.
2. Bancroft C.T., Parslow T.G. Evidence for segment nonspecific packaging of the influenza A virus genome. J. Virol. 2002, 76:7133-7139.
3. Deng M., Yu C., Liang Q., He R.L., Yau S.S.T. A novel method of characterizing genetic sequences: genome space with biological distance and applications. PloS ONE 2011, 6(3):e17293.
4. Dubuisson, M.P., Jain, A.K., October, 1994. A modified Hausdorff distance for object matching. In: Proceedings of the 12th IAPR International Conference on Pattern Recognition, Conference A: Computer Vision & Image Processing, vol. 1 pp. 566-568).
5. Fujii K., Ozawa M., Iwatsuki-Horimoto K., Horimoto T., Kawaoka Y. Incorporation of influenza A virus genome segments does not absolutely require wildtype sequences. J. Gen. Virol. 2009, 90(7):1734-1740.
6. Holmes E.C. The comparative genomics of viral emergence. Proc. Natl. Acad. Sci. USA 2009, 107:1742-1746.
7. Holmes E.C. What does virus evolution tell us about virus origins. J. Virol. 2011, 86:5247-5251.
8. Lam T.T., Chong Y.L., Shi M., Hon C.C., Li J., Martin D.P., Tang J.W., Mok C.K., Shih S.R., Yip C.W., Jiang J., Hui R.K., Pybus O.G., Holmes E,C., Leung F.C. Systematic phylogenetic analysis of influenza A virus reveals many novel mosaic genome segments. Infect. Genet. Evol. 2013, 18:367-378.
9. Leitner, T., Korber, B., Daniels, M., Calef, C., & Foley, B., 2005. HIV-1 Subtype and Circulating Recombinant Form (CRF) Reference Sequences. Accessible through. http://www.hiv.lanl.gov/content/hiv-db/REVIEWS/RefSeqs2005/RefSeqs05.html.
10. Lindstrom S.E., Hiromoto Y., Nerome R., Omoe K., Sugita S., Yamazaki Y., Takahashi T., Nerome K. Phylogenetic analysis of the entire genome of influenza A (H3N2) viruses from Japan: evidence for genetic reassortment of the six internal genes. J. Virol. 1998, 72(10):8021-8031.
11. McGeoch D., Fellner P., Newton C. Influenza virus genome consists of eight distinct RNA species. Proc. Natl. Acad. Sci. USA 1976, 73:3045-3049.
12. Odagiri T., Tashiro M. Segment-specific noncoding sequences of the influenza virus genome RNA are involved in the specific competition between defective interfering RNA and its progenitor RNA segment at the virion assembly step. J. Virol. 1997, 71:2138-2145.
13. Otu H.H., Sayood K. A new sequence distance measure for phylogenetic tree construction. Bioinformatics 2003, 19(16):2122-2130.
14. Pham T.D., Zuegg J. A probabilistic measure for alignment-free sequence comparison. Bioinformatics 2004, 20(18):3455-3461.
15. Saitou N., Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 1987, 4(4):406-425.
16. Tamura K., Peterson D., Peterson N., Stecher G., Nei M., Kumar S. MEGA5: molecular evolutionary genetics analysis using maximum likelihood, evolutionary distance, and maximum parsimony methods. Mol. Biol. Evol. 2011, 28(10):2731-2739.
17. Vinga S., Almeida J. Alignment-free sequence comparison-a review. Bioinformatics 2003, 19:513-523.
18. Wu X., Cai Z., Wan X.F., Hoang T., Goebel R., Lin G. Nucleotide composition string selection in HIV-1 subtyping using whole genomes. Bioinformatics 2007, 23(14):1744-1752.
19. Yu C., Deng M., Yau S.S.T. DNA sequence comparison by a novel probabilistic method. Inform. Sci. 2011, 181(8):1484-1492.
20. Yu C., Hernandez T., Zheng H., Yau S.C., Huang H.H., He R.L., Yang J., Yau S.S.T. Real time classification of viruses in 12 dimensions. PloS One 2013, 8(5):e64328.
21. Yu C., Liang Q., Yin C., He R.L., Yau S.S.T. A novel construction of genome space with biological geometry. DNA Res. 2010, 17(3):155-168.
22. Ziv J., Lempel A. A universal algorithm for sequential data compression. IEEE Trans. Inform. Theory 1977, 23(3):337-343.
23. Zuo G., Xu Z., Yu H., Hao B. Jackknife and bootstrap tests of the composition vector trees. Genomics Proteomics Bioinform. 2010, 8(4):262-267.