Unknown

Dataset Information

0

Large-scale k-mer-based analysis of the informational properties of genomes, comparative genomics and taxonomy.


ABSTRACT: Information theoretic approaches are ubiquitous and effective in a wide variety of bioinformatics applications. In comparative genomics, alignment-free methods, based on short DNA words, or k-mers, are particularly powerful. We evaluated the utility of varying k-mer lengths for genome comparisons by analyzing their sequence space coverage of 5805 genomes in the KEGG GENOME database. In subsequent analyses on four k-mer lengths spanning the relevant range (11, 21, 31, 41), hierarchical clustering of 1634 genus-level representative genomes using pairwise 21- and 31-mer Jaccard similarities best recapitulated a phylogenetic/taxonomic tree of life with clear boundaries for superkingdom domains and high subtree similarity for named taxons at lower levels (family through phylum). By analyzing ~14.2M prokaryotic genome comparisons by their lowest-common-ancestor taxon levels, we detected many potential misclassification errors in a curated database, further demonstrating the need for wide-scale adoption of quantitative taxonomic classifications based on whole-genome similarity.

SUBMITTER: Bussi Y 

PROVIDER: S-EPMC8516232 | biostudies-literature |

REPOSITORIES: biostudies-literature

Similar Datasets

| S-EPMC6650292 | biostudies-literature
| S-EPMC3416154 | biostudies-literature
| S-EPMC3218420 | biostudies-other
| S-EPMC9750116 | biostudies-literature
| S-EPMC499543 | biostudies-literature
| S-EPMC5429001 | biostudies-literature
| S-EPMC1824705 | biostudies-literature
| S-EPMC4794376 | biostudies-literature
| S-EPMC7703747 | biostudies-literature
| S-EPMC7290515 | biostudies-literature