Unique k-mers as Strain-Specific Barcodes for Phylogenetic Analysis and Natural Microbiome Profiling
Open Access
- 31 January 2020
- journal article
- research article
- Published by MDPI AG in International Journal of Molecular Sciences
- Vol. 21 (3) , 944
Abstract
The need for a comparative analysis of natural metagenomes stimulated the development of new methods for their taxonomic profiling. Alignment-free approaches based on the search for marker k-mers turned out to be capable of identifying not only species, but also strains of microorganisms with known genomes. Here, we evaluated the ability of genus-specific k-mers to distinguish eight phylogroups of Escherichia coli (A, B1, C, E, D, F, G, B2) and assessed the presence of their unique 22-mers in clinical samples from microbiomes of four healthy people and four patients with Crohn’s disease. We found that a phylogenetic tree inferred from the pairwise distance matrix for unique 18-mers and 22-mers of 124 genomes was fully consistent with the topology of the tree, obtained with concatenated aligned sequences of orthologous genes. Therefore, we propose strain-specific “barcodes” for rapid phylotyping. Using unique 22-mers for taxonomic analysis, we detected microbes of all groups in human microbiomes; however, their presence in the five samples was significantly different. Pointing to the intraspecies heterogeneity of E. coli in the natural microflora, this also indicates the feasibility of further studies of the role of this heterogeneity in maintaining population homeostasis.Keywords
Funding Information
- Russian Science Foundation (18-14-00348)
- Российский Фонд Фундаментальных Исследований (РФФИ) (18-07-00899)
This publication has 88 references indexed in Scilit:
- How to apply de Bruijn graphs to genome assemblyNature Biotechnology, 2011
- Adaptive seeds tame genomic sequence comparisonGenome Research, 2011
- mrsFAST: a cache-oblivious algorithm for short-read mappingNature Methods, 2010
- ABySS: A parallel assembler for short read sequence dataGenome Research, 2009
- Velvet: Algorithms for de novo short read assembly using de Bruijn graphsGenome Research, 2008
- Naïve Bayesian Classifier for Rapid Assignment of rRNA Sequences into the New Bacterial TaxonomyApplied and Environmental Microbiology, 2007
- Sex and virulence in Escherichia coli: an evolutionary perspectiveMolecular Microbiology, 2006
- MUSCLE: multiple sequence alignment with high accuracy and high throughputNucleic Acids Research, 2004
- BLAT—The BLAST-Like Alignment ToolGenome Research, 2002
- Evolutionary trees from DNA sequences: A maximum likelihood approachJournal of Molecular Evolution, 1981