WSE, a new sequence distance measure based on word frequencies.
In this article, we present a new distance metric, the Weighted Sequence Entropy (WSE), based on the short word composition of biological sequences. As a revision of the classical relative entropy (RE), our metric (1) works equivalently with RE in the case of small k, (2) avoids the degeneracy when some word types are absent in one sequence but not in the other. Experiments on 25 viruses including SARS-CoVs show that our method and RE give exactly the same phylogenetic tree when word length k <or= 3. When k>3, our method still works and gets convergent phylogenetic topology but the RE gives degenerate results.
Wang
Jun
J
Department of Applied Mathematics, Dalian University of Technology, Dalian 116024, PR China. junwang@dlut.edu.cn
Zheng
Xiaoqi
X
D000595:Amino Acid Sequence; D001483:Base Sequence; D004279:DNA, Viral / Q000235:genetics; D019143:Evolution, Molecular; D008433:Mathematics; D008957:Models, Genetic; D010802:Phylogeny; D045473:Severe acute respiratory syndrome-related coronavirus / Q000145:classification / Q000235:genetics; D014780:Viruses / Q000145:classification / Q000235:genetics*
D004279:DNA, Viral