Dataset Information

An Information-Entropy Position-Weighted K-Mer Relative Measure for Whole Genome Phylogeny Reconstruction.

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.

SUBMITTER: Wu YQ

PROVIDER: S-EPMC8568955 | biostudies-literature | 2021

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

An Information-Entropy Position-Weighted <i>K</i>-Mer Relative Measure for Whole Genome Phylogeny Reconstruction.

Wu Yao-Qun YQ Yu Zu-Guo ZG Tang Run-Bin RB Han Guo-Sheng GS Anh Vo V VV

Frontiers in genetics 20211022

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 <i>information-entropy position-weight ...[more]

PMID: 34745231

Similar Datasets

Project description:Philologists reconstructing ancient texts from variously miscopied manuscripts anticipated information theorists by centuries in conceptualizing information in terms of probability. An example is the editorial principle difficilior lectio potior (DLP): in choosing between otherwise acceptable alternative wordings in different manuscripts, "the more difficult reading [is] preferable." As philologists at least as early as Erasmus observed (and as information theory's version of the second law of thermodynamics would predict), scribal errors tend to replace less frequent and hence entropically more information-rich wordings with more frequent ones. Without measurements, it has been unclear how effectively DLP has been used in the reconstruction of texts, and how effectively it could be used. We analyze a case history of acknowledged editorial excellence that mimics an experiment: the reconstruction of Lucretius's De Rerum Natura, beginning with Lachmann's landmark 1850 edition based on the two oldest manuscripts then known. Treating words as characters in a code, and taking the occurrence frequencies of words from a current, more broadly based edition, we calculate the difference in entropy information between Lachmann's 756 pairs of grammatically acceptable alternatives. His choices average 0.26+/-0.20 bits higher in entropy information (95% confidence interval, P = 0.005), as against the single bit that determines the outcome of a coin toss, and the average 2.16+/-0.10 bits (95%) of (predominantly meaningless) entropy information if the rarer word had always been chosen. As a channel width, 0.26+/-0.20 bits/word corresponds to a 0.790.79(+0.09) (-0.15) likelihood of the rarer word being the one accepted in the reference edition, which is consistent with the observed 547/756 = 0.72+/-0.03 (95%). Statistically informed application of DLP can recover substantial amounts of semantically meaningful entropy information from noise; hence the extension copiosior informatione lectio potior, "the reading richer in information [is] preferable." New applications of information theory promise continued refinement in the reconstruction of culturally fundamental texts.

Dataset Information

An Information-Entropy Position-Weighted K-Mer Relative Measure for Whole Genome Phylogeny Reconstruction.

Publications

An Information-Entropy Position-Weighted <i>K</i>-Mer Relative Measure for Whole Genome Phylogeny Reconstruction.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets