Skip to main content

Deconvoluting the Diversity of Within-host Pathogen Strains in a Multi-locus Sequence Typing Framework

Resource type
Date created
BackgroundBacterial pathogens exhibit an impressive amount of genomic diversity. This diversity can be informative of evolutionary adaptations, host-pathogen interactions, and disease transmission patterns. However, capturing this diversity directly from biological samples is challenging.ResultsWe introduce a framework for understanding the within-host diversity of a pathogen using multi-locus sequence types (MLST) from whole-genome sequencing (WGS) data. Our approach consists of two stages. First we process each sample individually by assigning it, for each locus in the MLST scheme, a set of alleles and a proportion for each allele. Next, we associate to each sample a set of strain types using the alleles and the strain proportions obtained in the first step. We achieve this by using the smallest possible number of previously unobserved strains across all samples, while using those unobserved strains which are as close to the observed ones as possible, at the same time respecting the allele proportions as closely as possible. We solve both problems using mixed integer linear programming (MILP). Our method performs accurately on simulated data and generates results on a real data set of Borrelia burgdorferi genomes suggesting a high level of diversity for this pathogen.ConclusionsOur approach can apply to any bacterial pathogen with an MLST scheme, even though we developed it with Borrelia burgdorferi, the etiological agent of Lyme disease, in mind. Our work paves the way for robust strain typing in the presence of within-host heterogeneity, overcoming an essential challenge currently not addressed by any existing methodology for pathogen genomics.
Published as
Gan, G., Willie, E., Chauve, C. et al. Deconvoluting the diversity of within-host pathogen strains in a multi-locus sequence typing framework. BMC Bioinformatics 20, 637 (2019). DOI: 10.1186/s12859-019-3204-8.
Publication title
BMC Bioinformatics
Document title
Deconvoluting the Diversity of Within-host Pathogen Strains in a Multi-locus Sequence Typing Framework
Publisher DOI
Copyright statement
Copyright is held by the author(s).
Scholarly level
Peer reviewed?
Member of collection
Download file Size
document.pdf 1.67 MB

Views & downloads - as of June 2023

Views: 0
Downloads: 0