EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

KmerAperture: Retaining k-mer synteny for alignment-free extraction of core and accessory differences between bacterial genomes

Matthew P Moore iD, Mirjam Laager, Paolo Ribeca iD, Xavier Didelot iD

PLOS Genetics · 2024

DOI: 10.1371/journal.pgen.1011184 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS Genetics, 2024. Verfasst von Matthew P Moore und 3 weiteren Autor:innen. Beteiligte Einrichtung: School of Life Sciences, University of Warwick, Coventry, United Kingdom. Hauptthemen laut MEDLINE: Genome, Bacterial, Polymorphism, Single Nucleotide. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Institute for Health Research Health Protection Research Unit in Gastrointestinal Infections, National Institute for Health Research Health Protection Research Unit in Genomics and Enabling Data.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

By decomposing genome sequences into k -mers, it is possible to estimate genome differences without alignment. Techniques such as k- mer minimisers, for example MinHash, have been developed and are often accurate approximations of distances based on full k -mer sets. These and other alignment-free methods avoid the large temporal and computational expense of alignment. However, these k -mer set comparisons are not entirely accurate within-species and can be completely inaccurate within-lineage. This is due, in part, to their inability to distinguish core polymorphism from accessory differences. Here we present a new approach, KmerAperture , which uses information on the k -mer relative genomic positions to determine the type of polymorphism causing differences in k -mer presence and absence between pairs of genomes. Single SNPs are expected to result in k unique contiguous k -mers per genome. On the other hand, contiguous series > k may be caused by accessory differences of length S - k +1; when the start and end of the sequence are contiguous with homologous sequence. Alternatively, they may be caused by multiple SNPs within k bp from each other and KmerAperture can determine whether that is the case. To demonstrate use cases KmerAperture was benchmarked using datasets including a very low diversity simulated population with accessory content independent from the number of SNPs, a simulated population where SNPs are spatially dense, a moderately diverse real cluster of genomes ( Escherichia coli ST1193) with a large accessory genome and a low diversity real genome cluster ( Salmonella Typhimurium ST34). We show that KmerAperture can accurately distinguish both core and accessory sequence diversity without alignment, outperforming other k -mer based tools.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

Genome, BacterialPolymorphism, Single NucleotideSyntenyGenomicsAlgorithmsEscherichia coliSoftwareSequence AlignmentPhylogeny

Autor:innen und Institutionen

  • School of Life Sciences, University of Warwick, Coventry, United Kingdom.
  • Department of Statistics, University of Warwick, Coventry, United Kingdom.
  • Division of Transplant Immunology and Nephrology, University Hospital Basel, Basel, Switzerland.
  • UK Health Security Agency, London, United Kingdom.

ORCID-Profile: Matthew P Moore, Paolo Ribeca, Xavier Didelot

Förderung

  • National Institute for Health Research Health Protection Research Unit in Gastrointestinal Infections
  • National Institute for Health Research Health Protection Research Unit in Genomics and Enabling Data

Zitieren

APA

Moore, M. P., Laager, M., Ribeca, P., & Didelot, X. (2024). KmerAperture: Retaining k-mer synteny for alignment-free extraction of core and accessory differences between bacterial genomes. PLOS Genetics. https://doi.org/10.1371/journal.pgen.1011184

Vancouver

Moore MP, Laager M, Ribeca P, Didelot X. KmerAperture: Retaining k-mer synteny for alignment-free extraction of core and accessory differences between bacterial genomes. PLOS Genetics. 2024. doi:10.1371/journal.pgen.1011184

BibTeX
@article{Moore2024,
  author = {Moore, Matthew P and Laager, Mirjam and Ribeca, Paolo and Didelot, Xavier},
  title = {KmerAperture: Retaining k-mer synteny for alignment-free extraction of core and accessory differences between bacterial genomes},
  journal = {PLOS Genetics},
  year = {2024},
  doi = {10.1371/journal.pgen.1011184}
}
Kostenlos starten →