دورية أكاديمية
Deconvoluting the diversity of within-host pathogen strains in a multi-locus sequence typing framework.
العنوان: | Deconvoluting the diversity of within-host pathogen strains in a multi-locus sequence typing framework. |
---|---|
المؤلفون: | Gan GL; School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby (BC), V5A 1S6, Canada., Willie E; School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby (BC), V5A 1S6, Canada., Chauve C; Department of Mathematics, Simon Fraser University, 8888 University Drive, Burnaby (BC), V5A 1S6, Canada.; LaBRI, Université de Bordeaux, 351 Cours de la Libération, Talence, 33405, France., Chindelevitch L; School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby (BC), V5A 1S6, Canada. leonid@sfu.ca. |
المصدر: | BMC bioinformatics [BMC Bioinformatics] 2019 Dec 17; Vol. 20 (Suppl 20), pp. 637. Date of Electronic Publication: 2019 Dec 17. |
نوع المنشور: | Journal Article |
اللغة: | English |
بيانات الدورية: | Publisher: BioMed Central Country of Publication: England NLM ID: 100965194 Publication Model: Electronic Cited Medium: Internet ISSN: 1471-2105 (Electronic) Linking ISSN: 14712105 NLM ISO Abbreviation: BMC Bioinformatics Subsets: MEDLINE |
أسماء مطبوعة: | Original Publication: [London] : BioMed Central, 2000- |
مواضيع طبية MeSH: | Genetic Variation* , Multilocus Sequence Typing*, Host-Pathogen Interactions/*genetics, Alleles ; Borrelia burgdorferi/genetics ; Computer Simulation ; Databases, Genetic ; Genetic Loci ; Models, Biological |
مستخلص: | Background: Bacterial 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. Results: We 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. Conclusions: Our 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. |
References: | Genomics Proteomics Bioinformatics. 2019 Feb;17(1):106-117. (PMID: 31026578) Proc Natl Acad Sci U S A. 1998 Mar 17;95(6):3140-5. (PMID: 9501229) PLoS One. 2017 Oct 5;12(10):e0185656. (PMID: 28982116) Genome Biol. 2009;10(3):R25. (PMID: 19261174) Genome Biol. 2017 Sep 21;18(1):181. (PMID: 28934976) Nat Biotechnol. 2016 May;34(5):525-7. (PMID: 27043002) Exp Appl Acarol. 1992 May;14(2):165-73. (PMID: 1638929) BMC Genomics. 2015 Jun 06;16:434. (PMID: 26048573) Nat Rev Immunol. 2017 Nov;17(11):691-702. (PMID: 28736436) Bioinformatics. 2012 Feb 15;28(4):593-4. (PMID: 22199392) Proc Natl Acad Sci U S A. 2008 Jun 24;105(25):8730-5. (PMID: 18574151) Microb Genom. 2017 Jul 4;3(8):e000124. (PMID: 29026660) Algorithms Mol Biol. 2015 Jun 03;10:18. (PMID: 26042154) Clin Microbiol Rev. 2016 Oct;29(4):881-913. (PMID: 28590251) Nat Commun. 2017 Dec 22;8(1):2260. (PMID: 29273717) PLoS One. 2011;6(8):e22926. (PMID: 21829670) Ecol Lett. 2013 Apr;16(4):556-67. (PMID: 23347009) Philos Trans R Soc Lond B Biol Sci. 2015 Aug 19;370(1675):. (PMID: 26150659) Nat Rev Microbiol. 2016 Mar;14(3):150-62. (PMID: 26806595) PLoS Comput Biol. 2016 Feb 01;12(2):e1004475. (PMID: 26829497) PLoS Pathog. 2016 Jul 14;12(7):e1005759. (PMID: 27414806) |
فهرسة مساهمة: | Keywords: Bacterial diversity; Integer Linear Programming; Multi-Locus Sequence Typing |
تواريخ الأحداث: | Date Created: 20191218 Date Completed: 20200218 Latest Revision: 20200218 |
رمز التحديث: | 20221213 |
مُعرف محوري في PubMed: | PMC6915855 |
DOI: | 10.1186/s12859-019-3204-8 |
PMID: | 31842753 |
قاعدة البيانات: | MEDLINE |
تدمد: | 1471-2105 |
---|---|
DOI: | 10.1186/s12859-019-3204-8 |