We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An Information-Entropy Position-Weighted K -Mer Relative Measure for Whole Genome Phylogeny Reconstruction.
- Authors
Wu, Yao-Qun; Yu, Zu-Guo; Tang, Run-Bin; Han, Guo-Sheng; Anh, Vo V.
- Abstract
Alignment methods have faced disadvantages in sequence comparison and phylogeny reconstruction due to their high computational costs in handling time and space complexity. On the other hand, alignment-free methods incur low computational costs and have recently gained popularity in the field of bioinformatics. Here we propose a new alignment-free method for phylogenetic tree reconstruction based on whole genome sequences. A key component is a measure called information-entropy position-weighted k-mer relative measure (IEPWRMkmer), which combines the position-weighted measure of k -mers proposed by our group and the information entropy of frequency of k -mers. The Manhattan distance is used to calculate the pairwise distance between species. Finally, we use the Neighbor-Joining method to construct the phylogenetic tree. To evaluate the performance of this method, we perform phylogenetic analysis on two datasets used by other researchers. The results demonstrate that the IEPWRMkmer method is efficient and reliable. The source codes of our method are provided at https://github.com/ wuyaoqun37/IEPWRMkmer.
- Subjects
MANHATTAN (New York, N.Y.); WHOLE genome sequencing; PHYLOGENY; GENOMES; SEQUENCE alignment; PARSIMONIOUS models; SOURCE code; ENTROPY (Information theory)
- Publication
Frontiers in Genetics, 2021, Vol 12, p1
- ISSN
1664-8021
- Publication type
Article
- DOI
10.3389/fgene.2021.766496