LifePrint: a novel k-tuple distance method for construction of phylogenetic trees

Abstract

PurposeHere we describe LifePrint, a sequence alignment-independent k-tuple distance method to estimate relatedness between complete genomes.MethodsWe designed a representative sample of all possible DNA tuples of length 9 (9-tuples). The final sample comprises 1878 tuples (called the LifePrint set of 9-tuples; LPS9) that are distinct from each other by at least two internal and noncontiguous nucleotide differences. For validation of our k-tuple distance method, we analyzed several real and simulated viroid genomes. Using different distance metrics, we scrutinized diverse viroid genomes to estimate the k-tuple distances between these genomic sequences. Then we used the estimated genomic k-tuple distances to construct phylogenetic trees using the neighbor-joining algorithm. A comparison of the accuracy of LPS9 and the previously reported 5-tuple method was made using symmetric differences between the trees estimated from each method and a simulated “true” phylogenetic tree.ResultsThe identified optimal search scheme for LPS9 allows only up to two nucleotide differences between each 9-tuple and the scrutinized genome. Similarity search results of simulated viroid genomes indicate that, in most cases, LPS9 is able to detect single-base substitutions between genomes efficiently. Analysis of simulated genomic variants with a high proportion of base substitutions indicates that LPS9 is able to discern relationships between genomic variants with up to 40% of nucleotide substitution.ConclusionOur LPS9 method generates more accurate phylogenetic reconstructions than the previously proposed 5-tuples strategy. LPS9-reconstructed trees show higher bootstrap proportion values than distance trees derived from the 5-tuple method.

Whole Genome Sequence and Phylogenetic Analysis Show Helicobacter pylori Strains from Latin America Have Followed a Unique Evolution Pathway

“…We should also notice that our group has published works that show the reliability of the phylogenomic classification based in Virtual Genomic Fingerprints. (Hueman et al, 2011 , 2015 ; Reyes-Prieto et al, 2011 ), and VAMPhyRE is an improved version of these earlier methods. Finally, a detailed description of the method will be submitted for publication shortly, including validation studies using both bacteria and viruses (Mendez et al, manuscript in preparation).…”

Statistically Consistent k-mer Methods for Phylogenetic Tree Reconstruction

“…Comparison to Prior Work on Alignment-Free Phylogenetic Algorithms. There have been a number of papers in recent years developing alignment-free methods for phylogenetic tree reconstruction [Daskalakis and Roch, 2013, Reyes-Prieto et al, 2011, Yang and Zhang, 2008, Chan et al, 2014 or for clustering metagenomic data [Reinert et al, 2009, Shen et al, 2014. Of these only one [Daskalakis and Roch, 2013] appears to be based on common phylogenetic modeling assumptions, but its focus is theory rather than practice.…”

“…One then readily sees the effect on performance of varying branch length, and the strength of the common "long branch attraction" phenomenon. In comparison, the simulations in [Reyes-Prieto et al, 2011, Yang and Zhang, 2008, Chan et al, 2014 use trees that have more leaves but the range of branch lengths explored is significantly reduced. We believe following Hulsenbeck's plan provides more fundamental insights into a methodology's value.…”

In Silico Genomic Fingerprints of the Bacillus anthracis Group Obtained by Virtual Hybridization

“…Nevertheless, comparing genomes by means of their genomic fingerprint is interesting because: (a) UFC probes distribute themselves randomly and uniformly throughout the genome under study, so that the fingerprint is representative of the genomic sequence; (b) comparison does not require prior alignment of the genomes; and (c) tools such as the extension technique help to determine whether the regions compared between genomes have a common evolutionary origin (homology) [ 23 ].…”