TY - JOUR
T1 - Viral genome phylogeny based on Lempel-Ziv complexity and Hausdorff distance
AU - Yu, Chenglong
AU - He, Rong
AU - Yau, Stephen
PY - 2014/5/7
Y1 - 2014/5/7
N2 - In this paper, we develop a novel method to study the viral genome phylogeny. We apply Lempel-Ziv complexity to define the distance between two nucleic acid sequences. Then, based on this distance we use the Hausdorff distance (HD) and a modified Hausdorff distance (MHD) to make the phylogenetic analysis for multi-segmented viral genomes. The results show the MHD can provide more accurate phylogenetic relationship. Our method can have global comparison of all multi-segmented genomes simultaneously, that is, we treat the multi-segmented viral genome as an entirety to make the comparative analysis. Our method is not affected by the number or order of segments, and each segment can make contribution for the phylogeny of whole genomes. We have analyzed several groups of real multi-segmented genomes from different viral families. The results show that our method will provide a new powerful tool for studying the classification of viral genomes and their phylogenetic relationships.
AB - In this paper, we develop a novel method to study the viral genome phylogeny. We apply Lempel-Ziv complexity to define the distance between two nucleic acid sequences. Then, based on this distance we use the Hausdorff distance (HD) and a modified Hausdorff distance (MHD) to make the phylogenetic analysis for multi-segmented viral genomes. The results show the MHD can provide more accurate phylogenetic relationship. Our method can have global comparison of all multi-segmented genomes simultaneously, that is, we treat the multi-segmented viral genome as an entirety to make the comparative analysis. Our method is not affected by the number or order of segments, and each segment can make contribution for the phylogeny of whole genomes. We have analyzed several groups of real multi-segmented genomes from different viral families. The results show that our method will provide a new powerful tool for studying the classification of viral genomes and their phylogenetic relationships.
KW - Global comparison
KW - Multi-segmented
KW - Single-segmented
KW - Virus classification
UR - http://www.scopus.com/inward/record.url?scp=84893775904&partnerID=8YFLogxK
U2 - 10.1016/j.jtbi.2014.01.022
DO - 10.1016/j.jtbi.2014.01.022
M3 - Article
SN - 0022-5193
VL - 348
SP - 12
EP - 20
JO - Journal of Theoretical Biology
JF - Journal of Theoretical Biology
ER -